consistent-hashing-rs

Crates.ioconsistent-hashing-rs
lib.rsconsistent-hashing-rs
version0.1.0
created_at2025-02-26 19:07:44.969466+00
updated_at2025-02-26 19:07:44.969466+00
descriptionConsistent hashing with bounded loads implementation in Rust
homepage
repository
max_upload_size
id1570841
size21,998
Anuj Srivastava (anujsrv)

documentation

README

License: Apache 2.0 CI

Consistent Hashing with bounded loads implementation in Rust

Consistent hashing with bounded loads implementation in Rust.

Reference - https://arxiv.org/pdf/1608.01350

Example usage

use consistenthash::{ConsistentHash, Node};

let mut ch = ConsistentHash::with_load_factor(1.25);
let replication_factor = 3;

ch.add_node(&Node::new(String::from("test_node1")), replication_factor);
ch.add_node(&Node::new(String::from("test_node2")), replication_factor);

ch.assign_key(String::from("key1"));
ch.assign_key(String::from("key2"));

println!("matched_node: {} for key: key1", ch.get_node(String::from("key1")).unwrap());
Commit count: 0

cargo fmt