Struct STree

#[non_exhaustive]
pub struct STree<K, V>(/* private fields */);

Implementations

impl<K: Ord, V> STree<K, V>

pub fn new() -> Self

Makes a empty tree

pub fn get(&self, key: K) -> Option<&V>

Returns a reference to the value corresponding to the key

pub fn insert(&mut self, key: K, value: V) -> Option<V>

Inserts a key-value pair into the tree

If the tree did not have this key present, None is returned

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

Removes a key from the tree, returning the value at the key if the key was previously in the tree

impl<V> STree<u64, V>

pub fn find_best_single( &self, target: u64, common_bits: u32, ) -> Option<(u64, &V)>

Finds the best element by proximity to the target within common bits threshold

pub fn find_best_sorted(&self, target: u64, common_bits: u32) -> Vec<(u64, &V)>

Finds elements within common bits threshold and returns them sorted by proximity to the target, the first one being the closest one