Struct LineIndex 

pub struct LineIndex { /* private fields */ }

Pre-computed line starts for O(log n) line/column lookup.

Build once per document, then use for all position lookups. This is essential for efficient parsing of documents with many OFM elements.

Example

use turbovault_core::{LineIndex, SourcePosition};

let content = "Line 1\nLine 2\nLine 3";
let index = LineIndex::new(content);

// O(log n) lookup instead of O(n)
let pos = SourcePosition::from_offset_indexed(&index, 7, 6);
assert_eq!(pos.line, 2);
assert_eq!(pos.column, 1);

Implementations

impl LineIndex

pub fn new(content: &str) -> LineIndex

Build line index in O(n) - do once per document.

pub fn line_col(&self, offset: usize) -> (usize, usize)

Get (line, column) for a byte offset in O(log n) via binary search.

Line numbers start at 1, column numbers start at 1.

pub fn line_start(&self, line: usize) -> Option<usize>

Get the byte offset where a line starts.

pub fn line_count(&self) -> usize

Get total number of lines.

Trait Implementations

impl Clone for LineIndex

fn clone(&self) -> LineIndex

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for LineIndex

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

Formats the value using the given formatter.