Struct SortedIndex 

pub struct SortedIndex { /* private fields */ }

Sorted index backed by a BTreeMap for numeric range queries.

Implementations

impl SortedIndex

pub fn new() -> Self

Create an empty sorted index.

pub fn add(&mut self, key: f64, doc_id: DocId)

Add a document to a sorted bucket, maintaining sorted order within the bucket.

pub fn remove(&mut self, key: f64, doc_id: DocId)

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

pub fn range_query(&self, min: f64, max: f64) -> Vec<DocId>

Return all document IDs whose keys fall within [min, max] (inclusive), sorted.

pub fn clear(&mut self)

Remove all entries from the index.

Trait Implementations

impl Debug for SortedIndex

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

Formats the value using the given formatter.

impl Default for SortedIndex

fn default() -> SortedIndex

Returns the “default value” for a type.