Struct VirtualTree 

pub struct VirtualTree { /* private fields */ }

An in-memory virtual filesystem tree: directories derived from path components and files mapped to track ids. Inodes are stable for the lifetime of the tree.

Implementations

impl VirtualTree

pub const ROOT: u64 = 1

pub fn build(entries: &[(i64, String)]) -> VirtualTree

pub fn build_with( entries: &[(i64, String)], alloc: &mut InodeAllocator, ) -> VirtualTree

Case-sensitive build (the default everywhere except a folded mount). Inodes are assigned via alloc (keyed by rendered path), stable across rebuilds that reuse the same allocator.

pub fn build_with_ci( entries: &[(i64, String)], alloc: &mut InodeAllocator, case_insensitive: bool, ) -> VirtualTree

Build with explicit case-folding. With case_insensitive, names fold: case-variant directories merge, case-variant files disambiguate.

pub fn equiv(&self, other: &VirtualTree) -> bool

Structural equality for the equivalence oracle: identical track→inode map, node set, AND children maps. Delegates to the derived PartialEq so adding a field to VirtualTree can never silently weaken the oracle. See SP2 Testing item 1.

pub fn node(&self, inode: u64) -> Option<&Node>

pub fn parent(&self, inode: u64) -> Option<u64>

The parent inode of inode (root’s parent is itself), or None if inode is unknown. Used by the FUSE layer to emit .. directory entries.

pub fn children(&self, inode: u64) -> Option<&OrdMap<String, u64>>

pub fn lookup(&self, parent: u64, name: &str) -> Option<u64>

pub fn is_dir(&self, inode: u64) -> bool

pub fn entry_counts(&self) -> (u64, u64)

(files, directories) currently materialized: files are tracks, dirs are every directory node except the synthetic root. O(nodes), no path rendering — cheap enough to surface on mount (#522).

pub fn track_id(&self, inode: u64) -> Option<i64>

pub fn inode_of_track(&self, track_id: i64) -> Option<u64>

The inode of the file node serving track_id, if present.

pub fn track_ids(&self) -> HashSet<i64>

All track ids referenced by file nodes (used to prune stale cache entries).

pub fn node_count(&self) -> usize

Number of live inodes (telemetry: virtual-tree footprint, #394).

pub fn children_by_rendered(&self, dir: u64, rendered: &str) -> Vec<u64>

Inodes of dir’s direct children whose pre-disambiguation name is rendered.

pub fn introducing_id(&self, ino: u64) -> i64

Minimum descendant track id under ino (a file’s own id; a dir’s min over files). Returns i64::MAX if ino has no file descendants (empty subtree).

pub fn remove_track( &mut self, track_id: i64, _alloc: &mut InodeAllocator, ) -> Option<(u64, Option<(String, String)>)>

Remove the file node for track_id and prune now-empty ancestor dirs. Returns the inode of the nearest surviving ancestor directory plus, when dirs were pruned, the (name, rendered_name) of the topmost pruned dir (the direct child the survivor lost — for collision-gated dirty bookkeeping).

Trait Implementations

impl Clone for VirtualTree

fn clone(&self) -> VirtualTree

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for VirtualTree

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

Formats the value using the given formatter.

impl Eq for VirtualTree

impl PartialEq for VirtualTree

fn eq(&self, other: &VirtualTree) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl StructuralPartialEq for VirtualTree