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

From: Derrick Stolee <stolee@gmail.com>
Date: Jan 21, 2026, 16:28 UTC
Message-ID: <615b31c3-a47a-43bc-8dcf-7943ead101a7@gmail.com>
In-Reply-To: <20260121130005.72375-1-amishhhaaaa@gmail.com>

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

$ 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.