Re: [PATCH 09/15] refs/packed-backend.c: implement skip lists to avoid excluded pattern(s)

From: Chris Torek <chris.torek@gmail.com>
Date: May 9, 2023, 00:10 UTC
Message-ID: <CAPx1Gvft0pXehRHpRXrinsTTSaQQkgOL8YaBgt54SHnfsFo2NQ@mail.gmail.com>
In-Reply-To: <a39d1107c1f3e9fbd859a23aed72e63bbd394fa2.1683581621.git.me@ttaylorr.com>

I haven't read through any of this closely (don't have time for it now) but want to mention one thing here:

On Mon, May 8, 2023 at 3:06 PM Taylor Blau <me@ttaylorr.com> wrote:

>   - Construct a skip list of regions by combining adjacent and
>     overlapping regions from the previous step.

You might want to add a note to the code that there is no relationship here to the skip list data structure (see https://en.wikipedia.org/wiki/Skip_list).

Chris

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