Struct PathCache 

pub struct PathCache { /* private fields */ }

A trie-style path cache that maps expression path hashes to node ids.

Implementations

impl PathCache

pub fn new() -> Self

Create an empty path cache.

pub fn insert(&mut self, path: &[u32], id: u64)

Insert a path (sequence of u32 keys) mapping to a u64 id.

pub fn get(&self, path: &[u32]) -> Option<u64>

Look up a path.

pub fn node_count(&self) -> usize

Return total number of nodes in the trie.

Trait Implementations

impl Default for PathCache

fn default() -> Self

Returns the “default value” for a type.