Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

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

Open
wipawel opened this issue Nov 4, 2023 · 0 comments
Open

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

wipawel opened this issue Nov 4, 2023 · 0 comments
Labels
devel Development effort feature New feature or request help wanted Extra attention is needed improvement A small enhancement, that makes already implemented features better Priority: 2 Very important feature
Milestone
v0.6.0

Comments

@wipawel
Copy link
Contributor

wipawel commented Nov 4, 2023

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).
@wipawel wipawel added devel Development effort feature New feature or request improvement A small enhancement, that makes already implemented features better Priority: 2 Very important feature labels Nov 4, 2023
@wipawel wipawel added this to the v0.6.0 milestone Nov 4, 2023
@wipawel wipawel added the help wanted Extra attention is needed label Nov 4, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
devel Development effort feature New feature or request help wanted Extra attention is needed improvement A small enhancement, that makes already implemented features better Priority: 2 Very important feature
Projects
None yet
Milestone
v0.6.0
Development

No branches or pull requests
1 participant
@wipawel