Struct LineIndex 

pub struct LineIndex { /* private fields */ }

An index over a document’s byte offsets that resolves byte offsets to (line, column) pairs on demand.

Constructed once per document from the source &str. Stores the byte offset of each line terminator (\n, \r, or \r\n) in sorted order. Line/column are resolved via binary search in O(log n) time.

Line numbers are 1-based; column numbers are 0-based codepoint counts.

Implementations

impl LineIndex

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

Build a LineIndex from the document source string.

pub fn line_column(&self, offset: u32) -> (u32, u32)

Resolve a byte offset to a (line, column) pair.

line is 1-based; column is the 0-based codepoint count from the start of the line.

The offset must be a valid byte boundary within the source string.

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

Formats the value using the given formatter.

impl Eq for LineIndex

impl PartialEq for LineIndex

fn eq(&self, other: &LineIndex) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl StructuralPartialEq for LineIndex