Struct HashIndex 

pub struct HashIndex { /* private fields */ }

Hash-based equality index mapping FNV-1a bucket keys to sorted doc ID lists.

Implementations

impl HashIndex

pub fn new() -> Self

Create an empty hash index.

pub fn add(&mut self, hash: u32, doc_id: DocId)

Add a document to a hash bucket, maintaining sorted order. Duplicate adds are idempotent.

pub fn remove(&mut self, hash: u32, doc_id: DocId)

Remove a document from a hash bucket. No-op if not present.

pub fn lookup(&self, hash: u32) -> &[DocId]

Look up all document IDs in a hash bucket.

pub fn clear(&mut self)

Remove all entries from the index.

Trait Implementations

impl Debug for HashIndex

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

Formats the value using the given formatter.

impl Default for HashIndex

fn default() -> HashIndex

Returns the “default value” for a type.