aboutsummaryrefslogtreecommitdiff
path: root/Ryujinx.Common/Collections/IntrusiveRedBlackTreeNode.cs
AgeCommit message (Collapse)Author
2023-04-27Move solution and projects to srcTSR Berry
2022-09-10Make RBTree node fields internal againgdk
Prevents someone from accidentaly messing with them and leaving the tree in a invalid state
2022-08-26Optimize kernel memory block lookup and consolidate RBTree implementations ↵gdkchan
(#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