perf: improve speed of completeInterval on FilteredMap

appsup-dart · Feb 21, 2024 · 7e4179a · 7e4179a
1 parent 8541ec7
commit 7e4179a
Showing 1 changed file with 8 additions and 2 deletions.
diff --git a/lib/src/treeset.dart b/lib/src/treeset.dart
@@ -344,14 +344,20 @@ class AvlNode<V> {
 
   int get balanceFactor => (right?.height ?? 0) - (left?.height ?? 0);
 
-  AvlNode<V> get minimumNode => minimumPath.last;
+  AvlNode<V> get minimumNode {
+    if (left == null) return this;
+    return left!.minimumNode;
+  }
 
   Iterable<AvlNode<V>> get minimumPath sync* {
     yield this;
     if (left != null) yield* left!.minimumPath;
   }
 
-  AvlNode<V> get maximumNode => maximumPath.last;
+  AvlNode<V> get maximumNode {
+    if (right == null) return this;
+    return right!.maximumNode;
+  }
 
   Iterable<AvlNode<V>> get maximumPath sync* {
     yield this;