gdkchan 6922862db8 Optimize kernel memory block lookup and consolidate RBTree implementations (#3410) ...

* Implement intrusive red-black tree, use it for HLE kernel block manager

* Implement TreeDictionary using IntrusiveRedBlackTree

* Implement IntervalTree using IntrusiveRedBlackTree

* Implement IntervalTree (on Ryujinx.Memory) using IntrusiveRedBlackTree

* Make PredecessorOf and SuccessorOf internal, expose Predecessor and Successor properties on the node itself

* Allocation free tree node lookup

2022-08-26 18:21:48 +00:00

4.4 KiB

Raw Blame History

View Raw