Struct StructuralIndex 

pub struct StructuralIndex { /* private fields */ }

Structural index: maps entities to WL fingerprints and partitions entities by fingerprint for fast structural queries.

Implementations

impl StructuralIndex

pub fn new() -> Self

pub fn with_depth(depth: usize) -> Self

pub fn compute( &mut self, entities: &HashMap<String, HDict>, id_map: &HashMap<String, usize>, adjacency_targets: impl Fn(&str) -> Vec<String>, )

Full recomputation of the structural index.

pub fn fingerprint(&self, ref_val: &str) -> Option<u64>

Get the fingerprint for an entity.

pub fn partition(&self, fingerprint: u64) -> Option<&RoaringBitmap>

Get the entity IDs in a structural partition.

pub fn partitions_with_tags(&self, required_tags: &[&str]) -> RoaringBitmap

Find all partitions whose entities have ALL the given required tags.

pub fn partition_count(&self) -> usize

Number of distinct structural partitions.

pub fn is_stale(&self) -> bool

Whether the index needs recomputation.

pub fn mark_stale(&mut self)

Mark the index as needing recomputation.

pub fn histogram(&self) -> HashMap<u64, u64>

Get a histogram of fingerprints: fp → count.

Trait Implementations

impl Default for StructuralIndex

fn default() -> Self

Returns the “default value” for a type.