Struct PathTrie 

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

Trie structure for efficient prefix matching on capability paths.

Supports:

• O(d) insert where d is path depth
• O(d) exact lookup
• O(d + n) prefix lookup where n is the number of descendants

Type Parameter

• V - The value type stored at each path node

Examples

use agent_uri::CapabilityPath;
use agent_uri_dht::PathTrie;

let mut trie: PathTrie<String> = PathTrie::new();

let path1 = CapabilityPath::parse("assistant/chat").unwrap();
let path2 = CapabilityPath::parse("assistant/code").unwrap();

trie.insert(&path1, "Chat Agent".to_string());
trie.insert(&path2, "Code Agent".to_string());

// Exact lookup
let chat_agents = trie.get_exact(&path1);
assert_eq!(chat_agents.len(), 1);

// Prefix lookup for "assistant" finds both
let prefix = CapabilityPath::parse("assistant").unwrap();
let all_assistants = trie.get_prefix(&prefix);
assert_eq!(all_assistants.len(), 2);

Implementations

impl<V> PathTrie<V>

pub fn new() -> Self

Creates an empty trie.

pub fn len(&self) -> usize

Returns the number of values stored at this node.

pub fn is_empty(&self) -> bool

Returns true if this node has no values.

pub fn total_count(&self) -> usize

Returns the total number of values in this trie and all descendants.

pub fn unique_paths(&self) -> usize

Returns the number of unique paths (nodes with values) in this trie.

pub fn has_children(&self) -> bool

Returns true if this node has children.

impl<V: Clone> PathTrie<V>

pub fn insert(&mut self, path: &CapabilityPath, value: V)

Inserts a value at the given path.

Multiple values can be stored at the same path.

pub fn get_exact(&self, path: &CapabilityPath) -> Vec<&V>

Returns values at the exact path (not including descendants).

pub fn get_prefix(&self, path: &CapabilityPath) -> Vec<&V>

Returns values at the path and all descendant paths (prefix match).

pub fn remove<F>(&mut self, path: &CapabilityPath, predicate: F) -> usize

where F: Fn(&V) -> bool,

Removes values at the path that match the predicate.

Returns the number of values removed.

pub fn clear(&mut self)

Clears all values from the trie.

Trait Implementations

impl<V: Clone> Clone for PathTrie<V>

fn clone(&self) -> Self

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<V: Debug> Debug for PathTrie<V>

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

Formats the value using the given formatter.

impl<V> Default for PathTrie<V>

fn default() -> Self

Returns the “default value” for a type.