Re: [PATCH v7] sparse-checkout: optimize string_list construction and add tests to verify deduplication.

From: Junio C Hamano <gitster@pobox.com>
Date: Jan 21, 2026, 16:51 UTC
Message-ID: <xmqqqzrivrh4.fsf@gitster.g>
In-Reply-To: <615b31c3-a47a-43bc-8dcf-7943ead101a7@gmail.com>

Derrick Stolee <stolee@gmail.com> writes:

Show 9 quoted lines

> On 1/21/2026 8:00 AM, Amisha Chhajed wrote:
>> 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.
>
> Thanks for iterating on this. I think v7 is good to go.
>
> Thanks,
> -Stolee

Thanks, both.

$ cat FOOTERMessages come from the public archive at lore.kernel.org/git, fetched every hour. The front page is chosen and written each morning by an AI editor and can be wrong; the threads themselves are the record. About and API. For agents: an MCP server at https://gitlist.dev/mcp, and any thread, story or person page as Markdown by adding .md to its URL (or sending Accept: text/markdown). Details in /llms.txt.