Column Index (column_index/mod.rs)

Provides rank and select operations for associating positions when not all documents have exactly one element.

// Source: https://github.com/quickwit-oss/tantivy | License: MIT | Copyright 2018 by the project authors, as listed in the AUTHORS file
// Provided via justclaw.it.com; keep this notice with the code.
//! # `column_index`
//!
//! `column_index` provides rank and select operations to associate positions when not all
//! documents have exactly one element.

mod merge;
mod multivalued_index;
mod optional_index;
mod serialize;

use std::ops::Range;

pub use merge::merge_column_index;
pub use multivalued_index::MultiValueIndex;
pub(crate) use multivalued_index::SerializableMultivalueIndex;
pub use optional_index::{OptionalIndex, Set};
pub use serialize::{
    SerializableColumnIndex, SerializableOptionalIndex, open_column_index, serialize_column_index,
};

use crate::{Cardinality, DocId, RowId

... (truncated -- full source via MCP)