@tanstack/db/dist/cjs/indexes/reverse-index.cjs

A reactive client store for building super fast apps on sync

"use strict";
Object.defineProperty(exports, Symbol.toStringTag, { value: "Module" });
const dbIvm = require("@tanstack/db-ivm");
class ReverseIndex {
  /**
   * @param nullsFirst - Whether nullish values come first in the reversed
   * order. The original index keeps them at the opposite end, so reversing
   * it alone would move them; ordered reads put them back. Omit it to read
   * the original index's plain reversed walk, as earlier releases did.
   */
  constructor(index, nullsFirst) {
    this.nullsFirst = nullsFirst;
    this.bl = index;
  }
  // Define the reversed operations
  lookup(operation, value) {
    const reverseOperation = operation === `gt` ? `lt` : operation === `gte` ? `lte` : operation === `lt` ? `gt` : operation === `lte` ? `gte` : operation;
    return this.bl.lookup(reverseOperation, value);
  }
  rangeQuery(options = {}) {
    return this.bl.rangeQueryReversed(options);
  }
  // Reversing the original index moves its nullish group to the opposite
  // end, so reads put the group back at the end the query asks for. Nullish
  // keys come in ascending key order; equal non-null values come in the
  // reversed walk's order. Each read gathers the nullish group, so its cost
  // grows with the number of nullish keys.
  take(n, from, filterFn) {
    if (this.nullsFirst === void 0) {
      return this.bl.takeReversed(n, from, filterFn);
    }
    return this.read(n, filterFn, from ?? null);
  }
  takeFromStart(n, filterFn) {
    if (this.nullsFirst === void 0) {
      return this.bl.takeReversedFromEnd(n, filterFn);
    }
    return this.read(n, filterFn);
  }
  /** Reads after `from` (`null` is the nullish group), or from the start. */
  read(n, filterFn, from) {
    const nullish = /* @__PURE__ */ new Set([
      ...this.bl.equalityLookup(null),
      ...this.bl.equalityLookup(void 0)
    ]);
    const keep = (key) => filterFn?.(key) ?? true;
    const accept = (key) => !nullish.has(key) && keep(key);
    const values = (count) => count <= 0 ? [] : from == null ? this.bl.takeReversedFromEnd(count, accept) : this.bl.takeReversed(count, from, accept);
    const nulls = (count) => count <= 0 ? [] : [...nullish].sort(dbIvm.compareKeys).filter(keep).slice(0, count);
    if (from === null) return this.nullsFirst ? values(n) : [];
    if (this.nullsFirst && from === void 0) {
      const head = nulls(n);
      return [...head, ...values(n - head.length)];
    }
    const keys = values(n);
    return this.nullsFirst ? keys : [...keys, ...nulls(n - keys.length)];
  }
  // All operations below delegate to the original index
  supports(operation) {
    return this.bl.supports(operation);
  }
  get supportsRangeOptimization() {
    return this.bl.supportsRangeOptimization;
  }
  canOptimizeRangeFor(value) {
    return this.bl.canOptimizeRangeFor?.(value) ?? true;
  }
  get keyCount() {
    return this.bl.keyCount;
  }
}
exports.ReverseIndex = ReverseIndex;
//# sourceMappingURL=reverse-index.cjs.map