Struct IntervalTree 

pub struct IntervalTree { /* private fields */ }

The main Interval Tree structure

Implementations

impl IntervalTree

pub fn new() -> Self

pub fn insert(&mut self, start: u64, end: u64) -> MarkerId

Inserts a new marker interval. Performance: O(log n)

pub fn insert_with_type( &mut self, start: u64, end: u64, marker_type: MarkerType, ) -> MarkerId

Insert a marker with a specific type

pub fn insert_line_anchor( &mut self, start: u64, end: u64, estimated_line: usize, confidence: AnchorConfidence, ) -> MarkerId

Insert a line anchor at a specific position

pub fn get_position(&self, id: MarkerId) -> Option<(u64, u64)>

Finds the current true position of a marker by its ID. Performance: O(log n)

pub fn delete(&mut self, id: MarkerId) -> bool

Deletes a marker by its ID. Performance: O(log n)

pub fn set_position( &mut self, id: MarkerId, new_start: u64, new_end: u64, ) -> bool

Move a marker to a new position, preserving its ID and type. Implemented as delete + reinsert with the same ID. Returns false if the marker doesn’t exist. Performance: O(log n)

pub fn adjust_for_edit(&mut self, pos: u64, delta: i64)

Adjusts all markers for a text edit (insertion or deletion). Performance: O(log n) due to lazy delta propagation.

pub fn query(&self, query_start: u64, query_end: u64) -> Vec<Marker>

Finds all markers that overlap a given query range. Performance: O(log n + k)

pub fn get_marker(&self, id: MarkerId) -> Option<Marker>

Get the marker data for a given marker ID

pub fn update_line_anchor( &mut self, id: MarkerId, estimated_line: usize, confidence: AnchorConfidence, ) -> bool

Update a line anchor’s estimated line number and confidence

pub fn query_line_anchors( &self, query_start: u64, query_end: u64, ) -> Vec<Marker>

Query only line anchors in a range

Trait Implementations

impl Debug for IntervalTree

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

Formats the value using the given formatter.

impl Default for IntervalTree

fn default() -> IntervalTree

Returns the “default value” for a type.