5 releases
Uses old Rust 2015
0.1.4 | Feb 6, 2017 |
---|---|
0.1.3 | Jan 27, 2017 |
0.1.2 | Jan 27, 2017 |
0.1.1 | Jan 27, 2017 |
0.1.0 | Jan 18, 2017 |
#11 in #hash-ring
14KB
223 lines
consistent_hash
A Rust implementation of Consistent hashing algorithm.
Currently this crate only provides statically built, virtual node based hash rings.
An Informal Benchmark
$ cat /proc/cpuinfo | grep 'model name' | head -1
model name : Intel(R) Core(TM) i7-6600U CPU @ 2.60GHz
$ uname -a
Linux ubuntu 4.8.0-34-generic #36-Ubuntu SMP Wed Dec 21 17:24:18 UTC 2016 x86_64 x86_64 x86_64 GNU/Linux
$ cargo run --release --example bench -- /usr/share/dict/words --vnode_count 1000 --nodes Rust Alef C++ Camlp4 CommonLisp Erlang Haskell Hermes Limbo Napier Napier88 Newsqueak NIL Sather StandardML
WORD COUNT: 99156
REAL NODE COUNT: 15
VIRTUAL NODE COUNT: 15000 (1000 per node)
SELECTED COUNT PER NODE:
- Rust: 6265
- NIL: 6642
- Sather: 7165
- Erlang: 6545
- Camlp4: 6912
- Napier88: 6287
- CommonLisp: 6901
- C++: 6504
- StandardML: 6937
- Hermes: 6166
- Newsqueak: 6725
- Alef: 6586
- Haskell: 6240
- Limbo: 6754
- Napier: 6527
ELAPSED: 18 ms
WORDS PER SECOND: 5342456
Dependencies
~155KB