Struct PathTrie 

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

A prefix trie keyed by path components.

Each node can optionally hold a value of type T, and has children indexed by path component strings. This provides O(k) operations where k is the path depth.

Example

use structfs_core_store::{PathTrie, path};

let mut trie: PathTrie<i32> = PathTrie::new();
trie.insert(&path!("a/b"), 1);
trie.insert(&path!("a/b/c"), 2);

assert_eq!(trie.get(&path!("a/b")), Some(&1));

// find_ancestor returns the deepest value along the path
let (value, suffix) = trie.find_ancestor(&path!("a/b/c/d")).unwrap();
assert_eq!(*value, 2);
assert_eq!(suffix, path!("d"));

Implementations

impl<T> PathTrie<T>

pub fn new() -> Self

Create an empty trie.

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

Insert a value at path. Returns previous value if any.

pub fn remove(&mut self, path: &Path) -> Option<T>

Remove and return value at exact path. Children remain.

pub fn remove_subtree(&mut self, path: &Path) -> Option<PathTrie<T>>

Remove and return entire subtree at path.

pub fn get(&self, path: &Path) -> Option<&T>

Get reference to value at exact path.

pub fn get_mut(&mut self, path: &Path) -> Option<&mut T>

Get mutable reference to value at exact path.

pub fn get_subtrie(&self, path: &Path) -> Option<&PathTrie<T>>

Get reference to subtrie at path.

pub fn get_subtrie_mut(&mut self, path: &Path) -> Option<&mut PathTrie<T>>

Get mutable reference to subtrie at path.

pub fn contains_value(&self, path: &Path) -> bool

Check if exact path has a value.

pub fn len(&self) -> usize

Count of values in trie (not nodes).

pub fn is_empty(&self) -> bool

True if no values anywhere in trie.

pub fn find_ancestor(&self, path: &Path) -> Option<(&T, Path)>

Find deepest ancestor with a value. Returns (value_ref, remaining_suffix).

pub fn find_ancestor_mut(&mut self, path: &Path) -> Option<(&mut T, Path)>

Mutable version of find_ancestor. Due to borrow checker constraints, this uses a two-pass approach.

pub fn iter(&self) -> PathTrieIter<'_, T>

Iterate over all (path, value) pairs.

Trait Implementations

impl<T: Clone> Clone for PathTrie<T>

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

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<T: Debug> Debug for PathTrie<T>

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

Formats the value using the given formatter.

impl<T> Default for PathTrie<T>

fn default() -> Self

Returns the “default value” for a type.