mirror of
https://github.com/quickwit-oss/tantivy.git
synced 2025-12-23 02:29:57 +00:00
2dc46b235e
Implement an immutable bulk-loaded spatial index using recursive median partitioning on bounding box dimensions. Each leaf stores up to 512 triangles with delta-compressed coordinates and doc IDs. The tree provides three query types (intersects, within, contains) that use exact integer arithmetic for geometric predicates and accumulate results in bit sets for efficient deduplication across leaves. The serialized format stores compressed leaf pages followed by the tree structure (leaf and branch nodes), enabling zero-copy access through memory-mapped segments without upfront decompression.
7 lines
117 B
Rust
7 lines
117 B
Rust
//! Spatial module (implements a block kd-tree)
|
|
|
|
pub mod bkd;
|
|
pub mod delta;
|
|
pub mod radix_select;
|
|
pub mod triangle;
|