Struct ConsistentHashRing 

pub struct ConsistentHashRing { /* private fields */ }

Consistent hash ring for symbol routing.

Implementations

impl ConsistentHashRing

pub fn new(node_ids: &[u32], vnodes: u32) -> Self

Create a ring with the given node IDs and virtual node count.

pub fn route(&self, object_id: &ObjectId, esi: u32) -> Option<u32>

Route a symbol (identified by object_id + esi) to a node.

pub fn add_node(&mut self, node_id: u32) -> Self

Add a node to the ring. Returns the set of symbols that need to be re-routed.

pub fn node_count(&self) -> usize

Number of distinct physical nodes in the ring.

Trait Implementations

impl Clone for ConsistentHashRing

fn clone(&self) -> ConsistentHashRing

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for ConsistentHashRing

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

Formats the value using the given formatter.