chash

This library provides a consistent hashring which simultaneously achieves both uniformity and consistency. It is a direct port of the Go pkg https://github.com/buraksezer/consistent.

For detailed information about the concept, you should take a look at the following resources:

• Consistent Hashing with Bounded Loads on Google Research Blog
• Improving load balancing with a new consistent-hashing algorithm on Vimeo Engineering Blog
• Consistent Hashing with Bounded Loads paper on arXiv

Wishlist

• [ ] Add benchmarks
• [ ] Moar tests! Especially property based testing
• [ ] async/await API
• [ ] Pluggable storage w/ implementations: in-memory (possibly w/ DashMap), etcd, redis, and foundationdb
• [ ] Performance Tuning (mostly the obvious stuff... no quest for glory)

License

Licensed under either of

• Apache License, Version 2.0 (LICENSE-APACHE or http://www.apache.org/licenses/LICENSE-2.0)
• MIT license (LICENSE-MIT or http://opensource.org/licenses/MIT)

at your option.

Contribution

• Contributions are welcome! 🙏
• Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in the work by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.