You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
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)
The text was updated successfully, but these errors were encountered:
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
)The text was updated successfully, but these errors were encountered: