Struct LineIndex 

pub struct LineIndex { /* private fields */ }

Precomputed line start offsets for fast byte-offset-to-position conversion.

Construction is O(n) where n is the text length. Each position lookup is O(log L + k) where L is the number of lines and k is the byte length from the line start to the target offset.

Implementations

impl LineIndex

pub fn new(text: &str) -> Self

Builds a line index from the given text in O(n).

pub fn byte_offset_to_position(&self, text: &str, offset: usize) -> (u32, u32)

Converts a byte offset to an LSP-compatible (line, character) pair.

• line: 0-based line number
• character: 0-based UTF-16 code unit offset from line start

If offset exceeds the text length, it is clamped to text.len().

pub fn span_to_range(&self, text: &str, span: &Span) -> ((u32, u32), (u32, u32))

Converts a parser Span (byte offsets) to an LSP Range pair.

Returns ((start_line, start_char), (end_line, end_char)).

pub fn position_to_byte_offset( &self, text: &str, line: u32, character: u32, ) -> usize

Converts an LSP Position (line, character in UTF-16 code units) to a byte offset.

Returns text.len() if the position is beyond the end of the text.