Re: What's cooking in git.git (Aug 2016, #02; Thu, 4)

[Eric Wong <e@80x24.org>]

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?

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

<snip>

>  cf. <alpine.DEB.2.20.1607061016330.6426@virtualbox>
>  cf. <CACsJy8AiER_=5aJ65r+GPCE_nXbrPTAMKJi=FuJgT8zzV2-NFw@mail.gmail.com>

It might be useful for new-to-mailing-lists folks to note that
these are Message-IDs references which can be looked up at the
following locations:

	mid.mail-archive.com/%s
	marc.info/?i=%s
	public-inbox.org/git/%s/
	mid.gmane.org/%s		# currently down

ref: https://en.wikipedia.org/wiki/Message-ID