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

From: Junio C Hamano <gitster@pobox.com>
Date: Jan 15, 2026, 13:55 UTC
Message-ID: <xmqqtswnc75t.fsf@gitster.g>
In-Reply-To: <20260115130935.93526-1-amishhhaaaa@gmail.com>

amisha <amishhhaaaa@gmail.com> writes:

Show 5 quoted lines

> 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 <amishhhaaaa@gmail.com>
> ---

Because your e-mail client claims that the messages is from "amisha <amishhhaaaa@gmail.com>" 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 <amishhhaaaa@gmail.com>

    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 <amishhhaaaa@gmail.com>

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.