Struct MarkerList 

pub struct MarkerList { /* private fields */ }

Marker list implementation using IntervalTree for O(log n) operations

This provides a backward-compatible API for the old Vec-based implementation, but uses IntervalTree internally for better performance with many markers.

Point markers (single positions) are represented as zero-length intervals.

Implementations

impl MarkerList

pub fn new() -> Self

Create a new empty marker list

pub fn create(&mut self, position: usize, left_affinity: bool) -> MarkerId

Create a new marker at the given position

Arguments

• position - Byte offset in the buffer
• left_affinity - If true, marker stays before text inserted at this position

Returns

The ID of the newly created marker

Note: Point markers are represented as zero-length intervals in the tree. The IntervalTree handles position adjustments using interval semantics, which differs slightly from explicit affinity for zero-length markers at exact edit positions. In practice, this doesn’t affect the LSP diagnostics use case.

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

Delete a marker

pub fn set_position(&mut self, id: MarkerId, new_position: usize) -> bool

Move a marker to a new byte position, preserving its ID and affinity.

Implemented as delete + reinsert in the interval tree to maintain BST ordering invariants. The MarkerId is preserved so external references (VirtualTextManager, OverlayManager, MarginManager) remain valid. Returns false if the marker doesn’t exist. Cost: O(log n)

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

Get the current byte position of a marker

For point markers (zero-length intervals), returns the start position. Cost: O(log n) with the IntervalTree implementation.

pub fn query_range( &self, start: usize, end: usize, ) -> Vec<(MarkerId, usize, usize)>

Query all markers that overlap with a byte range

This is an efficient way to find all markers in a viewport/visible region. Returns a Vec of (MarkerId, start_position, end_position) tuples.

Cost: O(log n + k) where k is the number of overlapping markers

Example

// Get all markers in the visible viewport
let visible_markers = marker_list.query_range(viewport_start, viewport_end);

pub fn adjust_for_insert(&mut self, position: usize, length: usize)

Adjust all markers for an insertion

Arguments

• position - Byte offset where text was inserted
• length - Number of bytes inserted

Delegates to IntervalTree’s adjust_for_edit with positive delta. Cost: O(log n)

pub fn adjust_for_delete(&mut self, position: usize, length: usize)

Adjust all markers for a deletion

Arguments

• position - Byte offset where deletion starts
• length - Number of bytes deleted

Delegates to IntervalTree’s adjust_for_edit with negative delta. Markers within the deleted range are automatically handled by the tree. Cost: O(log n)

pub fn buffer_size(&self) -> usize

Get the total size of the buffer (not directly tracked by IntervalTree)

Note: This method is kept for API compatibility but is no longer used internally. The buffer size is managed by the Buffer struct, not by markers.

pub fn marker_count(&self) -> usize

Get the number of markers

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

Create a line anchor at a specific byte range

This creates a marker that represents a line with an estimated line number. The byte positions are exact, but the line number may be estimated.

pub fn get_line_anchor_info( &self, id: MarkerId, ) -> Option<(usize, AnchorConfidence)>

Get the line number and confidence for a line anchor

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

Update a line anchor’s line number and confidence

pub fn query_line_anchors( &self, start: usize, end: usize, ) -> Vec<(MarkerId, usize, usize, usize)>

Query all line anchors in a byte range

pub fn nearest_line_anchor_before( &self, byte_offset: usize, ) -> Option<(MarkerId, usize, usize, usize)>

Find the nearest line anchor before a given byte position

pub fn nearest_line_anchor_before_line( &self, line_num: usize, ) -> Option<(MarkerId, usize, usize, usize)>

Find the nearest line anchor before a given line number

Trait Implementations

impl Debug for MarkerList

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

Formats the value using the given formatter.

impl Default for MarkerList

fn default() -> Self

Returns the “default value” for a type.