Struct BlockDeduplicationTracker 

pub struct BlockDeduplicationTracker { /* private fields */ }

Tracks block deduplication across DAG nodes.

Maintains a mapping from CID to RefEntry, updated as blocks are referenced or dereferenced. Useful for GC safety checks and for reporting storage savings due to content-addressed deduplication.

Implementations

impl BlockDeduplicationTracker

pub fn new() -> Self

Creates a new, empty tracker.

pub fn add_ref(&mut self, cid: &str, size_bytes: u64, now_secs: u64)

Records a reference to cid.

• If the block is already tracked, its ref_count is incremented and last_seen_secs is updated.
• If the block is new, it is inserted with ref_count = 1.

pub fn remove_ref(&mut self, cid: &str) -> bool

Removes one reference to cid.

• If ref_count > 1, it is decremented.
• If ref_count == 1, the entry is removed entirely.

Returns true if the CID was found, false otherwise.

pub fn ref_count(&self, cid: &str) -> u32

Returns the current reference count for cid, or 0 if not tracked.

pub fn is_safe_to_delete(&self, cid: &str) -> bool

Returns true if it is safe for GC to delete cid.

A block is safe to delete when it is not present in the tracker (no live references) or its stored ref_count has somehow reached 0.

pub fn shared_blocks(&self) -> Vec<&RefEntry>

Returns all entries with ref_count > 1, sorted by savings_bytes descending.

pub fn unique_blocks(&self) -> Vec<&RefEntry>

Returns all entries with ref_count == 1.

pub fn stats(&self) -> DedupStats

Returns a snapshot of current deduplication statistics.

pub fn top_savings(&self, n: usize) -> Vec<&RefEntry>

Returns the top n entries by savings_bytes descending.

pub fn prune_unreferenced(&mut self) -> usize

Removes all entries whose ref_count is 0.

Returns the number of entries removed.

Trait Implementations

impl Debug for BlockDeduplicationTracker

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

Formats the value using the given formatter.

impl Default for BlockDeduplicationTracker

fn default() -> BlockDeduplicationTracker

Returns the “default value” for a type.