Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

LineIndex Improvements #25

Open
Eliah-Lakhin opened this issue Oct 12, 2024 · 0 comments
Open

LineIndex Improvements #25

Eliah-Lakhin opened this issue Oct 12, 2024 · 0 comments
Assignees
Labels
enhancement New feature proposal

Comments

@Eliah-Lakhin
Copy link
Owner

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.

@Eliah-Lakhin Eliah-Lakhin added the enhancement New feature proposal label Oct 12, 2024
@Eliah-Lakhin Eliah-Lakhin self-assigned this Oct 12, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature proposal
Projects
Status: Todo
Development

No branches or pull requests

1 participant