The LineIndex object, responsible for tracking the absolute offsets of lines, is currently backed by an ordered vector of offsets.
This implementation becomes inefficient with large files (hundreds of thousands of lines).
To improve performance, the implementation should be updated by replacing the single vector with a linked list of vectors, or possibly even a B+Tree map.
The LineIndex object, responsible for tracking the absolute offsets of lines, is currently backed by an ordered vector of offsets.
This implementation becomes inefficient with large files (hundreds of thousands of lines).
To improve performance, the implementation should be updated by replacing the single vector with a linked list of vectors, or possibly even a B+Tree map.