On Mon, Feb 5, 2018 at 11:44 AM, Stefan Beller wrote:
>>> Having a stringlist of potentially new dirs sounds like the algorithm is
>>> at least n^2, but how do I know? I'll read on.
>>
>> Yes, I suppose it's technically n^2, but n is expected to be O(1).
>> While one can trivially construct a case
Johannes Sixt writes:
> Am 03.02.2018 um 22:34 schrieb Elijah Newren:
>> If anyone can find an
>> example of a real world open source repository (linux, webkit, git,
>> etc.) with a merge where n is greater than about 10, I'll be
>> surprised.
>
> git rev-list --parents --merges master |
> grep
>> Having a stringlist of potentially new dirs sounds like the algorithm is
>> at least n^2, but how do I know? I'll read on.
>
> Yes, I suppose it's technically n^2, but n is expected to be O(1).
> While one can trivially construct a case making n arbitrarily large,
> statistically for real world
// Re-sending because of bounce
On Sun, Feb 4, 2018 at 12:54 AM, Johannes Sixt wrote:
> Am 03.02.2018 um 22:34 schrieb Elijah Newren:
>> If anyone can find an
>> example of a real world open source repository (linux, webkit, git,
>> etc.) with a merge where n is greater than about 10, I'll be
>>
Am 03.02.2018 um 22:34 schrieb Elijah Newren:
> If anyone can find an
> example of a real world open source repository (linux, webkit, git,
> etc.) with a merge where n is greater than about 10, I'll be
> surprised.
git rev-list --parents --merges master |
grep " .* .* .* .* .* .* .* .* .* .* "
On Fri, Feb 2, 2018 at 4:26 PM, Stefan Beller wrote:
> On Tue, Jan 30, 2018 at 3:25 PM, Elijah Newren wrote:
>> +static void dir_rename_init(struct hashmap *map)
>> +{
>> + hashmap_init(map, (hashmap_cmp_fn) dir_rename_cmp, NULL, 0);
>
> See 55c965f3a2 (Merge branch 'sb/hashmap-cleanup', 2
On Tue, Jan 30, 2018 at 3:25 PM, Elijah Newren wrote:
> This just adds dir_rename_entry and the associated functions; code using
> these will be added in subsequent commits.
>
> Signed-off-by: Elijah Newren
> ---
> merge-recursive.c | 35 +++
> merge-recursive.h |
This just adds dir_rename_entry and the associated functions; code using
these will be added in subsequent commits.
Signed-off-by: Elijah Newren
---
merge-recursive.c | 35 +++
merge-recursive.h | 8
2 files changed, 43 insertions(+)
diff --git a/merge-
8 matches
Mail list logo