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

[Adrian Buehlmann]

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:

http://markmail.org/message/hlh6krroomvgxy6k

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