Struct PatriciaTree

pub struct PatriciaTree<K: Copy, V> { /* private fields */ }

Patricia troo

Implementations

impl<K, V> PatriciaTree<K, V>

where K: Copy + BitArray + Eq + BitXor<K, Output = K> + Add<K, Output = K> + Shr<usize, Output = K> + Shl<usize, Output = K>,

pub fn new() -> PatriciaTree<K, V>

Constructs a new Patricia tree

pub fn lookup_mut(&mut self, key: &K, key_len: usize) -> Option<&mut V>

Lookup a value by exactly matching key and return a referenc

pub fn lookup(&self, key: &K, key_len: usize) -> Option<&V>

Lookup a value by exactly matching key and return a mutable reference

pub fn insert(&mut self, key: &K, key_len: usize, value: V) -> bool

Inserts a value with key key, returning true on success. If a value is already stored against key, do nothing and return false.

pub fn insert_or_update(&mut self, key: &K, key_len: usize, value: V) -> bool

Inserts a value with key key, returning true on success. If a value is already stored against key, overwrite it and return false.

pub fn delete(&mut self, key: &K, key_len: usize) -> Option<V>

Deletes a value with key key, returning it on success. If no value with the given key is found, return None

pub fn node_count(&self) -> usize

Count all the nodes

pub fn iter(&self) -> Items<'_, K, V>

Returns an iterator over all elements in the tree

pub fn mut_iter(&mut self) -> MutItems<'_, K, V>

Returns a mutable iterator over all elements in the tree

Trait Implementations

impl<K: Copy + BitArray, V: Debug> Debug for PatriciaTree<K, V>

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

Print the entire tree

impl<D, K, V> Decodable<D> for PatriciaTree<K, V>

where D: Decoder, K: Copy + Decodable<D>, V: Decodable<D>,

fn consensus_decode(d: &mut D) -> Result<PatriciaTree<K, V>, Error>

Decode an object with a well-defined format

impl<S, K, V> Encodable<S> for PatriciaTree<K, V>

where S: Encoder, K: Copy + Encodable<S>, V: Encodable<S>,

fn consensus_encode(&self, s: &mut S) -> Result<(), Error>

Encode an object with a well-defined format, should only ever error if the underlying Encoder errors.