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

From: Taylor Blau <me@ttaylorr.com>
Date: May 9, 2023, 20:39 UTC
Message-ID: <ZFqviJG0mnD+zaFt@nand.local>
In-Reply-To: <CAPx1Gvft0pXehRHpRXrinsTTSaQQkgOL8YaBgt54SHnfsFo2NQ@mail.gmail.com>

On Mon, May 08, 2023 at 05:10:52PM -0700, Chris Torek wrote:

Show 7 quoted lines

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

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