Struct InodeTracker 

pub struct InodeTracker { /* private fields */ }

Tracks seen inodes to prevent double-counting hardlinks.

When a file has multiple hardlinks, we only want to count its size once. This tracker uses a countdown map to track (inode, device) pairs and automatically evicts entries once all expected hard links have been seen.

Uses a plain HashMap since all access occurs from a single thread (the sequential for entry_result in walker loop in collect_entries).

Implementations

impl InodeTracker

pub fn new() -> Self

Create a new inode tracker.

pub fn track(&mut self, info: InodeInfo, nlink: u64) -> bool

Track an inode. Returns true if this is the first time seeing it.

nlink is the hard-link count from file metadata. When nlink <= 1 the file cannot have any additional hard links so we return true immediately without touching the map (no memory allocated).

On the first encounter the entry is inserted with a countdown equal to nlink - 1 — the number of duplicate encounters we still need to suppress. Each subsequent encounter decrements the counter; when it reaches zero the entry is removed, bounding memory to the number of in-flight duplicate hard links.

Trait Implementations

impl Debug for InodeTracker

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

Formats the value using the given formatter.

impl Default for InodeTracker

fn default() -> InodeTracker

Returns the “default value” for a type.