Re: [PATCH/RFC] fast-import: insert new object entries at start of hash bucket

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

 



Sverre Rabbelier wrote:
> On Tue, Nov 23, 2010 at 08:53, Jonathan Nieder <jrnieder@xxxxxxxxx> 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.
--
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


[Index of Archives]     [Linux Kernel Development]     [Gcc Help]     [IETF Annouce]     [DCCP]     [Netdev]     [Networking]     [Security]     [V4L]     [Bugtraq]     [Yosemite]     [MIPS Linux]     [ARM Linux]     [Linux Security]     [Linux RAID]     [Linux SCSI]     [Fedora Users]