Skip to content
This repository has been archived by the owner on Jan 10, 2023. It is now read-only.

Add documentation on the hash algorithm #1

Open
GoogleCodeExporter opened this issue Aug 14, 2015 · 1 comment
Open

Add documentation on the hash algorithm #1

GoogleCodeExporter opened this issue Aug 14, 2015 · 1 comment

Comments

@GoogleCodeExporter
Copy link

As far as I can see, there's no documentation on how the thing actually works. 
The source code is rather complex. Are there any Google-internal docs? If so, 
is there any chance of releasing them? Implementations in different languages 
would be so much easier to write...

Original issue reported on code.google.com by JanecekP...@seznam.cz on 26 Jan 2015 at 1:14

@rurban
Copy link

rurban commented Mar 9, 2016

Well, it's a tiny improvement over CityHash. Other than that it's an ordinary 3 step hash, as all the others also, with some shuffling and a murmur-like sbox in the middle. It adds faster native crc32 intrinsics and is much better than murmur. A pure C version is here: https://github.com/uxcn/farmhash-c

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Projects
None yet
Development

No branches or pull requests

2 participants