Struct another_radix_trie::RadixTrie

pub struct RadixTrie<T> { /* fields omitted */ }

RadixTrie stores values associated with strings

Example

use another_radix_trie::RadixTrie;
let mut trie = RadixTrie::<usize>::new();
trie.insert("ON", 3);
trie.insert("ON20", 4)
// The internal structure of this trie will be
// - "ON" 3
//    - "20" 4

Methods

impl<T> RadixTrie<T>

pub fn new() -> Self

Construct a new trie

pub fn insert(&mut self, label: &str, value: T)

Insert label and associated value into the trie. Values will be override if the label provided is already in the trie

Example

use another_radix_trie::RadixTrie;

let mut trie = RadixTrie::<()>::new();
trie.insert("label", ());

pub fn find(&self, label: &str) -> Option<&T>

Returns the borrowed value associated with related label. If the label does not exist in the

Example

use another_radix_trie::RadixTrie;

let mut trie = RadixTrie::<usize>::new();
trie.insert("label", 5);
assert_eq!(trie.find("label"), Some(&5));
assert_eq!(trie.find("not exist"), None);

pub fn find_mut(&mut self, label: &str) -> Option<&mut T>

Returns the mutable borrowed value associated with related label. If the label does not exist in the

Example

use another_radix_trie::RadixTrie;

let mut trie = RadixTrie::<usize>::new();
trie.insert("label", 5);
assert_eq!(trie.find_mut("label"), Some(&mut 5));
assert_eq!(trie.find("not exist"), None);

pub fn remove(&mut self, label: &str) -> Option<T>

Removes the value associated with related label. If the provided label does not exist in the trie, return None

Example

use another_radix_trie::RadixTrie;

let mut trie = RadixTrie::<usize>::new();
trie.insert("label", 5);
assert_eq!(trie.remove("label"), Some(5));
assert_eq!(trie.remove("not exist"), None);

pub fn start_with(&self, prefix: &str) -> Vec<(String, &T)>

Returns all values with their labels where the labels start with given prefix

Example

use another_radix_trie::RadixTrie;

let mut trie = RadixTrie::<usize>::new();
trie.insert("lab", 3);
trie.insert("label", 5);
assert_eq!(trie.start_with("la"), vec![(String::from("lab"), &3), (String::from("label"), &5)])