Junio C Hamano <gitster@xxxxxxxxx> 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@xxxxxxxxxxxxxx> 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 majordomo@xxxxxxxxxxxxxxx More majordomo info at http://vger.kernel.org/majordomo-info.html