#consistent-hashing #consistent #hashing #ring

nightly consist

Dead-simple consistent hashing library

5 unstable releases

Uses old Rust 2015

0.3.2 Jan 25, 2017
0.3.1 Jan 24, 2017
0.3.0 Dec 24, 2016
0.2.0 Dec 24, 2016
0.1.1 Dec 23, 2016

#38 in #consistent-hashing

MIT license

4KB
56 lines

Crates.io Travis CI

consist: Rust consistent hashing

Consistent Hashing is a technique invented by David Karger and colleagues in their 1997 paper Consistent Hashing and Random Trees.

consist is a simple library implementing a consistent hash ring. Hash rings are commonly used for sharding in distributed systems, and have been implemented as part of Varnish as well as in various client-side libraries for Redis, notably redis-rb.

It uses the btree_range feature, thus you need to build on nightly until its API is finalized.

Note: As of 24 Jan 2017, you need to be on at least the following versions:

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

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

Filing PRs and issues is welcome.


Dependencies

~77KB