Skip to content

Use Red Black Tree for indexing #219

@tarrencev

Description

@tarrencev

Currently, doing a scan over an indexed component doesn't return an ordered entity array, so when querying across multiple components, we need to sort before finding the intersection.

We can update to use a RBT to store components sorted by entity id and improve query performance.

Metadata

Metadata

Assignees

No one assigned

    Labels

    dojo-corecairo core tasksenhancementNew feature or requesthelp wantedExtra attention is needed

    Type

    No type

    Projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions