Skip to content

Use Red Black Tree for indexing #219

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