Struct yada::DoubleArray

pub struct DoubleArray<T>(pub T)
 where
    T: Deref<Target = [u8]>;

A double array trie.

Implementations

impl<T> DoubleArray<T> where
    T: Deref<Target = [u8]>, 

pub fn new(bytes: T) -> Self

Creates a new DoubleArray with a byte slice.

pub fn exact_match_search<K>(&self, key: K) -> Option<u32> where
    K: AsRef<[u8]>, 

Finds a value associated with a key.

pub fn common_prefix_search<'b, K>(
    &'b self,
    key: &'b K
) -> impl Iterator<Item = (u32, usize)> + 'b where
    K: AsRef<[u8]>,
    K: ?Sized, 

Finds all values and it's key length which have a common prefix with a key.