Struct Ring 

pub struct Ring<M: Ord + Clone> { /* private fields */ }

a ring of tokens; M names a member (an address, a backend)

Implementations

impl<M: Ord + Clone> Ring<M>

pub fn new() -> Ring<M>

pub fn add(&mut self, m: M, key: &str, vnodes: u32)

adds a member with vnodes tokens made from key (a member that is there already gets its tokens again)

pub fn remove(&mut self, m: &M) -> bool

removes a member and its tokens

pub fn members(&self) -> &[M]

the members, sorted

pub fn tokens(&self) -> &[(u64, M)]

the tokens with their members, sorted by token

pub fn is_empty(&self) -> bool

pub fn owner(&self, h: u64) -> Option<&M>

the member a hash belongs to

pub fn preference(&self, h: u64, n: usize) -> Vec<M>

the first n distinct members from h on, in ring order

pub fn preference_by(&self, h: u64, n: usize, ok: impl Fn(&M) -> bool) -> Vec<M>

the first n distinct members from h on that ok accepts

pub fn shares(&self) -> Vec<(M, u32)>

the part of the hash space each member owns, in parts per million (sorted by member)

Trait Implementations

impl<M: Clone + Ord + Clone> Clone for Ring<M>

fn clone(&self) -> Self

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<M: Debug + Ord + Clone> Debug for Ring<M>

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

Formats the value using the given formatter.

impl<M: Ord + Clone> Default for Ring<M>

fn default() -> Self

Returns the “default value” for a type.

impl<M: Eq + Ord + Clone> Eq for Ring<M>

impl<M: PartialEq + Ord + Clone> PartialEq for Ring<M>

fn eq(&self, other: &Self) -> bool

Equality operator ==.

fn ne(&self, other: &Rhs) -> bool

Inequality operator !=.

impl<M: PartialEq + Ord + Clone> StructuralPartialEq for Ring<M>