chash
| Crates.io | chash |
| lib.rs | chash |
| version | 0.1.0 |
| created_at | 2023-08-31 17:21:53.598858+00 |
| updated_at | 2023-08-31 17:21:53.598858+00 |
| description | A consistent hashing library for Rust |
| homepage | https://github.com/ahmedtadde/chash/ |
| repository | https://github.com/ahmedtadde/chash/ |
| max_upload_size | |
| id | 960213 |
| size | 41,039 |
Ahmed Tadde (ahmedtadde)
documentation
README
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.