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

[Taylor Blau <me@xxxxxxxxxxxx>]

On Mon, May 08, 2023 at 05:10:52PM -0700, Chris Torek wrote:
> On Mon, May 8, 2023 at 3:06 PM Taylor Blau <me@xxxxxxxxxxxx> 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).

Good suggestion, thanks. I picked the name skip list for this concept
since we're skipping over excluded regions of the packed-refs file, but
you're right it has no relation to the skip list data structure.

Will note in the patch message.

Thanks,
Taylor