From: Jeff King <peff@peff.net>
Date: Fri, 05 Aug 2016 07:45:53 GMT
Subject: Re: What's cooking in git.git (Aug 2016, #02; Thu, 4)
Message-ID: <20160805074552.6ow4h3lwdy7yxqva@sigill.intra.peff.net>
In-Reply-To: <20160804233435.GA31403@dcvr>

On Thu, Aug 04, 2016 at 11:34:35PM +0000, Eric Wong wrote:

> Junio C Hamano <gitster@pobox.com> wrote:
> > [Graduated to "master"]
> 
> > * ew/http-walker (2016-07-18) 4 commits
> >   (merged to 'next' on 2016-07-18 at a430a97)
> >  + list: avoid incompatibility with *BSD sys/queue.h
> >   (merged to 'next' on 2016-07-13 at 8585c03)
> >  + http-walker: reduce O(n) ops with doubly-linked list
> 
> Yay!  This finally introduces the Linux kernel linked list
> into git.  I'm not sure if it's worth the effort to introduce
> cleanup commits to start using it in places where we already
> have doubly-linked list implementations:
> 
> (+Cc Nicolas and Lukas)
> * sha1_file.c delta_base_cache_lru is open codes this
> * builtin/pack-redundant.c could probably be adapted, too
>  ... any more?

I just introduced another doubly-linked list in [1]. It adds some MRU
features on top of the list, but it could in theory be built on top of a
generic doubly-linked list.

It's also possible the delta-base-cache stuff could build on top of that
same code, but I didn't look closely at it.

-Peff

[1] http://public-inbox.org/git/20160729040659.GC22408@sigill.intra.peff.net/