Struct kitsune_p2p_dht_arc::DhtArc

pub struct DhtArc {
    pub center_loc: DhtLocation,
    pub half_length: u32,
}

Represents how much of a dht arc is held center_loc is where the hash is. The center_loc is the center of the arc The half length is the length of items held from the center in both directions half_length 0 means nothing is held half_length 1 means just the center_loc is held half_length n where n > 1 will hold those positions out half_length u32::MAX / 2 + 1 covers all positions on either side of center_loc. Imagine an bidirectional array:

[4][3][2][1][0][1][2][3][4]
      [2][1][0][1][2]

Fields

center_loc: DhtLocation

The center location of this dht arc

half_length: u32

The “half-length” of this dht arc

Implementations

impl DhtArc

pub fn new<I: Into<DhtLocation>>(center_loc: I, half_length: u32) -> Self

Create an Arc from a hash location plus a length on either side half length is (0..(u32::Max / 2 + 1))

pub fn update_length(&mut self, density: PeerDensity)

Update the half length based on a density reading. This will converge on a new target instead of jumping directly to the new target and is designed to be called at a given rate with more recent peer density readings.

pub fn contains<I: Into<DhtLocation>>(&self, other_location: I) -> bool

Check if a location is contained in this arc

pub fn interval(&self) -> ArcInterval

pub fn range(&self) -> ArcRange

Get the range of the arc

pub fn primitive_range_grouped(&self) -> Option<(u32, u32)>

Represent an arc as an optional range of inclusive endpoints. If none, the arc length is 0

pub fn primitive_range_detached(&self) -> (Option<u32>, Option<u32>)

Same as primitive_range, but with the return type “inside-out”

pub fn absolute_length(&self) -> u64

The absolute length that this arc will hold.

pub fn coverage(&self) -> f64

The percentage of the full circle that is covered by this arc.

Trait Implementations

impl Clone for DhtArc

fn clone(&self) -> DhtArc

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for DhtArc

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

Formats the value using the given formatter.

impl<'de> Deserialize<'de> for DhtArc

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error> where
    __D: Deserializer<'de>, 

Deserialize this value from the given Serde deserializer.

impl Display for DhtArc

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

Formats the value using the given formatter.

impl PartialEq<DhtArc> for DhtArc

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

This method tests for self and other values to be equal, and is used by ==.

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

This method tests for !=.

impl Serialize for DhtArc

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

Serialize this value into the given Serde serializer.

impl Copy for DhtArc

impl Eq for DhtArc

impl StructuralEq for DhtArc

impl StructuralPartialEq for DhtArc