diff options
| author | gdkchan <gab.dark.100@gmail.com> | 2022-08-26 15:21:48 -0300 |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2022-08-26 18:21:48 +0000 |
| commit | 6922862db8677fb8067a3e35d2433b1f12f8329c (patch) | |
| tree | 8c14b28e8648b2bb43b928a29a5c73727795f07e /ARMeilleure | |
| parent | 6592d64751d31bccc1b20eace538464b488e4be9 (diff) | |
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
Diffstat (limited to 'ARMeilleure')
| -rw-r--r-- | ARMeilleure/Translation/IntervalTree.cs | 2 |
1 files changed, 0 insertions, 2 deletions
diff --git a/ARMeilleure/Translation/IntervalTree.cs b/ARMeilleure/Translation/IntervalTree.cs index 10bab7ae..79662bc9 100644 --- a/ARMeilleure/Translation/IntervalTree.cs +++ b/ARMeilleure/Translation/IntervalTree.cs @@ -19,8 +19,6 @@ namespace ARMeilleure.Translation public int Count => _count; - public IntervalTree() { } - #region Public Methods /// <summary> |