Struct ConsistentHashRing 

pub struct ConsistentHashRing { /* private fields */ }

A consistent hash ring with virtual-node support for even key distribution.

Uses the FNV-1a hash algorithm for deterministic, dependency-free hashing.

Implementations

impl ConsistentHashRing

pub fn new(virtual_nodes: u32) -> Self

Create a new ring with the given number of virtual nodes per physical node.

pub fn add_node(&mut self, id: u64)

Add a physical node to the ring.

pub fn remove_node(&mut self, id: u64)

Remove a physical node from the ring.

pub fn get_node(&self, key: &[u8]) -> Option<u64>

Look up which physical node owns the given key.

Returns None if the ring is empty.

pub fn node_count(&self) -> usize

Number of registered physical nodes.

Trait Implementations

impl Debug for ConsistentHashRing

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.