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

Use an interval or segment tree #5

Open
lazear opened this issue Jul 27, 2020 · 0 comments
Open

Use an interval or segment tree #5

lazear opened this issue Jul 27, 2020 · 0 comments
Labels
enhancement New feature or request

Comments

@lazear
Copy link
Member

lazear commented Jul 27, 2020

Most of the querying from the language server client happens solely in terms of a source code location (e.g. Position, or Range). Currently, we're storing source-level spans, along with relevant information in a vector, which is obviously not ideal. Usage of a good data structure should provide better performance and scalability

@lazear lazear added the enhancement New feature or request label Jul 27, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant