Meet Soni b07dd9078b merge-recursive: optimize time complexity for process_renames ...

Avoid O(n^2) complexity in `process_renames()` when building a sorted
`string_list` by constructing it unsorted and sorting it afterward,
reducing the complexity to O(n log n).

Signed-off-by: Meet Soni <meetsoni3017@gmail.com>
Signed-off-by: Junio C Hamano <gitster@pobox.com>

2025-02-13 21:33:00 -08:00

122 KiB

Raw Blame History

View Raw