Struct IntervalTree 

pub struct IntervalTree<T, V> { /* private fields */ }

An immutable interval tree optimized for overlap queries.

The tree is constructed via IntervalTreeBuilder and is immutable after construction, making it Send + Sync by default.

Data Layout

Data is laid out contiguously per node for SIMD-friendly scanning:

• Each node’s intervals are stored contiguously in starts, ends, values
• Within a node, intervals are sorted by start (ascending)
• by_end_indices provides descending-by-end ordering via indirection

Implementations

impl<T, V> IntervalTree<T, V>

pub fn builder() -> IntervalTreeBuilder<T, V>

Creates a new builder for constructing an interval tree.

pub fn len(&self) -> usize

Returns the number of intervals in the tree.

pub fn is_empty(&self) -> bool

Returns true if the tree is empty.

pub fn node_count(&self) -> usize

Returns the number of nodes in the tree.

impl<T: Ord + Copy, V> IntervalTree<T, V>

pub fn query<R: Into<Interval<T>>>(&self, range: R) -> QueryIter<'_, T, V>

Queries for all intervals overlapping the given range.

Returns an iterator that yields entries without allocation.

pub fn query_with<R, F, B>(&self, range: R, callback: F) -> ControlFlow<B>

where R: Into<Interval<T>>, F: FnMut(&Interval<T>, &V) -> ControlFlow<B>,

Queries with a callback for early termination.

The callback receives each overlapping interval and can return ControlFlow::Break(result) to stop iteration early.

impl<V> IntervalTree<i64, V>

pub fn query_simd<R, F, B>(&self, range: R, callback: F) -> ControlFlow<B>

where R: Into<Interval<i64>>, F: FnMut(&Interval<i64>, &V) -> ControlFlow<B>,

Queries with SIMD acceleration for i64 intervals.

Trait Implementations

impl<T: Clone, V: Clone> Clone for IntervalTree<T, V>

fn clone(&self) -> IntervalTree<T, V>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<T: Debug, V: Debug> Debug for IntervalTree<T, V>

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

Formats the value using the given formatter.

impl<T: Send, V: Send> Send for IntervalTree<T, V>

impl<T: Sync, V: Sync> Sync for IntervalTree<T, V>