Use list in tree

Author: AndreasArvidsson

packages/cursorless-engine/src/processTargets/modifiers/scopeHandlers/SurroundingPairScopeHandler/RangeLookupTree.ts

@@ -40,7 +40,7 @@ function createNodes<T extends { range: Range }>(
     const parent = parents[parents.length - 1];
 
     if (parent != null) {
-      parent.children.push(node);
+      parent.children.items.push(node);
     } else {
       results.push(node);
     }

packages/cursorless-engine/src/processTargets/modifiers/scopeHandlers/SurroundingPairScopeHandler/RangeTreeNode.ts

@@ -1,19 +1,22 @@
 import type { Range } from "@cursorless/common";
+import { RangeLookupList } from "./RangeLookupList";
 
 export class RangeTreeNode<T extends { range: Range }> {
-  children: RangeTreeNode<T>[] = [];
+  children: RangeLookupList<RangeTreeNode<T>>;
 
-  constructor(private item: T) {}
+  constructor(private item: T) {
+    this.children = new RangeLookupList([]);
+  }
 
   get range(): Range {
     return this.item.range;
   }
 
-  getSmallLestContaining(separator: Range): T {
-    for (const child of this.children) {
-      if (child.item.range.contains(separator)) {
-        return child.getSmallLestContaining(separator);
-      }
+  getSmallLestContaining(range: Range): T {
+    const child = this.children.getContaining(range);
+
+    if (child != null) {
+      return child.getSmallLestContaining(range);
     }
 
     return this.item;