Struct FingerTable 

pub struct FingerTable { /* private fields */ }

Finger table of Chord DHT Ring’s finger table is implemented with BiasRing

Implementations

impl FingerTable

pub fn new(did: Did, size: usize) -> Self

builder

Did is represented by H160, so finger slots above 160 would wrap the 2^index lookup target back into the same 160-bit space. Values above DEFAULT_FINGER_TABLE_SIZE are clamped; zero is allowed for tests that intentionally disable finger maintenance.

pub fn is_empty(&self) -> bool

is empty

pub fn first(&self) -> Option<Did>

Get first element from Finger Table

pub fn get(&self, index: usize) -> Option<Did>

getter

pub fn set(&mut self, index: usize, did: Did)

setter

pub fn set_fix(&mut self, did: Did)

setter for fix_finger_index

pub fn remove(&mut self, did: Did)

remove a node from dht finger table

pub fn join(&mut self, did: Did)

Join FingerTable

pub fn contains(&self, v: Option<Did>) -> bool

Check finger is contains some node

pub fn closest_predecessor(&self, did: Did) -> Did

get closest predecessor

pub fn len(&self) -> usize

get length of finger

pub fn slot_count(&self) -> usize

Get the number of slots in this finger table.

pub fn fix_finger_index(&self) -> usize

Get the next finger index maintained by the periodic fixer.

pub fn list(&self) -> &Vec<Option<Did>>

get finger list

Trait Implementations

impl Clone for FingerTable

fn clone(&self) -> FingerTable

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for FingerTable

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

Formats the value using the given formatter.

impl<'de> Deserialize<'de> for FingerTable

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl PartialEq for FingerTable

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

Tests for self and other values to be equal, and is used by ==.

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

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl Serialize for FingerTable

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.