KernelTestFramework / ktf

Kernel Test Framework
BSD 2-Clause "Simplified" License
139 stars 19 forks source link

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

Open wipawel opened 1 year ago

wipawel commented 1 year ago

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).