summaryrefslogtreecommitdiff
path: root/t/gitweb-lib.sh
diff options
context:
space:
mode:
authorLibravatar Kevin Willford <kewillf@microsoft.com>2017-09-07 10:25:56 -0600
committerLibravatar Junio C Hamano <gitster@pobox.com>2017-09-08 10:36:16 +0900
commitfc65b00da7ebfc96d3b93a59ee99f820deb5c93e (patch)
tree2e72a1c37a3bc4dc0240f34b77f78c30acbc8e03 /t/gitweb-lib.sh
parentmerge-recursive: remove return value from get_files_dirs (diff)
downloadtgif-fc65b00da7ebfc96d3b93a59ee99f820deb5c93e.tar.xz
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>
Diffstat (limited to 't/gitweb-lib.sh')
0 files changed, 0 insertions, 0 deletions