[PATCH 2 of 5 v5] store: implement fncache basic path encoding in C
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"  -
>> 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