diff options
author | Kevin Willford <kewillf@microsoft.com> | 2017-09-07 10:25:56 -0600 |
---|---|---|
committer | Junio C Hamano <gitster@pobox.com> | 2017-09-08 10:36:16 +0900 |
commit | fc65b00da7ebfc96d3b93a59ee99f820deb5c93e (patch) | |
tree | 2e72a1c37a3bc4dc0240f34b77f78c30acbc8e03 /builtin/commit-tree.c | |
parent | ef9c4dc3b6a4feeabd28e9576260e077c607159e (diff) | |
download | git-fc65b00da7ebfc96d3b93a59ee99f820deb5c93e.tar.gz |
merge-recursive: change current file dir string_lists to hashmapkw/merge-recursive-cleanup
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>
Diffstat (limited to 'builtin/commit-tree.c')
0 files changed, 0 insertions, 0 deletions