Struct consist::HashRing

pub struct HashRing<B: Hash> { /* fields omitted */ }

HashRing is a type that tracks a set of buckets corresponding to a collection of resources, usually servers. Items are hashed to these buckets in such a way that few items change their bucket mapping when one is eliminated.

Methods

impl<B> HashRing<B> where
    B: Hash, 

fn new() -> HashRing<B>

Get a new HashRing.

fn add_bucket(&mut self, bucket: B)

Adds the specified bucket to the hash ring.

fn get_bucket<T>(&self, item: &T) -> Option<&B> where
    T: Hash, 

Finds the corresponding bucket for this item.

fn remove_bucket(&mut self, bucket: &B) -> bool

Eliminate a bucket from the ring. All items mapped to this bucket will be mapped to the next bucket in hash order (with wraparound). Returns true if removal is successful, or false if the removal has no effect.