Struct SharedSubtreeManager 

pub struct SharedSubtreeManager {
    pub shared_nodes: Arc<RwLock<HashMap<usize, SharedTreeNode>>>,
    pub pattern_cache: Arc<RwLock<HashMap<SubtreePattern, usize>>>,
    pub next_node_id: Arc<RwLock<usize>>,
    pub config: SubtreeConfig,
}

Shared subtree manager for memory optimization

Fields

shared_nodes: Arc<RwLock<HashMap<usize, SharedTreeNode>>>

Shared nodes indexed by ID

pattern_cache: Arc<RwLock<HashMap<SubtreePattern, usize>>>

Pattern to shared node ID mapping

next_node_id: Arc<RwLock<usize>>

Next available node ID

config: SubtreeConfig

Configuration for subtree sharing

Implementations

impl SharedSubtreeManager

pub fn new(config: SubtreeConfig) -> Self

pub fn extract_patterns( &self, tree_nodes: &[TreeNode], ) -> Result<Vec<SubtreePattern>>

Extract subtree patterns from a tree for potential sharing

pub fn get_or_create_shared_subtree( &self, pattern: &SubtreePattern, tree_nodes: &[TreeNode], root_node_id: usize, ) -> Result<usize>

Find or create a shared subtree for a given pattern

pub fn calculate_memory_savings(&self) -> Result<SubtreeSharingStats>

Calculate memory savings from subtree sharing

Trait Implementations

impl Clone for SharedSubtreeManager

fn clone(&self) -> SharedSubtreeManager

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for SharedSubtreeManager

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

Formats the value using the given formatter.