Struct HashRing 

pub struct HashRing { /* private fields */ }

Consistent hash ring with virtual nodes.

Implementations

impl HashRing

pub fn new(replicas: usize) -> Self

Create a new hash ring.

pub fn add(&mut self, node: NodeId)

Add a node to the ring.

pub fn remove(&mut self, node: NodeId)

Remove a node from the ring.

pub fn clear(&mut self)

Clear all nodes from the ring.

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

Get the node responsible for a key.

pub fn get_n(&self, key: &[u8], n: usize) -> Vec<NodeId>

Get N unique nodes for a key (for replication).

pub fn is_empty(&self) -> bool

Check if the ring is empty.

pub fn len(&self) -> usize

Get the number of physical nodes.

pub fn nodes(&self) -> &[NodeId]

Get all physical nodes.