Struct HashRing 

pub struct HashRing { /* private fields */ }

A consistent hash ring for distributing keys across nodes.

Implementations

impl HashRing

pub fn new(virtual_nodes_per_node: usize) -> Self

Create a new hash ring.

pub fn default_ring() -> Self

Create a hash ring with default settings (150 virtual nodes).

pub fn add_node(&mut self, node_id: NodeId)

Add a node to the ring.

pub fn remove_node(&mut self, node_id: &NodeId)

Remove a node from the ring.

pub fn get_node(&self, key: &str) -> Option<&NodeId>

Get the node responsible for a key.

pub fn get_nodes(&self, key: &str, count: usize) -> Vec<&NodeId>

Get N nodes for a key (for replication).

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

Get all nodes in the ring.

pub fn node_count(&self) -> usize

Get the number of nodes.

pub fn virtual_node_count(&self) -> usize

Get the number of virtual nodes.

pub fn is_empty(&self) -> bool

Check if the ring is empty.

pub fn key_position(&self, key: &str) -> u64

Get the hash position for a key.

Trait Implementations

impl Clone for HashRing

fn clone(&self) -> HashRing

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl ConsistentHash for HashRing

fn route(&self, key: &str) -> Option<NodeId>

Get the node for a key.

fn route_replicas(&self, key: &str, count: usize) -> Vec<NodeId>

Get multiple nodes for a key.

fn add(&mut self, node: NodeId)

Add a node.

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

Remove a node.

impl Debug for HashRing

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

Formats the value using the given formatter.

impl Default for HashRing

fn default() -> Self

Returns the “default value” for a type.