From: Junio C Hamano <gitster@pobox.com>
Date: Fri, 05 Aug 2016 06:25:27 GMT
Subject: Re: What's cooking in git.git (Aug 2016, #02; Thu, 4)
Message-ID: <xmqq37mjzq94.fsf@gitster.mtv.corp.google.com>
In-Reply-To: <20160804233435.GA31403@dcvr>

Eric Wong <e@80x24.org> writes:

> 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?
>
> And there may be other places where we have performance problems
> walking singly-linked lists and would be better off on a
> doubly-linked one (or even just readability ones).

Sounds like a set of fun projects.