ryujinx/Ryujinx.HLE/HOS/Kernel/Memory
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
..
AddressSpaceType.cs
DramMemoryMap.cs
KCodeMemory.cs
KMemoryBlock.cs Optimize kernel memory block lookup and consolidate RBTree implementations (#3410) 2022-08-26 18:21:48 +00:00
KMemoryBlockManager.cs Optimize kernel memory block lookup and consolidate RBTree implementations (#3410) 2022-08-26 18:21:48 +00:00
KMemoryBlockSlabManager.cs
KMemoryInfo.cs
KMemoryManager.cs
KMemoryRegionManager.cs
KPageBitmap.cs
KPageHeap.cs
KPageList.cs
KPageNode.cs
KPageTable.cs
KPageTableBase.cs Optimize kernel memory block lookup and consolidate RBTree implementations (#3410) 2022-08-26 18:21:48 +00:00
KScopedPageList.cs
KSharedMemory.cs
KSlabHeap.cs
KTransferMemory.cs
MemoryAttribute.cs
MemoryFillValue.cs
MemoryPermission.cs
MemoryRegion.cs
MemoryState.cs
SharedMemoryStorage.cs