From: Jonathan Nieder <jrnieder@gmail.com>
Date: Tue, 23 Nov 2010 18:19:56 GMT
Subject: Re: [PATCH/RFC] fast-import: insert new object entries at start of hash bucket
Message-ID: <20101123181956.GG12113@burratino>
In-Reply-To: <AANLkTikK+vO2fLseChD8iccA0=M0FXp6TmWAPeaK9v+R@mail.gmail.com>

Sverre Rabbelier wrote:
> On Tue, Nov 23, 2010 at 08:53, Jonathan Nieder <jrnieder@gmail.com> wrote:

>> Thoughts?
>
> Are there (m)any non-artificial cases for which this slows things down (a lot)?

If a very common blob (e.g., the empty blob) is in the same bucket as
a few uncommon ones, it is likely to be inserted first and this would
slow down access to it.