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

From: Eric Wong <e@80x24.org>
Date: Aug 4, 2016, 23:34 UTC
Message-ID: <20160804233435.GA31403@dcvr>
In-Reply-To: <xmqqshukyxqw.fsf@gitster.mtv.corp.google.com>

Junio C Hamano <gitster@pobox.com> wrote:

> [Graduated to "master"]

Show 5 quoted lines

> * 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