#hashing #city-hash #google #idea #murmur-hash

farmhash

Farmhash is a successor to Cityhash (also from Google). Farmhash, like Cityhash before it, use ideas from Austin Appleby's MurmurHash.

6 stable releases

Uses old Rust 2015

1.1.5 Mar 20, 2016
1.1.4 Sep 2, 2015
1.1.2 Jul 15, 2015
1.1.0 Jul 13, 2015

#4 in #idea

Download history 17728/week @ 2024-08-04 12612/week @ 2024-08-11 16810/week @ 2024-08-18 14756/week @ 2024-08-25 14094/week @ 2024-09-01 14405/week @ 2024-09-08 12650/week @ 2024-09-15 13659/week @ 2024-09-22 13229/week @ 2024-09-29 13706/week @ 2024-10-06 13888/week @ 2024-10-13 16250/week @ 2024-10-20 14749/week @ 2024-10-27 14424/week @ 2024-11-03 13933/week @ 2024-11-10 14354/week @ 2024-11-17

57,944 downloads per month
Used in 17 crates (16 directly)

MIT license

2MB
982 lines

rust-farmhash

Port of Google's Farmhash version 1.1 to pure Rust

For more on Farmhash see https://code.google.com/p/farmhash/

Farmhash is a successor to Cityhash (also from Google). Farmhash, like Cityhash before it, use ideas from Austin Appleby's MurmurHash.

Example usage

extern crate farmhash;

...

let value: &str = "hello world";
let res32 = farmhash::hash32(&value.as_bytes());
// res32 ==> 430397466
let res64 = farmhash::hash64(&value.as_bytes());
// res64 ==> 6381520714923946011

Benchmarks

Tested on /usr/share/dict/web2 on Mac OSX

farmhash: required 0.06485s with 0/235887 collisions
fnv:      required 0.12042s with 1/235887 collisions
siphash:  required 0.23546s with 0/235887 collisions

Note

Since FarmHash is not a streaming hash. It is recommended to use the function hash64 or hash32 directly. Using the hasher interface will give you a different result if you write the same bytearray in chunks before calling finish.

No runtime deps