Struct Postings 

pub struct Postings { /* private fields */ }

Inverted index: trigram_hash -> bitmap of doc ids.

Implementations

impl Postings

pub fn new() -> Self

Construct an empty postings index.

pub fn len(&self) -> usize

Number of distinct trigrams present in the index.

pub fn is_empty(&self) -> bool

Whether the index has any entries.

pub fn insert(&mut self, trigram: u64, doc_id: u32)

Insert doc_id into the postings list for trigram.

Idempotent: re-inserting the same (trigram, doc_id) pair is a no-op.

pub fn remove(&mut self, trigram: u64, doc_id: u32)

Remove doc_id from the postings list for trigram.

If removing leaves the postings list empty, the trigram entry is dropped from the map (garbage collection).

pub fn lookup(&self, trigram: u64) -> Option<&RoaringBitmap>

Borrow the postings bitmap for trigram, if any.

pub fn intersect(&self, trigrams: &[u64]) -> RoaringBitmap

Intersect the postings lists for the given trigrams.

Returns the set of doc ids that appear in EVERY trigram’s list. If trigrams is empty, the result is empty (the index does not invent a “universal” set: callers asking to intersect “no” trigrams should treat this as a no-evidence query and either fall back to a full scan or return the empty set, depending on policy).

If any trigram has no postings entry, the result is empty (a missing trigram is provably absent from every doc).

The reduction order is by ascending posting-list size so the working set shrinks as fast as possible.

pub fn union(&self, trigrams: &[u64]) -> RoaringBitmap

Union the postings lists for the given trigrams.

Returns the set of doc ids that appear in AT LEAST ONE of the trigrams’ lists. Missing trigrams contribute nothing. An empty input yields the empty set.

Trait Implementations

impl Clone for Postings

fn clone(&self) -> Postings

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for Postings

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

Formats the value using the given formatter.

impl Default for Postings

fn default() -> Postings

Returns the “default value” for a type.

impl<'de> Deserialize<'de> for Postings

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Serialize for Postings

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.