ktf icon indicating copy to clipboard operation
ktf copied to clipboard

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

Open wipawel opened this issue 1 year ago • 0 comments

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 avatar Nov 04 '23 17:11 wipawel