Struct libp2p::kad::kbucket::Key

pub struct Key<T> { /* fields omitted */ }

A Key in the DHT keyspace with preserved preimage.

Keys in the DHT keyspace identify both the participating nodes, as well as the records stored in the DHT.

Keys have an XOR metric as defined in the Kademlia paper, i.e. the bitwise XOR of the hash digests, interpreted as an integer. See Key::distance.

Implementations

impl<T> Key<T>

pub fn new(preimage: T) -> Key<T> where
    T: Borrow<[u8]>, 

Constructs a new Key by running the given value through a random oracle.

The preimage of type T is preserved. See Key::preimage and Key::into_preimage.

pub fn preimage(&self) -> &T

Borrows the preimage of the key.

pub fn into_preimage(self) -> T

Converts the key into its preimage.

pub fn distance<U>(&self, other: &U) -> Distance where
    U: AsRef<KeyBytes>, 

Computes the distance of the keys according to the XOR metric.

pub fn for_distance(&self, d: Distance) -> KeyBytes

Returns the uniquely determined key with the given distance to self.

This implements the following equivalence:

self xor other = distance <==> other = self xor distance

Trait Implementations

impl<T> AsRef<KeyBytes> for Key<T>

pub fn as_ref(&self) -> &KeyBytes

Performs the conversion.

impl<T> Clone for Key<T> where
    T: Clone, 

pub fn clone(&self) -> Key<T>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T> Debug for Key<T> where
    T: Debug, 

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

Formats the value using the given formatter.

impl From<Key> for Key<Key>

pub fn from(k: Key) -> Key<Key>

Performs the conversion.

impl From<Multihash<UInt<UInt<UInt<UInt<UInt<UInt<UInt<UTerm, B1>, B0>, B0>, B0>, B0>, B0>, B0>>> for Key<Multihash<UInt<UInt<UInt<UInt<UInt<UInt<UInt<UTerm, B1>, B0>, B0>, B0>, B0>, B0>, B0>>>

pub fn from(
    m: Multihash<UInt<UInt<UInt<UInt<UInt<UInt<UInt<UTerm, B1>, B0>, B0>, B0>, B0>, B0>, B0>>
) -> Key<Multihash<UInt<UInt<UInt<UInt<UInt<UInt<UInt<UTerm, B1>, B0>, B0>, B0>, B0>, B0>, B0>>>

Performs the conversion.

impl From<PeerId> for Key<PeerId>

pub fn from(p: PeerId) -> Key<PeerId>

Performs the conversion.

impl From<Vec<u8, Global>> for Key<Vec<u8, Global>>

pub fn from(b: Vec<u8, Global>) -> Key<Vec<u8, Global>>

Performs the conversion.

impl<T> Hash for Key<T>

pub fn hash<H>(&self, state: &mut H) where
    H: Hasher, 

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H) where
    H: Hasher, 

Feeds a slice of this type into the given Hasher.

impl<T> Into<KeyBytes> for Key<T>

pub fn into(self) -> KeyBytes

Performs the conversion.

impl<T, U> PartialEq<Key<U>> for Key<T>

pub fn eq(&self, other: &Key<U>) -> bool

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

#[must_use]

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

This method tests for !=.

impl<T> Eq for Key<T>