Thread (1 message) 1 message, 1 author, 2026-01-15

Re: [PATCH v3] sparse-checkout: optimize string_list construction

From: Junio C Hamano <hidden>
Date: 2026-01-15 13:55:12

amisha [off-list ref] writes:
Improve O(n^2) complexity to O(n log n) while building a sorted 'string_list'
by constructing it unsorted and sorting it afterwards.

Signed-off-by: Amisha Chhajed <redacted>
---
Because your e-mail client claims that the messages is from "amisha
[off-list ref]" in its "From:" header line, you'd need to
insert an extra "in-body header" line, which is separate by a blank
line from the rest of the message body, to override it as the first
line in the message, making the body of the message begin like this.

    From: Amisha Chhajed [off-list ref]

    Improve O(n^2) complexity to O(n log n) while building a sorted 'string_list'
    by constructing it unsorted and sorting it afterwards.

    Signed-off-by: Amisha Chhajed [off-list ref]

I've tweaked the message I retrieved from the mailing list before
applying, so no need to resend this message, but in your future
contributions please keep this in mind.

Thanks.
Keyboard shortcuts
hback out one level
jnext message in thread
kprevious message in thread
ldrill in
Escclose help / fold thread tree
?toggle this help