Struct DirtyRegionTracker 

pub struct DirtyRegionTracker { /* private fields */ }

Tracks which HNSW nodes are dirty (changed since the last successful sync).

Thread-safe: all public methods take &self and use interior mutability.

Implementations

impl DirtyRegionTracker

pub fn new(max_dirty_nodes: usize) -> Self

Create a new tracker.

max_dirty_nodes is used only as the denominator when computing dirty_ratio; it does not enforce a hard limit on dirty-set growth.

pub fn mark_dirty(&self, layer: usize, node_id: u64)

Mark node_id as dirty in layer.

pub fn mark_dirty_batch(&self, layer: usize, node_ids: &[u64])

Mark all nodes in node_ids as dirty in layer.

pub fn clear_region(&self, region: &EmbeddingRegion) -> usize

Remove all dirty entries whose layer and node ID fall inside region.

Returns the number of entries removed.

pub fn dirty_in_region(&self, region: &EmbeddingRegion) -> Vec<u64>

Return all dirty node IDs whose layer and node ID fall inside region.

pub fn total_dirty(&self) -> usize

Total number of dirty nodes across all layers.

pub fn dirty_ratio(&self) -> f64

Fraction of max_dirty_nodes that are currently dirty.

Clamped to [0.0, 1.0].

pub fn has_dirty(&self) -> bool

true when at least one node is dirty.

pub fn generation(&self) -> u64

Current generation counter value.

pub fn advance_generation(&self) -> u64

Atomically increment the generation counter and return the new value.

Call this after a sync round completes to invalidate stale deltas.

pub fn dirty_layers(&self) -> Vec<usize>

Layers that have at least one dirty node, in ascending order.