serializable-bptree 8.3.3 → 8.3.5

package/dist/esm/index.mjs

@@ -58,39 +58,125 @@ var StringComparator = class extends ValueComparator {
 var MVCCStrategy = class {
 };
 var LRUMap = class {
-  cache = /* @__PURE__ */ new Map();
   capacity;
+  map;
+  head = null;
+  tail = null;
+  /**
+   * Creates an instance of LRUMap.
+   * @param capacity The maximum number of items the cache can hold.
+   */
   constructor(capacity) {
     this.capacity = capacity;
+    this.map = /* @__PURE__ */ new Map();
   }
-  get(key) {
-    if (!this.cache.has(key)) return void 0;
-    const value = this.cache.get(key);
-    this.cache.delete(key);
-    this.cache.set(key, value);
-    return value;
+  /**
+   * Promotes a node to the head of the linked list (marks as most recently used).
+   * @param node The node to promote.
+   */
+  promote(node) {
+    this.extract(node);
+    this.prepend(node);
   }
+  /**
+   * Disconnects a node from the doubly linked list.
+   * @param node The node to extract.
+   */
+  extract(node) {
+    if (node.prev) node.prev.next = node.next;
+    else this.head = node.next;
+    if (node.next) node.next.prev = node.prev;
+    else this.tail = node.prev;
+    node.prev = null;
+    node.next = null;
+  }
+  /**
+   * Inserts a node at the head of the doubly linked list.
+   * @param node The node to prepend.
+   */
+  prepend(node) {
+    node.next = this.head;
+    if (this.head) this.head.prev = node;
+    this.head = node;
+    if (!this.tail) this.tail = node;
+  }
+  /**
+   * Stores or updates a value by key.
+   * If the capacity is exceeded, the least recently used item (tail) is removed.
+   * @param key The key to store.
+   * @param value The value to store.
+   */
   set(key, value) {
-    if (this.cache.has(key)) {
-      this.cache.delete(key);
-    } else if (this.cache.size >= this.capacity) {
-      const oldestKey = this.cache.keys().next().value;
-      if (oldestKey !== void 0) this.cache.delete(oldestKey);
+    const existing = this.map.get(key);
+    if (existing) {
+      existing.value = value;
+      this.promote(existing);
+      return;
     }
-    this.cache.set(key, value);
-    return this;
+    const newNode = { key, value, prev: null, next: null };
+    this.map.set(key, newNode);
+    this.prepend(newNode);
+    if (this.map.size > this.capacity && this.tail) {
+      this.map.delete(this.tail.key);
+      this.extract(this.tail);
+    }
+  }
+  /**
+   * Retrieves a value by key.
+   * Accessing the item moves it to the "most recently used" position.
+   * @param key The key to look for.
+   * @returns The value associated with the key, or undefined if not found.
+   */
+  get(key) {
+    const node = this.map.get(key);
+    if (!node) return void 0;
+    this.promote(node);
+    return node.value;
   }
+  /**
+   * Checks if a key exists in the cache without changing its access order.
+   * @param key The key to check.
+   * @returns True if the key exists, false otherwise.
+   */
   has(key) {
-    return this.cache.has(key);
+    return this.map.has(key);
   }
+  /**
+   * Removes a key and its associated value from the cache.
+   * @param key The key to remove.
+   * @returns True if the key was found and removed, false otherwise.
+   */
   delete(key) {
-    return this.cache.delete(key);
+    const node = this.map.get(key);
+    if (!node) return false;
+    this.extract(node);
+    this.map.delete(key);
+    return true;
   }
-  clear() {
-    this.cache.clear();
+  /**
+   * Returns an iterator of keys in the order of most recently used to least recently used.
+   * @returns An iterable iterator of keys.
+   */
+  *keys() {
+    let current = this.head;
+    while (current) {
+      yield current.key;
+      current = current.next;
+    }
   }
+  /**
+   * Returns the current number of items in the cache.
+   */
   get size() {
-    return this.cache.size;
+    return this.map.size;
+  }
+  /**
+   * Clears all items from the cache.
+   */
+  clear() {
+    this.map.clear();
+    this.head = null;
+    this.tail = null;
   }
 };
 var MVCCTransaction = class {
@@ -1486,28 +1572,28 @@ var BPTreeTransaction = class _BPTreeTransaction {
   searchConfigs = {
     gt: {
       asc: {
-        start: (tx, v) => tx.insertableNodeByPrimary(v[0]),
+        start: (tx, v) => tx.findUpperBoundLeaf(v[0]),
         end: () => null,
         direction: 1,
         earlyTerminate: false
       },
       desc: {
         start: (tx) => tx.rightestNode(),
-        end: (tx, v) => tx.insertableEndNode(v[0], -1),
+        end: (tx, v) => tx.findOuterBoundaryLeaf(v[0], -1),
         direction: -1,
         earlyTerminate: true
       }
     },
     gte: {
       asc: {
-        start: (tx, v) => tx.insertableNodeByPrimary(v[0]),
+        start: (tx, v) => tx.findLowerBoundLeaf(v[0]),
         end: () => null,
         direction: 1,
         earlyTerminate: false
       },
       desc: {
         start: (tx) => tx.rightestNode(),
-        end: (tx, v) => tx.insertableEndNode(v[0], -1),
+        end: (tx, v) => tx.findOuterBoundaryLeaf(v[0], -1),
         direction: -1,
         earlyTerminate: true
       }
@@ -1515,12 +1601,12 @@ var BPTreeTransaction = class _BPTreeTransaction {
     lt: {
       asc: {
         start: (tx) => tx.leftestNode(),
-        end: (tx, v) => tx.insertableEndNode(v[0], 1),
+        end: (tx, v) => tx.findOuterBoundaryLeaf(v[0], 1),
         direction: 1,
         earlyTerminate: true
       },
       desc: {
-        start: (tx, v) => tx.insertableNodeByPrimary(v[0]),
+        start: (tx, v) => tx.findLowerBoundLeaf(v[0]),
         end: () => null,
         direction: -1,
         earlyTerminate: false
@@ -1529,12 +1615,12 @@ var BPTreeTransaction = class _BPTreeTransaction {
     lte: {
       asc: {
         start: (tx) => tx.leftestNode(),
-        end: (tx, v) => tx.insertableEndNode(v[0], 1),
+        end: (tx, v) => tx.findOuterBoundaryLeaf(v[0], 1),
         direction: 1,
         earlyTerminate: true
       },
       desc: {
-        start: (tx, v) => tx.insertableRightestNodeByPrimary(v[0]),
+        start: (tx, v) => tx.findUpperBoundLeaf(v[0]),
         end: () => null,
         direction: -1,
         earlyTerminate: false
@@ -1542,14 +1628,14 @@ var BPTreeTransaction = class _BPTreeTransaction {
     },
     equal: {
       asc: {
-        start: (tx, v) => tx.insertableNodeByPrimary(v[0]),
-        end: (tx, v) => tx.insertableEndNode(v[0], 1),
+        start: (tx, v) => tx.findLowerBoundLeaf(v[0]),
+        end: (tx, v) => tx.findOuterBoundaryLeaf(v[0], 1),
         direction: 1,
         earlyTerminate: true
       },
       desc: {
-        start: (tx, v) => tx.insertableEndNode(v[0], 1),
-        end: (tx, v) => tx.insertableEndNode(v[0], -1),
+        start: (tx, v) => tx.findOuterBoundaryLeaf(v[0], 1),
+        end: (tx, v) => tx.findOuterBoundaryLeaf(v[0], -1),
         direction: -1,
         earlyTerminate: true
       }
@@ -1570,42 +1656,42 @@ var BPTreeTransaction = class _BPTreeTransaction {
     },
     or: {
       asc: {
-        start: (tx, v) => tx.insertableNodeByPrimary(tx.lowestValue(v)),
-        end: (tx, v) => tx.insertableEndNode(tx.highestValue(v), 1),
+        start: (tx, v) => tx.findLowerBoundLeaf(tx.lowestValue(v)),
+        end: (tx, v) => tx.findOuterBoundaryLeaf(tx.highestValue(v), 1),
         direction: 1,
         earlyTerminate: false
       },
       desc: {
-        start: (tx, v) => tx.insertableEndNode(tx.highestValue(v), 1),
-        end: (tx, v) => tx.insertableEndNode(tx.lowestValue(v), -1),
+        start: (tx, v) => tx.findOuterBoundaryLeaf(tx.highestValue(v), 1),
+        end: (tx, v) => tx.findOuterBoundaryLeaf(tx.lowestValue(v), -1),
         direction: -1,
         earlyTerminate: false
       }
     },
     primaryGt: {
       asc: {
-        start: (tx, v) => tx.insertableRightestEndNodeByPrimary(v[0]),
+        start: (tx, v) => tx.findUpperBoundLeaf(v[0]),
         end: () => null,
         direction: 1,
         earlyTerminate: false
       },
       desc: {
         start: (tx) => tx.rightestNode(),
-        end: (tx, v) => tx.insertableEndNode(v[0], -1),
+        end: (tx, v) => tx.findOuterBoundaryLeaf(v[0], -1),
         direction: -1,
         earlyTerminate: true
       }
     },
     primaryGte: {
       asc: {
-        start: (tx, v) => tx.insertableNodeByPrimary(v[0]),
+        start: (tx, v) => tx.findLowerBoundLeaf(v[0]),
         end: () => null,
         direction: 1,
         earlyTerminate: false
       },
       desc: {
         start: (tx) => tx.rightestNode(),
-        end: (tx, v) => tx.insertableEndNode(v[0], -1),
+        end: (tx, v) => tx.findOuterBoundaryLeaf(v[0], -1),
         direction: -1,
         earlyTerminate: true
       }
@@ -1613,12 +1699,12 @@ var BPTreeTransaction = class _BPTreeTransaction {
     primaryLt: {
       asc: {
         start: (tx) => tx.leftestNode(),
-        end: (tx, v) => tx.insertableEndNode(v[0], 1),
+        end: (tx, v) => tx.findOuterBoundaryLeaf(v[0], 1),
         direction: 1,
         earlyTerminate: true
       },
       desc: {
-        start: (tx, v) => tx.insertableNodeByPrimary(v[0]),
+        start: (tx, v) => tx.findLowerBoundLeaf(v[0]),
         end: () => null,
         direction: -1,
         earlyTerminate: false
@@ -1627,12 +1713,12 @@ var BPTreeTransaction = class _BPTreeTransaction {
     primaryLte: {
       asc: {
         start: (tx) => tx.leftestNode(),
-        end: (tx, v) => tx.insertableEndNode(v[0], 1),
+        end: (tx, v) => tx.findOuterBoundaryLeaf(v[0], 1),
         direction: 1,
         earlyTerminate: true
       },
       desc: {
-        start: (tx, v) => tx.insertableRightestNodeByPrimary(v[0]),
+        start: (tx, v) => tx.findUpperBoundLeaf(v[0]),
         end: () => null,
         direction: -1,
         earlyTerminate: false
@@ -1640,14 +1726,14 @@ var BPTreeTransaction = class _BPTreeTransaction {
     },
     primaryEqual: {
       asc: {
-        start: (tx, v) => tx.insertableNodeByPrimary(v[0]),
-        end: (tx, v) => tx.insertableRightestEndNodeByPrimary(v[0]),
+        start: (tx, v) => tx.findLowerBoundLeaf(v[0]),
+        end: (tx, v) => tx.findOuterBoundaryLeaf(v[0], 1),
         direction: 1,
         earlyTerminate: true
       },
       desc: {
-        start: (tx, v) => tx.insertableRightestEndNodeByPrimary(v[0]),
-        end: (tx, v) => tx.insertableEndNode(v[0], -1),
+        start: (tx, v) => tx.findUpperBoundLeaf(v[0]),
+        end: (tx, v) => tx.findOuterBoundaryLeaf(v[0], -1),
         direction: -1,
         earlyTerminate: true
       }
@@ -1668,14 +1754,14 @@ var BPTreeTransaction = class _BPTreeTransaction {
     },
     primaryOr: {
       asc: {
-        start: (tx, v) => tx.insertableNodeByPrimary(tx.lowestPrimaryValue(v)),
-        end: (tx, v) => tx.insertableRightestEndNodeByPrimary(tx.highestPrimaryValue(v)),
+        start: (tx, v) => tx.findLowerBoundLeaf(tx.lowestPrimaryValue(v)),
+        end: (tx, v) => tx.findOuterBoundaryLeaf(tx.highestPrimaryValue(v), 1),
         direction: 1,
         earlyTerminate: false
       },
       desc: {
-        start: (tx, v) => tx.insertableRightestEndNodeByPrimary(tx.highestPrimaryValue(v)),
-        end: (tx, v) => tx.insertableEndNode(tx.lowestPrimaryValue(v), -1),
+        start: (tx, v) => tx.findUpperBoundLeaf(tx.highestPrimaryValue(v)),
+        end: (tx, v) => tx.findOuterBoundaryLeaf(tx.lowestPrimaryValue(v), -1),
         direction: -1,
         earlyTerminate: false
       }
@@ -1831,30 +1917,69 @@ var BPTreeTransaction = class _BPTreeTransaction {
     return JSON.parse(JSON.stringify(node));
   }
   /**
-   * Selects the best driver key from a condition object.
-   * The driver key determines the starting point and traversal direction for queries.
-   * 
+   * Resolves the best start/end configuration by independently examining
+   * all conditions. Selects the tightest lower bound for start and the
+   * tightest upper bound for end (in asc; reversed for desc).
+   *
    * @param condition The condition to analyze.
-   * @returns The best driver key or null if no valid key found.
+   * @param order The sort order ('asc' or 'desc').
+   * @returns The resolved start/end keys, values, and traversal direction.
    */
-  getDriverKey(condition) {
-    if ("primaryEqual" in condition) return "primaryEqual";
-    if ("equal" in condition) return "equal";
-    if ("gt" in condition) return "gt";
-    if ("gte" in condition) return "gte";
-    if ("lt" in condition) return "lt";
-    if ("lte" in condition) return "lte";
-    if ("primaryGt" in condition) return "primaryGt";
-    if ("primaryGte" in condition) return "primaryGte";
-    if ("primaryLt" in condition) return "primaryLt";
-    if ("primaryLte" in condition) return "primaryLte";
-    if ("like" in condition) return "like";
-    if ("notEqual" in condition) return "notEqual";
-    if ("primaryNotEqual" in condition) return "primaryNotEqual";
-    if ("or" in condition) return "or";
-    if ("primaryOr" in condition) return "primaryOr";
-    return null;
-  }
+  resolveStartEndConfigs(condition, order) {
+    const direction = order === "asc" ? 1 : -1;
+    const startCandidates = order === "asc" ? _BPTreeTransaction._lowerBoundKeys : _BPTreeTransaction._upperBoundKeys;
+    const endCandidates = order === "asc" ? _BPTreeTransaction._upperBoundKeys : _BPTreeTransaction._lowerBoundKeys;
+    let startKey = null;
+    let endKey = null;
+    let startValues = [];
+    let endValues = [];
+    for (let i = 0, len = startCandidates.length; i < len; i++) {
+      const key = startCandidates[i];
+      if (key in condition) {
+        startKey = key;
+        startValues = _BPTreeTransaction._multiValueKeys.includes(key) ? this.ensureValues(condition[key]) : [condition[key]];
+        break;
+      }
+    }
+    for (let i = 0, len = endCandidates.length; i < len; i++) {
+      const key = endCandidates[i];
+      if (key in condition) {
+        endKey = key;
+        endValues = _BPTreeTransaction._multiValueKeys.includes(key) ? this.ensureValues(condition[key]) : [condition[key]];
+        break;
+      }
+    }
+    return { startKey, endKey, startValues, endValues, direction };
+  }
+  // Lower bound providers, ordered by selectivity (tightest first)
+  // Used for asc start / desc end
+  static _lowerBoundKeys = [
+    "primaryEqual",
+    "equal",
+    "primaryGt",
+    "gt",
+    "primaryGte",
+    "gte",
+    "primaryOr",
+    "or"
+  ];
+  // Upper bound providers, ordered by selectivity (tightest first)
+  // Used for asc end / desc start
+  static _upperBoundKeys = [
+    "primaryEqual",
+    "equal",
+    "primaryLt",
+    "lt",
+    "primaryLte",
+    "lte",
+    "primaryOr",
+    "or"
+  ];
+  // Condition keys that accept multiple values (V[]) rather than a single value (V)
+  static _multiValueKeys = [
+    "or",
+    "primaryOr"
+  ];
   constructor(rootTx, mvccRoot, mvcc, strategy, comparator, option) {
     this.rootTx = rootTx === null ? this : rootTx;
     this.mvccRoot = mvccRoot;
@@ -2093,7 +2218,7 @@ var BPTreeSyncTransaction = class extends BPTreeTransaction {
       this._insertInParent(parentNode, midValue, newSiblingNodeRecursive);
     }
   }
-  insertableNode(value) {
+  locateLeaf(value) {
     let node = this.getNode(this.rootId);
     while (!node.leaf) {
       const { index } = this._binarySearchValues(node.values, value, false, true);
@@ -2101,7 +2226,7 @@ var BPTreeSyncTransaction = class extends BPTreeTransaction {
     }
     return node;
   }
-  insertableNodeByPrimary(value) {
+  findLowerBoundLeaf(value) {
     let node = this.getNode(this.rootId);
     while (!node.leaf) {
       const { index } = this._binarySearchValues(node.values, value, true, false);
@@ -2109,7 +2234,7 @@ var BPTreeSyncTransaction = class extends BPTreeTransaction {
     }
     return node;
   }
-  insertableRightestNodeByPrimary(value) {
+  findUpperBoundLeaf(value) {
     let node = this.getNode(this.rootId);
     while (!node.leaf) {
       const { index } = this._binarySearchValues(node.values, value, true, true);
@@ -2117,15 +2242,8 @@ var BPTreeSyncTransaction = class extends BPTreeTransaction {
     }
     return node;
   }
-  insertableRightestEndNodeByPrimary(value) {
-    const node = this.insertableRightestNodeByPrimary(value);
-    if (!node.next) {
-      return null;
-    }
-    return this.getNode(node.next);
-  }
-  insertableEndNode(value, direction) {
-    const insertableNode = direction === -1 ? this.insertableNodeByPrimary(value) : this.insertableRightestNodeByPrimary(value);
+  findOuterBoundaryLeaf(value, direction) {
+    const insertableNode = direction === -1 ? this.findLowerBoundLeaf(value) : this.findUpperBoundLeaf(value);
     let key;
     switch (direction) {
       case -1:
@@ -2162,13 +2280,10 @@ var BPTreeSyncTransaction = class extends BPTreeTransaction {
     }
     return node;
   }
-  *getPairsGenerator(value, startNode, endNode, comparator, direction, earlyTerminate) {
+  *getPairsGenerator(startNode, endNode, direction) {
     let node = startNode;
-    let done = false;
-    let hasMatched = false;
-    while (!done) {
+    while (true) {
       if (endNode && node.id === endNode.id) {
-        done = true;
         break;
       }
       const len = node.values.length;
@@ -2176,14 +2291,8 @@ var BPTreeSyncTransaction = class extends BPTreeTransaction {
         for (let i = 0; i < len; i++) {
           const nValue = node.values[i];
           const keys = node.keys[i];
-          if (comparator(nValue, value)) {
-            hasMatched = true;
-            for (let j = 0; j < keys.length; j++) {
-              yield [keys[j], nValue];
-            }
-          } else if (earlyTerminate && hasMatched) {
-            done = true;
-            break;
+          for (let j = 0, kLen = keys.length; j < kLen; j++) {
+            yield [keys[j], nValue];
           }
         }
       } else {
@@ -2191,30 +2300,17 @@ var BPTreeSyncTransaction = class extends BPTreeTransaction {
         while (i--) {
           const nValue = node.values[i];
           const keys = node.keys[i];
-          if (comparator(nValue, value)) {
-            hasMatched = true;
-            let j = keys.length;
-            while (j--) {
-              yield [keys[j], nValue];
-            }
-          } else if (earlyTerminate && hasMatched) {
-            done = true;
-            break;
+          let j = keys.length;
+          while (j--) {
+            yield [keys[j], nValue];
           }
         }
       }
-      if (done) break;
       if (direction === 1) {
-        if (!node.next) {
-          done = true;
-          break;
-        }
+        if (!node.next) break;
         node = this.getNode(node.next);
       } else {
-        if (!node.prev) {
-          done = true;
-          break;
-        }
+        if (!node.prev) break;
         node = this.getNode(node.prev);
       }
     }
@@ -2259,7 +2355,7 @@ var BPTreeSyncTransaction = class extends BPTreeTransaction {
     }
   }
   exists(key, value) {
-    const node = this.insertableNode(value);
+    const node = this.locateLeaf(value);
     const { index, found } = this._binarySearchValues(node.values, value);
     if (found) {
       const keys = node.keys[index];
@@ -2303,49 +2399,36 @@ var BPTreeSyncTransaction = class extends BPTreeTransaction {
   }
   *whereStream(condition, options) {
     const { filterValues, limit, order = "asc" } = options ?? {};
-    const driverKey = this.getDriverKey(condition);
-    if (!driverKey) return;
-    const value = condition[driverKey];
-    const v = this.ensureValues(value);
-    const config = this.searchConfigs[driverKey][order];
-    let startNode = config.start(this, v);
-    let endNode = config.end(this, v);
-    const direction = config.direction;
-    const earlyTerminate = config.earlyTerminate;
-    if (order === "desc" && !startNode) {
-      startNode = this.rightestNode();
-    }
-    if (order === "asc" && !startNode) {
-      startNode = this.leftestNode();
+    const conditionKeys = Object.keys(condition);
+    if (conditionKeys.length === 0) return;
+    const resolved = this.resolveStartEndConfigs(condition, order);
+    const direction = resolved.direction;
+    let startNode;
+    if (resolved.startKey) {
+      const startConfig = this.searchConfigs[resolved.startKey][order];
+      startNode = startConfig.start(this, resolved.startValues);
+    } else {
+      startNode = order === "asc" ? this.leftestNode() : this.rightestNode();
+    }
+    let endNode = null;
+    if (resolved.endKey) {
+      const endConfig = this.searchConfigs[resolved.endKey][order];
+      endNode = endConfig.end(this, resolved.endValues);
     }
     if (!startNode) return;
-    const comparator = this.verifierMap[driverKey];
     const generator = this.getPairsGenerator(
-      value,
       startNode,
       endNode,
-      comparator,
-      direction,
-      earlyTerminate
+      direction
     );
     let count = 0;
     const intersection = filterValues && filterValues.size > 0 ? filterValues : null;
     for (const pair of generator) {
-      const [k, v2] = pair;
+      const [k, v] = pair;
       if (intersection && !intersection.has(k)) {
         continue;
       }
-      let isMatch = true;
-      for (const key in condition) {
-        if (key === driverKey) continue;
-        const verify = this.verifierMap[key];
-        const condValue = condition[key];
-        if (!verify(v2, condValue)) {
-          isMatch = false;
-          break;
-        }
-      }
-      if (isMatch) {
+      if (this.verify(v, condition)) {
         yield pair;
         count++;
         if (limit !== void 0 && count >= limit) {
@@ -2369,7 +2452,7 @@ var BPTreeSyncTransaction = class extends BPTreeTransaction {
     return map;
   }
   insert(key, value) {
-    let before = this.insertableNode(value);
+    let before = this.locateLeaf(value);
     before = this._insertAtLeaf(before, key, value);
     if (before.values.length === this.order) {
       let after = this._createNode(
@@ -2397,7 +2480,7 @@ var BPTreeSyncTransaction = class extends BPTreeTransaction {
     let currentLeaf = null;
     let modified = false;
     for (const [key, value] of sorted) {
-      const targetLeaf = this.insertableNode(value);
+      const targetLeaf = this.locateLeaf(value);
       if (currentLeaf !== null && currentLeaf.id === targetLeaf.id) {
       } else {
         if (currentLeaf !== null && modified) {
@@ -2639,7 +2722,7 @@ var BPTreeSyncTransaction = class extends BPTreeTransaction {
     if (value === void 0) {
       return;
     }
-    let node = this.insertableNodeByPrimary(value);
+    let node = this.findLowerBoundLeaf(value);
     let found = false;
     while (true) {
       let i = node.values.length;
@@ -3229,7 +3312,7 @@ var BPTreeAsyncTransaction = class extends BPTreeTransaction {
       await this._insertInParent(parentNode, midValue, newSiblingNodeRecursive);
     }
   }
-  async insertableNode(value) {
+  async locateLeaf(value) {
     let node = await this.getNode(this.rootId);
     while (!node.leaf) {
       const { index } = this._binarySearchValues(node.values, value, false, true);
@@ -3237,7 +3320,7 @@ var BPTreeAsyncTransaction = class extends BPTreeTransaction {
     }
     return node;
   }
-  async insertableNodeByPrimary(value) {
+  async findLowerBoundLeaf(value) {
     let node = await this.getNode(this.rootId);
     while (!node.leaf) {
       const { index } = this._binarySearchValues(node.values, value, true, false);
@@ -3245,7 +3328,7 @@ var BPTreeAsyncTransaction = class extends BPTreeTransaction {
     }
     return node;
   }
-  async insertableRightestNodeByPrimary(value) {
+  async findUpperBoundLeaf(value) {
     let node = await this.getNode(this.rootId);
     while (!node.leaf) {
       const { index } = this._binarySearchValues(node.values, value, true, true);
@@ -3253,15 +3336,8 @@ var BPTreeAsyncTransaction = class extends BPTreeTransaction {
     }
     return node;
   }
-  async insertableRightestEndNodeByPrimary(value) {
-    const node = await this.insertableRightestNodeByPrimary(value);
-    if (!node.next) {
-      return null;
-    }
-    return await this.getNode(node.next);
-  }
-  async insertableEndNode(value, direction) {
-    const insertableNode = direction === -1 ? await this.insertableNodeByPrimary(value) : await this.insertableRightestNodeByPrimary(value);
+  async findOuterBoundaryLeaf(value, direction) {
+    const insertableNode = direction === -1 ? await this.findLowerBoundLeaf(value) : await this.findUpperBoundLeaf(value);
     let key;
     switch (direction) {
       case -1:
@@ -3298,22 +3374,19 @@ var BPTreeAsyncTransaction = class extends BPTreeTransaction {
     }
     return node;
   }
-  async *getPairsGenerator(value, startNode, endNode, comparator, direction, earlyTerminate) {
+  async *getPairsGenerator(startNode, endNode, direction) {
     let node = startNode;
-    let done = false;
-    let hasMatched = false;
     let nextNodePromise = null;
-    while (!done) {
+    while (true) {
       if (endNode && node.id === endNode.id) {
-        done = true;
         break;
       }
       if (direction === 1) {
-        if (node.next && !done) {
+        if (node.next) {
           nextNodePromise = this.getNode(node.next);
         }
       } else {
-        if (node.prev && !done) {
+        if (node.prev) {
           nextNodePromise = this.getNode(node.prev);
         }
       }
@@ -3322,14 +3395,8 @@ var BPTreeAsyncTransaction = class extends BPTreeTransaction {
         for (let i = 0; i < len; i++) {
           const nValue = node.values[i];
           const keys = node.keys[i];
-          if (comparator(nValue, value)) {
-            hasMatched = true;
-            for (let j = 0; j < keys.length; j++) {
-              yield [keys[j], nValue];
-            }
-          } else if (earlyTerminate && hasMatched) {
-            done = true;
-            break;
+          for (let j = 0, kLen = keys.length; j < kLen; j++) {
+            yield [keys[j], nValue];
           }
         }
       } else {
@@ -3337,27 +3404,17 @@ var BPTreeAsyncTransaction = class extends BPTreeTransaction {
         while (i--) {
           const nValue = node.values[i];
           const keys = node.keys[i];
-          if (comparator(nValue, value)) {
-            hasMatched = true;
-            let j = keys.length;
-            while (j--) {
-              yield [keys[j], nValue];
-            }
-          } else if (earlyTerminate && hasMatched) {
-            done = true;
-            break;
+          let j = keys.length;
+          while (j--) {
+            yield [keys[j], nValue];
           }
         }
       }
-      if (done) {
-        if (nextNodePromise) await nextNodePromise;
-        break;
-      }
       if (nextNodePromise) {
         node = await nextNodePromise;
         nextNodePromise = null;
       } else {
-        done = true;
+        break;
       }
     }
   }
@@ -3401,7 +3458,7 @@ var BPTreeAsyncTransaction = class extends BPTreeTransaction {
     }
   }
   async exists(key, value) {
-    const node = await this.insertableNode(value);
+    const node = await this.locateLeaf(value);
     const { index, found } = this._binarySearchValues(node.values, value);
     if (found) {
       const keys = node.keys[index];
@@ -3445,49 +3502,36 @@ var BPTreeAsyncTransaction = class extends BPTreeTransaction {
   }
   async *whereStream(condition, options) {
     const { filterValues, limit, order = "asc" } = options ?? {};
-    const driverKey = this.getDriverKey(condition);
-    if (!driverKey) return;
-    const value = condition[driverKey];
-    const v = this.ensureValues(value);
-    const config = this.searchConfigs[driverKey][order];
-    let startNode = await config.start(this, v);
-    let endNode = await config.end(this, v);
-    const direction = config.direction;
-    const earlyTerminate = config.earlyTerminate;
-    if (order === "desc" && !startNode) {
-      startNode = await this.rightestNode();
-    }
-    if (order === "asc" && !startNode) {
-      startNode = await this.leftestNode();
+    const conditionKeys = Object.keys(condition);
+    if (conditionKeys.length === 0) return;
+    const resolved = this.resolveStartEndConfigs(condition, order);
+    const direction = resolved.direction;
+    let startNode;
+    if (resolved.startKey) {
+      const startConfig = this.searchConfigs[resolved.startKey][order];
+      startNode = await startConfig.start(this, resolved.startValues);
+    } else {
+      startNode = order === "asc" ? await this.leftestNode() : await this.rightestNode();
+    }
+    let endNode = null;
+    if (resolved.endKey) {
+      const endConfig = this.searchConfigs[resolved.endKey][order];
+      endNode = await endConfig.end(this, resolved.endValues);
     }
     if (!startNode) return;
-    const comparator = this.verifierMap[driverKey];
     const generator = this.getPairsGenerator(
-      value,
       startNode,
       endNode,
-      comparator,
-      direction,
-      earlyTerminate
+      direction
     );
     let count = 0;
     const intersection = filterValues && filterValues.size > 0 ? filterValues : null;
     for await (const pair of generator) {
-      const [k, v2] = pair;
+      const [k, v] = pair;
       if (intersection && !intersection.has(k)) {
         continue;
       }
-      let isMatch = true;
-      for (const key in condition) {
-        if (key === driverKey) continue;
-        const verify = this.verifierMap[key];
-        const condValue = condition[key];
-        if (!verify(v2, condValue)) {
-          isMatch = false;
-          break;
-        }
-      }
-      if (isMatch) {
+      if (this.verify(v, condition)) {
         yield pair;
         count++;
         if (limit !== void 0 && count >= limit) {
@@ -3512,7 +3556,7 @@ var BPTreeAsyncTransaction = class extends BPTreeTransaction {
   }
   async insert(key, value) {
     return this.writeLock(0, async () => {
-      let before = await this.insertableNode(value);
+      let before = await this.locateLeaf(value);
       before = await this._insertAtLeaf(before, key, value);
       if (before.values.length === this.order) {
         let after = await this._createNode(
@@ -3542,7 +3586,7 @@ var BPTreeAsyncTransaction = class extends BPTreeTransaction {
       let currentLeaf = null;
       let modified = false;
       for (const [key, value] of sorted) {
-        const targetLeaf = await this.insertableNode(value);
+        const targetLeaf = await this.locateLeaf(value);
         if (currentLeaf !== null && currentLeaf.id === targetLeaf.id) {
         } else {
           if (currentLeaf !== null && modified) {
@@ -3786,7 +3830,7 @@ var BPTreeAsyncTransaction = class extends BPTreeTransaction {
       if (value === void 0) {
         return;
       }
-      let node = await this.insertableNodeByPrimary(value);
+      let node = await this.findLowerBoundLeaf(value);
       let found = false;
       while (true) {
         let i = node.values.length;