Expand description
High-performance columnar view-state engine for Apache Arrow.
§Architecture
Pure indexing engine — no I/O, no column names, no pagination.
§Core types
PermutationIndex— sorted permutation: virtual row → physical row ID.FilterIndex— sparse filter with set algebra.PhysicalSelection— physical row IDs for late materialisation.
§Builders
SortBuilder— streaming multi-column sort builder.
§Optional features
evaluate— SIMD predicate evaluation →FilterIndex.hash-index— O(1) equality lookup index.inverted-index— token-based text search index.persist— save/load indices via mmap persistence.
Re-exports§
pub use error::IndexError;pub use filter::FilterIndex;pub use permutation::PermutationIndex;pub use scalar_value::OwnedScalar;pub use selection::PhysicalSelection;pub use sort_builder::SortBuilder;
Modules§
- error
- Error types for the permutation index engine.
- filter
FilterIndex— sparse filter backed by Roaring Bitmap.- permutation
PermutationIndex— the core sorted permutation type.- scalar_
value - Owned, hashable scalar value for indexing.
- selection
- Physical row selection for late materialisation.
- sort_
builder - Streaming sort index builder.