[PATCH 2 of 5 v5] store: implement fncache basic path encoding in C

Adrian Buehlmann adrian at cadifra.com
Wed Sep 12 14:39:59 CDT 2012

On 2012-09-12 08:36, Noel Grandin wrote:
> On 2012-09-12 00:59, Adrian Buehlmann wrote:
>> On 2012-09-10 22:34, Bryan O'Sullivan wrote:
>>> store: implement fncache basic path encoding in C
>> I have a (possibly crazy) idea:
>> What if we would do a new repo format - let's call it "fasthash" [1] -
>> with the following characteristics:
>> a) fixes issue3621
>> b) does a slightly simpler encoding for hashed paths
>> c) uses the same encoding as we currently have for short paths
> Why not just always hash the paths?
> Use a good fast hash function like MurmurHash.
> Has very good performance characteristics, and greatly simplifies the code.

This was discussed around June 2008 and Matt came up with a hybrid
encoding scheme idea:


You'll most likely find more arguments around that time in the archives.

More information about the Mercurial-devel mailing list