]> git.ipfire.org Git - thirdparty/git.git/commit - merge-recursive.c
merge-recursive: change current file dir string_lists to hashmap
authorKevin Willford <kewillf@microsoft.com>
Thu, 7 Sep 2017 16:25:56 +0000 (10:25 -0600)
committerJunio C Hamano <gitster@pobox.com>
Fri, 8 Sep 2017 01:36:16 +0000 (10:36 +0900)
commitfc65b00da7ebfc96d3b93a59ee99f820deb5c93e
tree2e72a1c37a3bc4dc0240f34b77f78c30acbc8e03
parentef9c4dc3b6a4feeabd28e9576260e077c607159e
merge-recursive: change current file dir string_lists to hashmap

The code was using two string_lists, one for the directories and
one for the files.  The code never checks the lists independently
so we should be able to only use one list.  The string_list also
is a O(log n) for lookup and insertion.  Switching this to use a
hashmap will give O(1) which will save some time when there are
millions of paths that will be checked.

Signed-off-by: Kevin Willford <kewillf@microsoft.com>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
merge-recursive.c
merge-recursive.h