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.

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

Upgrade lib::map container to red-black map #13

Open
ulmer-a opened this issue Sep 15, 2021 · 0 comments
Open

Upgrade lib::map container to red-black map #13

ulmer-a opened this issue Sep 15, 2021 · 0 comments
Labels
enhancement New feature or request good first issue Good for newcomers

Comments

@ulmer-a
Copy link
Owner

ulmer-a commented Sep 15, 2021

The map container in the kernel support library is implemented as a plain and simple binary search tree. Nothing too complicated and works well. However, time complexity for the search operation could be improved by making the tree balanced (for example using a red-black tree, like in std::map).

This can be done independently from the rest of the kernel (no other kernel components need to be touched except map.h)

@ulmer-a ulmer-a added enhancement New feature or request good first issue Good for newcomers labels Sep 15, 2021
@ulmer-a ulmer-a changed the title Upgrade lib::map to red-black map Upgrade lib::map container to red-black map Sep 15, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request good first issue Good for newcomers
Projects
None yet
Development

No branches or pull requests

1 participant