@tanstack/db 0.0.26 → 0.0.29

package/dist/cjs/collection.cjs

@@ -1,8 +1,14 @@
 "use strict";
 Object.defineProperty(exports, Symbol.toStringTag, { value: "Module" });
 const proxy = require("./proxy.cjs");
-const transactions = require("./transactions.cjs");
 const SortedMap = require("./SortedMap.cjs");
+const refProxy = require("./query/builder/ref-proxy.cjs");
+const orderedIndex = require("./indexes/ordered-index.cjs");
+const lazyIndex = require("./indexes/lazy-index.cjs");
+const autoIndex = require("./indexes/auto-index.cjs");
+const transactions = require("./transactions.cjs");
+const errors = require("./errors.cjs");
+const changeEvents = require("./change-events.cjs");
 const collectionsStore = /* @__PURE__ */ new Map();
 function createCollection(options) {
   const collection = new CollectionImpl(options);
@@ -13,16 +19,6 @@ function createCollection(options) {
   }
   return collection;
 }
-class SchemaValidationError extends Error {
-  constructor(type, issues, message) {
-    const defaultMessage = `${type === `insert` ? `Insert` : `Update`} validation failed: ${issues.map((issue) => `
-- ${issue.message} - path: ${issue.path}`).join(``)}`;
-    super(message || defaultMessage);
-    this.name = `SchemaValidationError`;
-    this.type = type;
-    this.issues = issues;
-  }
-}
 class CollectionImpl {
   /**
    * Creates a new Collection instance
@@ -36,6 +32,10 @@ class CollectionImpl {
     this.optimisticUpserts = /* @__PURE__ */ new Map();
     this.optimisticDeletes = /* @__PURE__ */ new Set();
     this._size = 0;
+    this.lazyIndexes = /* @__PURE__ */ new Map();
+    this.resolvedIndexes = /* @__PURE__ */ new Map();
+    this.isIndexesResolved = false;
+    this.indexCounter = 0;
     this.changeListeners = /* @__PURE__ */ new Set();
     this.changeKeyListeners = /* @__PURE__ */ new Map();
     this.utils = {};
@@ -194,6 +194,9 @@ class CollectionImpl {
           }
         }
         this._size = this.calculateSize();
+        if (events.length > 0) {
+          this.updateIndexes(events);
+        }
         this.emitEvents(events, true);
         this.pendingSyncedTransactions = [];
         this.preSyncVisibleState.clear();
