11次发布
| 0.3.0 | 2019年10月4日 |
|---|---|
| 0.2.3 | 2019年10月3日 |
| 0.2.1 | 2017年7月28日 |
| 0.2.0 | 2017年1月29日 |
| 0.1.5 | 2017年1月28日 |
#1758 在 算法 中
939 每月下载量
在 2 个crate中使用了 (通过 frugalos_config)
20KB
341 行
rendezvous_hash
Rendezvous (又称最高随机权重) 散列算法的Rust实现。
参考
- rendezvous散列 (维基百科)
- 加权分布式散列表
- 本文描述了一种为异构节点计算一致性哈希值的有效方法。
非正式基准测试
$ 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 --nodes Rust Alef C++ Camlp4 CommonLisp Erlang Haskell Hermes Limbo Napier Napier88 Newsqueak NIL Sather StandardML
WORD COUNT: 99156
NODE COUNT: 15
SELECTED COUNT PER NODE:
- Napier88: 6711
- Haskell: 6607
- StandardML: 6622
- CommonLisp: 6621
- Newsqueak: 6693
- C++: 6605
- Sather: 6495
- Limbo: 6704
- Camlp4: 6536
- Erlang: 6594
- Napier: 6685
- Rust: 6568
- NIL: 6514
- Hermes: 6667
- Alef: 6534
ELAPSED: 84 ms
WORDS PER SECOND: 1177303