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_left_gravity(&mut self, start: u64, end: u64) -> MarkerId

Inserts a new left-gravity marker interval: text inserted exactly at the marker’s position leaves it in place rather than pushing it forward. 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 (right gravity).

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)

Locates the node via marker_map and removes it using parent pointers rather than a (start, id) key search. Edits can transiently leave the tree position-ordered but not (start, id)-ordered — e.g. a deletion clamps two markers to the same position, and their ids contradict the order they reached that position. A key-routed delete would then take a wrong turn and silently fail to remove the node; identity-based removal is immune to that.

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.