@@ -212,9 +215,7 @@ class CollectionImpl {
       this.validateCollectionUsable(`insert`);
       const ambientTransaction = transactions.getActiveTransaction();
       if (!ambientTransaction && !this.config.onInsert) {
-        throw new Error(
-          `Collection.insert called directly (not within an explicit transaction) but no 'onInsert' handler is configured.`
-        );
+        throw new errors.MissingInsertHandlerError();
       }
       const items = Array.isArray(data) ? data : [data];
       const mutations = [];
@@ -223,7 +224,7 @@ class CollectionImpl {
         const validatedData = this.validateData(item, `insert`);
         const key = this.getKeyFromItem(validatedData);
         if (this.has(key)) {
-          throw `Cannot insert document with ID "${key}" because it already exists in the collection`;
+          throw new errors.DuplicateKeyError(key);
         }
         const globalKey = this.generateGlobalKey(key, item);
         const mutation = {
@@ -276,20 +277,16 @@ class CollectionImpl {
       this.validateCollectionUsable(`delete`);
       const ambientTransaction = transactions.getActiveTransaction();
       if (!ambientTransaction && !this.config.onDelete) {
-        throw new Error(
-          `Collection.delete called directly (not within an explicit transaction) but no 'onDelete' handler is configured.`
-        );
+        throw new errors.MissingDeleteHandlerError();
       }
       if (Array.isArray(keys) && keys.length === 0) {
-        throw new Error(`No keys were passed to delete`);
+        throw new errors.NoKeysPassedToDeleteError();
       }
       const keysArray = Array.isArray(keys) ? keys : [keys];
       const mutations = [];
       for (const key of keysArray) {
         if (!this.has(key)) {
-          throw new Error(
-            `Collection.delete was called with key '${key}' but there is no item in the collection with this key`
-          );
+          throw new errors.DeleteKeyNotFoundError(key);
         }
         const globalKey = this.generateGlobalKey(key, this.get(key));
         const mutation = {
@@ -331,7 +328,7 @@ class CollectionImpl {
       return directOpTransaction;
     };
     if (!config) {
-      throw new Error(`Collection requires a config`);
+      throw new errors.CollectionRequiresConfigError();
     }
     if (config.id) {
       this.id = config.id;
@@ -339,12 +336,15 @@ class CollectionImpl {
       this.id = crypto.randomUUID();
     }
     if (!config.sync) {
-      throw new Error(`Collection requires a sync config`);
+      throw new errors.CollectionRequiresSyncConfigError();
     }
     this.transactions = new SortedMap.SortedMap(
       (a, b) => a.compareCreatedAt(b)
     );
-    this.config = config;
+    this.config = {
+      ...config,
+      autoIndex: config.autoIndex ?? `eager`
+    };
     collectionsStore.set(this.id, this);
     if (this.config.compare) {
       this.syncedData = new SortedMap.SortedMap(this.config.compare);
@@ -420,13 +420,10 @@ class CollectionImpl {
   validateCollectionUsable(operation) {
     switch (this._status) {
       case `error`:
-        throw new Error(
-          `Cannot perform ${operation} on collection "${this.id}" - collection is in error state. Try calling cleanup() and restarting the collection.`
-        );
+        throw new errors.CollectionInErrorStateError(operation, this.id);
       case `cleaned-up`:
-        throw new Error(
-          `Cannot perform ${operation} on collection "${this.id}" - collection has been cleaned up. The collection will automatically restart on next access.`
-        );
+        this.startSync();
+        break;
     }
   }
   /**
@@ -446,9 +443,7 @@ class CollectionImpl {
       "cleaned-up": [`loading`, `error`]
     };
     if (!validTransitions[from].includes(to)) {
-      throw new Error(
-        `Invalid collection status transition from "${from}" to "${to}" for collection "${this.id}"`
-      );
+      throw new errors.InvalidCollectionStatusTransitionError(from, to, this.id);
     }
   }
   /**
@@ -458,6 +453,11 @@ class CollectionImpl {
   setStatus(newStatus) {
     this.validateStatusTransition(this._status, newStatus);
     this._status = newStatus;
+    if (newStatus === `ready` && !this.isIndexesResolved) {
+      this.resolveAllIndexes().catch((error) => {
+        console.warn(`Failed to resolve indexes:`, error);
+      });
+    }
   }
   /**
    * Start sync immediately - internal method for compiled queries
@@ -487,21 +487,17 @@ class CollectionImpl {
         write: (messageWithoutKey) => {
           const pendingTransaction = this.pendingSyncedTransactions[this.pendingSyncedTransactions.length - 1];
           if (!pendingTransaction) {
-            throw new Error(`No pending sync transaction to write to`);
+            throw new errors.NoPendingSyncTransactionWriteError();
           }
           if (pendingTransaction.committed) {
-            throw new Error(
-              `The pending sync transaction is already committed, you can't still write to it.`
-            );
+            throw new errors.SyncTransactionAlreadyCommittedWriteError();
           }
           const key = this.getKeyFromItem(messageWithoutKey.value);
           if (messageWithoutKey.type === `insert`) {
             if (this.syncedData.has(key) && !pendingTransaction.operations.some(
               (op) => op.key === key && op.type === `delete`
             )) {
-              throw new Error(
-                `Cannot insert document with key "${key}" from sync because it already exists in the collection "${this.id}"`
-              );
+              throw new errors.DuplicateKeySyncError(key, this.id);
             }
           }
           const message = {
@@ -513,12 +509,10 @@ class CollectionImpl {
         commit: () => {
           const pendingTransaction = this.pendingSyncedTransactions[this.pendingSyncedTransactions.length - 1];
           if (!pendingTransaction) {
-            throw new Error(`No pending sync transaction to commit`);
+            throw new errors.NoPendingSyncTransactionCommitError();
           }
           if (pendingTransaction.committed) {
-            throw new Error(
-              `The pending sync transaction is already committed, you can't commit it again.`
-            );
+            throw new errors.SyncTransactionAlreadyCommittedError();
           }
           pendingTransaction.committed = true;
           if (this._status === `loading`) {
@@ -550,7 +544,7 @@ class CollectionImpl {
         return;
       }
       if (this._status === `error`) {
-        reject(new Error(`Collection is in error state`));
+        reject(new errors.CollectionIsInErrorStateError());
         return;
       }
       this.onFirstReady(() => {
@@ -584,16 +578,12 @@ class CollectionImpl {
     } catch (error) {
       queueMicrotask(() => {
         if (error instanceof Error) {
-          const wrappedError = new Error(
-            `Collection "${this.id}" sync cleanup function threw an error: ${error.message}`
-          );
+          const wrappedError = new errors.SyncCleanupError(this.id, error);
           wrappedError.cause = error;
           wrappedError.stack = error.stack;
           throw wrappedError;
         } else {
-          throw new Error(
-            `Collection "${this.id}" sync cleanup function threw an error: ${String(error)}`
-          );
+          throw new errors.SyncCleanupError(this.id, error);
         }
       });
     }
@@ -657,9 +647,7 @@ class CollectionImpl {
       this.activeSubscribersCount = 0;
       this.startGCTimer();
     } else if (this.activeSubscribersCount < 0) {
-      throw new Error(
-        `Active subscribers count is negative - this should never happen`
-      );
+      throw new errors.NegativeActiveSubscribersError();
     }
   }
   /**
@@ -733,8 +721,14 @@ class CollectionImpl {
         }
         return true;
       });
+      if (filteredEvents.length > 0) {
+        this.updateIndexes(filteredEvents);
+      }
       this.emitEvents(filteredEvents);
     } else {
+      if (filteredEventsBySyncStatus.length > 0) {
+        this.updateIndexes(filteredEventsBySyncStatus);
+      }
       this.emitEvents(filteredEventsBySyncStatus);
     }
   }
@@ -928,24 +922,147 @@ class CollectionImpl {
     return result;
   }
   ensureStandardSchema(schema) {
-    if (schema && typeof schema === `object` && `~standard` in schema) {
+    if (schema && `~standard` in schema) {
       return schema;
     }
-    throw new Error(
-      `Schema must either implement the standard-schema interface or be a Zod schema`
-    );
+    throw new errors.InvalidSchemaError();
   }
   getKeyFromItem(item) {
     return this.config.getKey(item);
   }
   generateGlobalKey(key, item) {
     if (typeof key === `undefined`) {
-      throw new Error(
-        `An object was created without a defined key: ${JSON.stringify(item)}`
-      );
+      throw new errors.UndefinedKeyError(item);
     }
     return `KEY::${this.id}/${key}`;
   }
+  /**
+   * Creates an index on a collection for faster queries.
+   * Indexes significantly improve query performance by allowing binary search
+   * and range queries instead of full scans.
+   *
+   * @template TResolver - The type of the index resolver (constructor or async loader)
+   * @param indexCallback - Function that extracts the indexed value from each item
+   * @param config - Configuration including index type and type-specific options
+   * @returns An index proxy that provides access to the index when ready
+   *
+   * @example
+   * // Create a default ordered index
+   * const ageIndex = collection.createIndex((row) => row.age)
+   *
+   * // Create a ordered index with custom options
+   * const ageIndex = collection.createIndex((row) => row.age, {
+   *   indexType: OrderedIndex,
+   *   options: { compareFn: customComparator },
+   *   name: 'age_btree'
+   * })
+   *
+   * // Create an async-loaded index
+   * const textIndex = collection.createIndex((row) => row.content, {
+   *   indexType: async () => {
+   *     const { FullTextIndex } = await import('./indexes/fulltext.js')
+   *     return FullTextIndex
+   *   },
+   *   options: { language: 'en' }
+   * })
+   */
+  createIndex(indexCallback, config = {}) {
+    this.validateCollectionUsable(`createIndex`);
+    const indexId = ++this.indexCounter;
+    const singleRowRefProxy = refProxy.createSingleRowRefProxy();
+    const indexExpression = indexCallback(singleRowRefProxy);
+    const expression = refProxy.toExpression(indexExpression);
+    const resolver = config.indexType ?? orderedIndex.OrderedIndex;
+    const lazyIndex$1 = new lazyIndex.LazyIndexWrapper(
+      indexId,
+      expression,
+      config.name,
+      resolver,
+      config.options,
+      this.entries()
+    );
+    this.lazyIndexes.set(indexId, lazyIndex$1);
+    if (resolver === orderedIndex.OrderedIndex) {
+      try {
+        const resolvedIndex = lazyIndex$1.getResolved();
+        this.resolvedIndexes.set(indexId, resolvedIndex);
+      } catch (error) {
+        console.warn(`Failed to resolve OrderedIndex:`, error);
+      }
+    } else if (typeof resolver === `function` && resolver.prototype) {
+      try {
+        const resolvedIndex = lazyIndex$1.getResolved();
+        this.resolvedIndexes.set(indexId, resolvedIndex);
+      } catch {
+        this.resolveSingleIndex(indexId, lazyIndex$1).catch((error) => {
+          console.warn(`Failed to resolve single index:`, error);
+        });
+      }
+    } else if (this.isIndexesResolved) {
+      this.resolveSingleIndex(indexId, lazyIndex$1).catch((error) => {
+        console.warn(`Failed to resolve single index:`, error);
+      });
+    }
+    return new lazyIndex.IndexProxy(indexId, lazyIndex$1);
+  }
+  /**
+   * Resolve all lazy indexes (called when collection first syncs)
+   * @private
+   */
+  async resolveAllIndexes() {
+    if (this.isIndexesResolved) return;
+    const resolutionPromises = Array.from(this.lazyIndexes.entries()).map(
+      async ([indexId, lazyIndex2]) => {
+        const resolvedIndex = await lazyIndex2.resolve();
+        resolvedIndex.build(this.entries());
+        this.resolvedIndexes.set(indexId, resolvedIndex);
+        return { indexId, resolvedIndex };
+      }
+    );
+    await Promise.all(resolutionPromises);
+    this.isIndexesResolved = true;
+  }
+  /**
+   * Resolve a single index immediately
+   * @private
+   */
+  async resolveSingleIndex(indexId, lazyIndex2) {
+    const resolvedIndex = await lazyIndex2.resolve();
+    resolvedIndex.build(this.entries());
+    this.resolvedIndexes.set(indexId, resolvedIndex);
+    return resolvedIndex;
+  }
+  /**
+   * Get resolved indexes for query optimization
+   */
+  get indexes() {
+    return this.resolvedIndexes;
+  }
+  /**
+   * Updates all indexes when the collection changes
+   * @private
+   */
+  updateIndexes(changes) {
+    for (const index of this.resolvedIndexes.values()) {
+      for (const change of changes) {
+        switch (change.type) {
+          case `insert`:
+            index.add(change.key, change.value);
+            break;
+          case `update`:
+            if (change.previousValue) {
+              index.update(change.key, change.previousValue, change.value);
+            } else {
+              index.add(change.key, change.value);
+            }
+            break;
+          case `delete`:
+            index.remove(change.key, change.value);
+            break;
+        }
+      }
+    }
+  }
   deepEqual(a, b) {
     if (a === b) return true;
     if (a == null || b == null) return false;
@@ -973,7 +1090,7 @@ class CollectionImpl {
         const mergedData = Object.assign({}, existingData, data);
         const result2 = standardSchema[`~standard`].validate(mergedData);
         if (result2 instanceof Promise) {
-          throw new TypeError(`Schema validation must be synchronous`);
+          throw new errors.SchemaMustBeSynchronousError();
         }
         if (`issues` in result2 && result2.issues) {
           const typedIssues = result2.issues.map((issue) => {
@@ -983,14 +1100,14 @@ class CollectionImpl {
               path: (_a = issue.path) == null ? void 0 : _a.map((p) => String(p))
             };
           });
-          throw new SchemaValidationError(type, typedIssues);
+          throw new errors.SchemaValidationError(type, typedIssues);
         }
         return data;
       }
     }
     const result = standardSchema[`~standard`].validate(data);
     if (result instanceof Promise) {
-      throw new TypeError(`Schema validation must be synchronous`);
+      throw new errors.SchemaMustBeSynchronousError();
     }
     if (`issues` in result && result.issues) {
       const typedIssues = result.issues.map((issue) => {
@@ -1000,34 +1117,30 @@ class CollectionImpl {
           path: (_a = issue.path) == null ? void 0 : _a.map((p) => String(p))
         };
       });
-      throw new SchemaValidationError(type, typedIssues);
+      throw new errors.SchemaValidationError(type, typedIssues);
     }
     return result.value;
   }
   update(keys, configOrCallback, maybeCallback) {
     if (typeof keys === `undefined`) {
-      throw new Error(`The first argument to update is missing`);
+      throw new errors.MissingUpdateArgumentError();
     }
     this.validateCollectionUsable(`update`);
     const ambientTransaction = transactions.getActiveTransaction();
     if (!ambientTransaction && !this.config.onUpdate) {
-      throw new Error(
-        `Collection.update called directly (not within an explicit transaction) but no 'onUpdate' handler is configured.`
-      );
+      throw new errors.MissingUpdateHandlerError();
     }
     const isArray = Array.isArray(keys);
     const keysArray = isArray ? keys : [keys];
     if (isArray && keysArray.length === 0) {
-      throw new Error(`No keys were passed to update`);
+      throw new errors.NoKeysPassedToUpdateError();
     }
     const callback = typeof configOrCallback === `function` ? configOrCallback : maybeCallback;
     const config = typeof configOrCallback === `function` ? {} : configOrCallback;
     const currentObjects = keysArray.map((key) => {
       const item = this.get(key);
       if (!item) {
-        throw new Error(
-          `The key "${key}" was passed to update but an object for this key was not found in the collection`
-        );
+        throw new errors.UpdateKeyNotFoundError(key);
       }
       return item;
     });
@@ -1063,9 +1176,7 @@ class CollectionImpl {
       const originalItemId = this.getKeyFromItem(originalItem);
       const modifiedItemId = this.getKeyFromItem(modifiedItem);
       if (originalItemId !== modifiedItemId) {
-        throw new Error(
-          `Updating the key of an item is not allowed. Original key: "${originalItemId}", Attempted new key: "${modifiedItemId}". Please delete the old item and create a new one if a key change is necessary.`
-        );
+        throw new errors.KeyUpdateNotAllowedError(originalItemId, modifiedItemId);
       }
       const globalKey = this.generateGlobalKey(modifiedItemId, modifiedItem);
       return {
@@ -1177,19 +1288,29 @@ class CollectionImpl {
   }
   /**
    * Returns the current state of the collection as an array of changes
+   * @param options - Options including optional where filter
    * @returns An array of changes
+   * @example
+   * // Get all items as changes
+   * const allChanges = collection.currentStateAsChanges()
+   *
+   * // Get only items matching a condition
+   * const activeChanges = collection.currentStateAsChanges({
+   *   where: (row) => row.status === 'active'
+   * })
+   *
+   * // Get only items using a pre-compiled expression
+   * const activeChanges = collection.currentStateAsChanges({
+   *   whereExpression: eq(row.status, 'active')
+   * })
    */
-  currentStateAsChanges() {
-    return Array.from(this.entries()).map(([key, value]) => ({
-      type: `insert`,
-      key,
-      value
-    }));
+  currentStateAsChanges(options = {}) {
+    return changeEvents.currentStateAsChanges(this, options);
   }
   /**
    * Subscribe to changes in the collection
    * @param callback - Function called when items change
-   * @param options.includeInitialState - If true, immediately calls callback with current data
+   * @param options - Subscription options including includeInitialState and where filter
    * @returns Unsubscribe function - Call this to stop listening for changes
    * @example
    * // Basic subscription
@@ -1206,15 +1327,41 @@ class CollectionImpl {
    * const unsubscribe = collection.subscribeChanges((changes) => {
    *   updateUI(changes)
    * }, { includeInitialState: true })
+   *
+   * @example
+   * // Subscribe only to changes matching a condition
+   * const unsubscribe = collection.subscribeChanges((changes) => {
+   *   updateUI(changes)
+   * }, {
+   *   includeInitialState: true,
+   *   where: (row) => row.status === 'active'
+   * })
+   *
+   * @example
+   * // Subscribe using a pre-compiled expression
+   * const unsubscribe = collection.subscribeChanges((changes) => {
+   *   updateUI(changes)
+   * }, {
+   *   includeInitialState: true,
+   *   whereExpression: eq(row.status, 'active')
+   * })
    */
-  subscribeChanges(callback, { includeInitialState = false } = {}) {
+  subscribeChanges(callback, options = {}) {
     this.addSubscriber();
-    if (includeInitialState) {
-      callback(this.currentStateAsChanges());
+    if (options.whereExpression) {
+      autoIndex.ensureIndexForExpression(options.whereExpression, this);
+    }
+    const filteredCallback = options.where || options.whereExpression ? changeEvents.createFilteredCallback(callback, options) : callback;
+    if (options.includeInitialState) {
+      const initialChanges = this.currentStateAsChanges({
+        where: options.where,
+        whereExpression: options.whereExpression
+      });
+      filteredCallback(initialChanges);
     }
-    this.changeListeners.add(callback);
+    this.changeListeners.add(filteredCallback);
     return () => {
-      this.changeListeners.delete(callback);
+      this.changeListeners.delete(filteredCallback);
       this.removeSubscriber();
     };
   }
@@ -1281,7 +1428,6 @@ class CollectionImpl {
   }
 }
 exports.CollectionImpl = CollectionImpl;
-exports.SchemaValidationError = SchemaValidationError;
 exports.collectionsStore = collectionsStore;
 exports.createCollection = createCollection;
 //# sourceMappingURL=collection.cjs.map