Struct PathTrie 

pub struct PathTrie { /* private fields */ }

Path Trie for O(|path|) TOON path resolution

Implementations

impl PathTrie

pub fn new() -> Self

Create a new empty trie

pub fn insert(&mut self, path: &str, column_type: ColumnType) -> ColumnId

Insert a path and get its column ID

Path format: “users.profile.settings.theme” Returns the assigned column ID

pub fn resolve(&self, path: &str) -> Option<ColumnId>

Resolve a path to its column ID in O(|path|) time

Returns None if path doesn’t exist

pub fn resolve_with_type(&self, path: &str) -> Option<(ColumnId, ColumnType)>

Resolve with type information

pub fn prefix_match(&self, prefix: &str) -> Vec<(String, ColumnId)>

Get all paths that start with a prefix

Useful for wildcard queries like “users.profile.*”

pub fn total_columns(&self) -> u32

Get total number of columns

pub fn total_nodes(&self) -> usize

Get total number of nodes (memory usage indicator)

pub fn memory_bytes(&self) -> usize

Estimate memory usage in bytes

Trait Implementations

impl Clone for PathTrie

fn clone(&self) -> PathTrie

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for PathTrie

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

Formats the value using the given formatter.

impl Default for PathTrie

fn default() -> Self

Returns the “default value” for a type.

impl<'de> Deserialize<'de> for PathTrie

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Serialize for PathTrie

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.