Skip to content

Use an interval or segment tree #5

Open
@lazear

Description

@lazear

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

Metadata

Metadata

Assignees

No one assigned

    Labels

    enhancementNew feature or request

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions