Struct CommandTrieBuilder 

pub struct CommandTrieBuilder<T> { /* private fields */ }

Mutable trie used during the build phase.

Call Self::build to produce a frozen CommandTrie when you are done inserting.

Implementations

impl<T> CommandTrieBuilder<T>

pub fn new() -> Self

Create a new, empty builder.

pub fn len(&self) -> usize

Number of entries currently in the builder.

pub fn is_empty(&self) -> bool

Returns true when no entries have been inserted.

pub fn clear(&mut self)

Remove every entry, returning the builder to its initial state.

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

Insert key with value. Returns the previous value, if any.

Any &str is accepted; the radix splits on UTF-8 char boundaries so every internal edge label remains valid UTF-8.

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

Remove key and return its value, if present. Maintains the radix invariant by pruning empty branches and merging single-child passthroughs with their parent edge.

pub fn get(&self, key: &str) -> Option<&T>

Exact lookup against the builder.

pub fn contains(&self, key: &str) -> bool

Returns true when key is present in the builder.

pub fn build(self) -> CommandTrie<T>

Freeze the builder into a compact, read-only CommandTrie.

Performs one DFS over the builder trie and writes the result into four contiguous slabs (nodes, labels, children, child_first_bytes). After this call the frozen trie has exactly four heap allocations regardless of trie size.

Panics

If the trie’s total node count, total label bytes, or total edge count would exceed u16::MAX (65,535). The frozen representation stores every offset and node id as a u16 to halve the structural slabs. The worst case for N inserted entries is 2N + 1 nodes, so this caps the trie at roughly 32,767 entries — enough for any realistic command set.

Trait Implementations

impl<T: Clone> Clone for CommandTrieBuilder<T>

fn clone(&self) -> CommandTrieBuilder<T>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<T: Debug> Debug for CommandTrieBuilder<T>

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

Formats the value using the given formatter.

impl<T> Default for CommandTrieBuilder<T>

fn default() -> Self

Returns the “default value” for a type.

impl<K: AsRef<str>, T> Extend<(K, T)> for CommandTrieBuilder<T>

fn extend<I: IntoIterator<Item = (K, T)>>(&mut self, iter: I)

Insert each (key, value) from iter.

fn extend_one(&mut self, item: A)

🔬This is a nightly-only experimental API. (extend_one)

Extends a collection with exactly one element.

fn extend_reserve(&mut self, additional: usize)

🔬This is a nightly-only experimental API. (extend_one)

Reserves capacity in a collection for the given number of additional elements.

impl<K: AsRef<str>, T> FromIterator<(K, T)> for CommandTrieBuilder<T>

fn from_iter<I: IntoIterator<Item = (K, T)>>(iter: I) -> Self

Build a CommandTrieBuilder from an iterator of (key, value) pairs.