#consistent-hashing #consistent #hashing #ring

nightly consist

极简单的统一哈希库

5 个不稳定版本

使用旧的 Rust 2015

0.3.2 2017年1月25日
0.3.1 2017年1月24日
0.3.0 2016年12月24日
0.2.0 2016年12月24日
0.1.1 2016年12月23日

#36 in #consistent-hashing

每月下载 23 次

MIT 许可证

4KB
56

Crates.io Travis CI

consist: Rust 统一哈希

统一哈希是一种由 David Karger 和同事们在其 1997 年的论文《Consistent Hashing and Random Trees》中发明的技术。

consist 是一个实现统一哈希环的简单库。哈希环在分布式系统中的分片中常用,也已在 Varnish 以及 Redis 的各种客户端库中实现,如 redis-rb

它使用 btree_range 功能,因此 你需要使用 nightly 版本构建,直到其 API 最终确定。

注意:截至 2017 年 1 月 24 日,你需要至少以下版本

$ rustc --version
rustc 1.16.0-nightly (7821a9b99 2017-01-23)

$ cargo --version
cargo 0.17.0-nightly (2324c2b 2017-01-21)

欢迎提交 PR 和问题。


依赖项

~77KB