Struct tantivy::query::BitSetDocSet

pub struct BitSetDocSet { /* private fields */ }

A BitSetDocSet makes it possible to iterate through a bitset as if it was a DocSet.

Implementation detail

Skipping is relatively fast here as we can directly point to the right tiny bitset bucket.

TODO: Consider implementing a BitTreeSet in order to advance faster when the bitset is sparse

Trait Implementations

impl DocSet for BitSetDocSet

fn doc(&self) -> DocId

Returns the current document

fn size_hint(&self) -> u32

Returns the number of values set in the underlying bitset.

fn advance(&mut self) -> DocId

Goes to the next element.

fn seek(&mut self, target: DocId) -> DocId

Advances the DocSet forward until reaching the target, or going to the lowest DocId greater than the target.

fn fill_buffer(&mut self, buffer: &mut [DocId; 64]) -> usize

Fills a given mutable buffer with the next doc ids from the DocSet

fn count(&mut self, alive_bitset: &AliveBitSet) -> u32

Returns the number documents matching. Calling this method consumes the DocSet.

fn count_including_deleted(&mut self) -> u32

Returns the count of documents, deleted or not. Calling this method consumes the DocSet.

impl From<BitSet> for BitSetDocSet

fn from(docs: BitSet) -> BitSetDocSet

Converts to this type from the input type.