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

[Noel Grandin]

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.

Disclaimer: http://www.peralex.com/disclaimer.html