Junio C Hamano <gits...@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-...@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
--
To unsubscribe from this list: send the line "unsubscribe git" in
the body of a message to majord...@vger.kernel.org
More majordomo info at http://vger.kernel.org/majordomo-info.html
