Struct simple_kbuckets::Bucket
[−]
[src]
pub struct Bucket<TKey: Key, TValue> { /* fields omitted */ }
Stores a part of values, with keys at distance between 2^k and
2^(k+1) of the table's main key.
Methods
impl<TKey: Key, TValue> Bucket<TKey, TValue>[src]
fn new(max_size: usize) -> Bucket<TKey, TValue>
Creates a new bucket.
fn update(&mut self, key: TKey, value: TValue) -> Option<(TKey, TValue)>
Adds a new item to the bucket. If the bucket is already full, pops the oldest element before insertion, and returns it. If there is already an element with that key, pops it before insertion, and returns it.
fn data(&self) -> &VecDeque<(TKey, TValue)>
Returns the content of this bucket.