Struct SubtreeCache 

pub struct SubtreeCache {
    pub by_content: HashMap<u64, Arc<Node>>,
    pub by_range: HashMap<(usize, usize), Arc<Node>>,
    pub lru: VecDeque<u64>,
    pub critical_symbols: HashMap<u64, SymbolPriority>,
    pub max_size: usize,
}

Cache for reusable subtrees

Fields

by_content: HashMap<u64, Arc<Node>>

Maps content hash to subtree for content-based reuse

by_range: HashMap<(usize, usize), Arc<Node>>

Maps byte range to subtree for position-based reuse

lru: VecDeque<u64>

LRU queue for cache eviction

critical_symbols: HashMap<u64, SymbolPriority>

Critical symbols that should be preserved longer

max_size: usize

Maximum cache size

Trait Implementations

impl Clone for SubtreeCache

fn clone(&self) -> SubtreeCache

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for SubtreeCache

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

Formats the value using the given formatter.

impl Default for SubtreeCache

fn default() -> SubtreeCache

Returns the “default value” for a type.