diff options
| author | Meet Soni <meetsoni3017@gmail.com> | 2025-02-14 10:11:29 +0530 |
|---|---|---|
| committer | Junio C Hamano <gitster@pobox.com> | 2025-02-13 21:33:00 -0800 |
| commit | b07dd9078b8ba5f3b7f5c88f84f7ee9c34fa65e1 (patch) | |
| tree | 67c9dbfe2caf17a70870bebd1ee2cc49085635dc /t/unit-tests/t-reftable-stack.c | |
| parent | e2067b49ecaef9b7f51a17ce251f9207f72ef52d (diff) | |
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>
Diffstat (limited to 't/unit-tests/t-reftable-stack.c')
0 files changed, 0 insertions, 0 deletions