Struct NibTrie 

pub struct NibTrie<T, PTR: TrieIndex = u32, LEN: TrieIndex = u16> { /* private fields */ }

Implementations

impl<T, PTR: TrieIndex, LEN: TrieIndex> NibTrie<T, PTR, LEN>

pub fn new() -> Self

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

pub fn get_index(&self, key: &[u8]) -> Option<usize>

pub fn get(&self, key: &[u8]) -> Option<&T>

pub fn get_mut(&mut self, key: &[u8]) -> Option<&mut T>

pub unsafe fn get_unchecked(&self, key: &[u8]) -> Option<&T>

Unchecked value lookup — assumes the key is present in the trie.

Safety

The key must have been inserted into this trie.

pub fn iter(&self) -> Cursor<'_, T, PTR, LEN>

pub fn iter_last(&self) -> Cursor<'_, T, PTR, LEN>

pub fn iter_mut(&mut self) -> CursorMut<'_, T, PTR, LEN>

Public forward mutable cursor: a lending tree-walk that hands out &mut T borrows tied to the cursor (see CursorMut). Parked before the first key — call next()/first() to position.

pub fn iter_mut_last(&mut self) -> CursorMut<'_, T, PTR, LEN>

Public reverse mutable cursor: a lending tree-walk parked on the last key (see CursorMut).

pub fn into_keys_values(self) -> (Vec<Vec<u8>>, Vec<T>)

pub fn near_capacity(&self) -> bool

pub fn optimize(&mut self)

Rewrite buf in DFS order for cache locality.

impl<T, PTR: TrieIndex, LEN: TrieIndex> NibTrie<T, PTR, LEN>

pub fn insert(&mut self, key: Vec<u8>, value: T) -> Result<usize, ()>

impl<T, PTR: TrieIndex, LEN: TrieIndex> NibTrie<T, PTR, LEN>

pub fn promote<NewPTR: TrieIndex>(self) -> NibTrie<T, NewPTR, LEN>

Promote the arena index type to a wider PTR.

pub fn demote<NewPTR: TrieIndex>(self) -> Result<NibTrie<T, NewPTR, LEN>, Self>

Demote the arena index type to a narrower PTR. Returns Err(self) if any address doesn’t fit.

Trait Implementations

impl<T: Clone, PTR: Clone + TrieIndex, LEN: Clone + TrieIndex> Clone for NibTrie<T, PTR, LEN>

fn clone(&self) -> NibTrie<T, PTR, LEN>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<T, PTR: TrieIndex, LEN: TrieIndex> Default for NibTrie<T, PTR, LEN>

fn default() -> Self

Returns the “default value” for a type.