Superredstone/Kenji-NX
1
0
Fork 0
mirror of https://git.ryujinx.app/projects/Kenji-NX.git synced 2026-09-21 10:11:13 +02:00
Code Issues Packages Projects Releases Wiki Activity
Files
dc4ba3993bf4d407d01f125ee60bbf3fb78102dd
Kenji-NX/Ryujinx.Common/Collections
T
History
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
..
IntervalTree.cs
Optimize kernel memory block lookup and consolidate RBTree implementations (#3410)
2022-08-26 18:21:48 +00:00
IntrusiveRedBlackTree.cs
Optimize kernel memory block lookup and consolidate RBTree implementations (#3410)
2022-08-26 18:21:48 +00:00
IntrusiveRedBlackTreeImpl.cs
Optimize kernel memory block lookup and consolidate RBTree implementations (#3410)
2022-08-26 18:21:48 +00:00
IntrusiveRedBlackTreeNode.cs
Optimize kernel memory block lookup and consolidate RBTree implementations (#3410)
2022-08-26 18:21:48 +00:00
TreeDictionary.cs
Optimize kernel memory block lookup and consolidate RBTree implementations (#3410)
2022-08-26 18:21:48 +00:00