Struct RoutingTable 

pub struct RoutingTable { /* private fields */ }

The routing table: 256 buckets keyed by shared-prefix length with local_key.

Bucket i holds contacts whose XOR distance from this node has bucket_index i — i.e. contacts that share exactly 255 - i leading bits with this node. Contacts closer in the tree land in low-index buckets.

Implementations

impl RoutingTable

pub fn new(local_id: &PeerId, k: usize) -> Self

A new empty table for the node whose id is local_id, with bucket size k.

pub fn local_key(&self) -> Key

This node’s own key.

pub fn insert(&mut self, contact: Contact) -> InsertOutcome

Offer a contact to the table. A contact whose key equals ours is ignored (InsertOutcome::Inserted, a no-op). Otherwise routes to the right bucket and applies the LRS policy — see InsertOutcome.

pub fn replace(&mut self, lru: &Contact, candidate: Contact) -> bool

Complete a ping-and-replace: after an InsertOutcome::Full whose lru did not respond, evict lru and insert candidate. Returns whether the eviction happened (false if the LRU slot changed in the meantime — then candidate is dropped, per Kademlia).

pub fn remove(&mut self, peer_id: &str) -> bool

Remove a contact (e.g. a peer that failed a liveness ping). Returns whether it was present.

pub fn closest(&self, target: &Key) -> Vec<Contact>

The k contacts closest (XOR distance) to target across all buckets, closest-first.

This is the seed set for an iterative lookup and the answer to a find_node. It scans all buckets (256 × ≤ k contacts) and returns the k with the smallest distance to target.

pub fn len(&self) -> usize

Total contacts stored across all buckets (diagnostics / tests).

pub fn is_empty(&self) -> bool

Whether the table holds no contacts.

pub fn non_empty_bucket_indices(&self) -> Vec<usize>

Indices of buckets that currently hold at least one contact (used by bucket-refresh to focus on populated regions; empty buckets far from the node are never realistically filled).

Trait Implementations

impl Clone for RoutingTable

fn clone(&self) -> RoutingTable

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for RoutingTable

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

Formats the value using the given formatter.