Struct TextSpatialIndex 

pub struct TextSpatialIndex { /* private fields */ }

Spatial index for text signals using an interval tree.

Enables efficient queries:

• query_overlap(start, end): Find signals that overlap with range
• query_containing(start, end): Find signals that fully contain range
• query_contained_in(start, end): Find signals fully within range

Performance

• Build: O(n log n)
• Query: O(log n + k) where k is result count
• Space: O(n)

For documents with >100 signals, this provides significant speedup over linear scan for range queries.

Implementations

impl TextSpatialIndex

pub fn new() -> Self

Create a new empty index.

pub fn from_signals(signals: &[Signal<Location>]) -> Self

Build index from signals in a document.

pub fn insert(&mut self, signal_id: SignalId, start: usize, end: usize)

Insert a text span into the index.

pub fn query_overlap(&self, start: usize, end: usize) -> Vec<SignalId>

Find signals that overlap with the given range.

pub fn query_containing(&self, start: usize, end: usize) -> Vec<SignalId>

Find signals that fully contain the given range.

pub fn query_contained_in(&self, start: usize, end: usize) -> Vec<SignalId>

Find signals fully contained within the given range.

pub fn len(&self) -> usize

Number of entries in the index.

pub fn is_empty(&self) -> bool

Check if the index is empty.

Trait Implementations

impl Clone for TextSpatialIndex

fn clone(&self) -> TextSpatialIndex

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for TextSpatialIndex

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

Formats the value using the given formatter.

impl Default for TextSpatialIndex

fn default() -> TextSpatialIndex

Returns the “default value” for a type.