N-archive/Ryujinx
1
0
Fork 0
mirror of https://github.com/Ryujinx/Ryujinx.git synced 2024-08-16 21:58:42 +02:00
Code Issues Projects Releases Packages Wiki Activity
2686 commits 11 branches 1363 tags 102 MiB
Commit graph

2 commits

Author SHA1 Message Date
gdk
6a07f80b76 Make RBTree node fields internal again 
Prevents someone from accidentaly messing with them and leaving the tree in a invalid state
 2022-09-10 16:23:49 +02:00
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