Skip to content

Evaluate the IntervalTree as an alternative data structure for temporal indexing #14

@thilinamb

Description

@thilinamb

Right now, we use TreeMaps (sorted based on the from attribute of a StrandStoageKey) to implement a temporal index. But IntervalTrees seem like a better fit.

We should do a performance comparison between the two approaches.

Usable IntervalTree implementation is available here.

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