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