New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
hash: MurmurHash3 & CityHash functions #10245
Comments
Looks like there are few more: |
Unless one of these is required by TLS, it is our intention to not expand the standard library unnecessarily. These can be fetched using "go get" and several of these already are. |
@bradfitz These hash functions are "non-cryptographic" so it won't be useful for TLS. In fact, there are 4 packages in Go standard library not used by any cryptographic package. See the bottom of this page: FWIW, Rust standard library has only one (compared to 4 in Go), that is siphash: |
Python also adopts Siphash, this PEP (final) has a good comparison with others: |
I know what these are. What other languages include in their standard libraries has no bearing here. My previous statement stands. You can use "go get". See: http://godoc.org/?q=murmur |
MurmurHash3 & CityHash are non-cryptographic hash functions suitable for general hash-based lookup. These hash functions would be a good addition to the standard library.
May be Spooky also can be considered:
http://burtleburtle.net/bob/hash/spooky.html
More info:
http://en.wikipedia.org/wiki/MurmurHash
http://en.wikipedia.org/wiki/CityHash
http://google-opensource.blogspot.in/2011/04/introducing-cityhash.html
https://programmers.stackexchange.com/questions/49550/which-hashing-algorithm-is-best-for-uniqueness-and-speed
https://stackoverflow.com/questions/11899616/murmurhash-what-is-it/11901654#11901654
http://research.neustar.biz/2012/02/02/choosing-a-good-hash-function-part-3/
The text was updated successfully, but these errors were encountered: