Skip to content

[Feature] Add API implementation of a self-balancing tree data structure (preferably Red-Black Tree) #317

@wipawel

Description

@wipawel

Is your feature request related to a problem? Please describe.

Currently the only supported data structure is a list. This is suboptimal for handling large data sets like those of frames or pages. Search time can be significantly improved by using trees here.

Describe the solution you'd like

Implement an API for RBTree or similar self balancing tree data structure and start using it instead of lists for frames (for starters).

Metadata

Metadata

Assignees

No one assigned

    Labels

    Priority: 2Very important featuredevelDevelopment effortfeatureNew feature or requesthelp wantedExtra attention is neededimprovementA small enhancement, that makes already implemented features better

    Type

    No type

    Projects

    No projects

    Milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions