]> git.ipfire.org Git - thirdparty/git.git/commit
projects / thirdparty / git.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 9a2fb14) | patch
sparse-checkout: optimize string_list construction
authorAmisha Chhajed <amishhhaaaa@gmail.com>
Fri, 16 Jan 2026 16:50:03 +0000 (22:20 +0530)
committerJunio C Hamano <gitster@pobox.com>
Fri, 16 Jan 2026 19:02:55 +0000 (11:02 -0800)
commit423abeb59343a55f900c7e438155d393cad28f2f
tree0609722e07a25c4ec8da144947747efd356ac445tree | snapshot
parent9a2fb147f2c61d0cab52c883e7e26f5b7948e3edcommit | diff
sparse-checkout: optimize string_list construction

Improve O(n^2) complexity to O(n log n) while building a sorted
'string_list' by constructing it unsorted then sorting it
followed by removing duplicates.

Signed-off-by: Amisha Chhajed <amishhhaaaa@gmail.com>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
builtin/sparse-checkout.c diff | blob | blame | history
Unnamed repository; edit this file 'description' to name the repository.