#consistent-hashing #load #bounded #node

consistent-hashing-rs

Consistent hashing with bounded loads implementation in Rust

1 unstable release

0.1.0 Feb 26, 2025

#1023 in Algorithms

Download history 145/week @ 2025-02-26

145 downloads per month

Custom license

10KB
209 lines

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());

Dependencies

~18KB