@powerhousedao/reactor 4.1.0-dev.12 → 4.1.0-dev.120

package/dist/src/cache/kysely-write-cache.js

@@ -0,0 +1,375 @@
+import { applyDeleteDocumentAction, applyUpgradeDocumentAction, createDocumentFromAction, } from "../executor/util.js";
+import { RingBuffer } from "./buffer/ring-buffer.js";
+import { LRUTracker } from "./lru/lru-tracker.js";
+/**
+ * In-memory write cache with keyframe persistence for PHDocuments.
+ *
+ * Caches document snapshots in ring buffers with LRU eviction. On cache miss,
+ * rebuilds documents from nearest keyframe or full operation history.
+ *
+ * **Performance Characteristics:**
+ * - Cache hit: O(1) lookup in ring buffer
+ * - Cold miss: O(n) where n is total operation count, or O(k) where k is operations since keyframe
+ * - Warm miss: O(m) where m is operations since cached revision
+ * - Eviction: O(1) for LRU tracking and removal
+ *
+ * **Thread Safety:**
+ * Not thread-safe. Designed for single-threaded job executor environment.
+ * External synchronization required for concurrent access across multiple executors.
+ *
+ * **Example:**
+ * ```typescript
+ * const cache = new KyselyWriteCache(
+ *   keyframeStore,
+ *   operationStore,
+ *   registry,
+ *   { maxDocuments: 1000, ringBufferSize: 10, keyframeInterval: 10 }
+ * );
+ *
+ * await cache.startup();
+ *
+ * // Retrieve or rebuild document
+ * const doc = await cache.getState(docId, docType, scope, branch, revision);
+ *
+ * // Cache result after job execution
+ * cache.putState(docId, docType, scope, branch, newRevision, updatedDoc);
+ *
+ * await cache.shutdown();
+ * ```
+ */
+export class KyselyWriteCache {
+    streams;
+    lruTracker;
+    keyframeStore;
+    operationStore;
+    registry;
+    config;
+    constructor(keyframeStore, operationStore, registry, config) {
+        this.keyframeStore = keyframeStore;
+        this.operationStore = operationStore;
+        this.registry = registry;
+        this.config = {
+            maxDocuments: config.maxDocuments,
+            ringBufferSize: config.ringBufferSize,
+            keyframeInterval: config.keyframeInterval,
+        };
+        this.streams = new Map();
+        this.lruTracker = new LRUTracker();
+    }
+    /**
+     * Initializes the write cache.
+     * Currently a no-op as keyframe store lifecycle is managed externally.
+     */
+    async startup() {
+        return Promise.resolve();
+    }
+    /**
+     * Shuts down the write cache.
+     * Currently a no-op as keyframe store lifecycle is managed externally.
+     */
+    async shutdown() {
+        return Promise.resolve();
+    }
+    /**
+     * Retrieves document state at a specific revision from cache or rebuilds it.
+     *
+     * Cache hit path: Returns cached snapshot if available (O(1))
+     * Warm miss path: Rebuilds from cached base revision + incremental ops
+     * Cold miss path: Rebuilds from keyframe or from scratch using all operations
+     *
+     * @param documentId - The document identifier
+     * @param scope - The operation scope
+     * @param branch - The operation branch
+     * @param targetRevision - The target revision, or undefined for newest
+     * @param signal - Optional abort signal to cancel the operation
+     * @returns The document at the target revision
+     * @throws {Error} "Operation aborted" if signal is aborted
+     * @throws {ModuleNotFoundError} If document type not registered in registry
+     * @throws {Error} "Failed to rebuild document" if operation store fails
+     * @throws {Error} If reducer throws during operation application
+     * @throws {Error} If document serialization fails
+     */
+    async getState(documentId, scope, branch, targetRevision, signal) {
+        if (signal?.aborted) {
+            throw new Error("Operation aborted");
+        }
+        const streamKey = this.makeStreamKey(documentId, scope, branch);
+        const stream = this.streams.get(streamKey);
+        if (stream) {
+            const snapshots = stream.ringBuffer.getAll();
+            if (targetRevision === undefined) {
+                if (snapshots.length > 0) {
+                    const newest = snapshots[snapshots.length - 1];
+                    this.lruTracker.touch(streamKey);
+                    return newest.document;
+                }
+            }
+            else {
+                const exactMatch = snapshots.find((s) => s.revision === targetRevision);
+                if (exactMatch) {
+                    this.lruTracker.touch(streamKey);
+                    return exactMatch.document;
+                }
+                const newestOlder = this.findNearestOlderSnapshot(snapshots, targetRevision);
+                if (newestOlder) {
+                    const document = await this.warmMissRebuild(newestOlder.document, newestOlder.revision, documentId, scope, branch, targetRevision, signal);
+                    this.putState(documentId, scope, branch, targetRevision, document);
+                    this.lruTracker.touch(streamKey);
+                    return document;
+                }
+            }
+        }
+        const document = await this.coldMissRebuild(documentId, scope, branch, targetRevision, signal);
+        let revision = targetRevision;
+        if (revision === undefined) {
+            revision = document.header.revision[scope] || 0;
+        }
+        this.putState(documentId, scope, branch, revision, document);
+        return document;
+    }
+    /**
+     * Stores a document snapshot in the cache at a specific revision.
+     *
+     * Stores the document reference as-is. Callers must avoid mutating cached
+     * snapshots if they need to preserve historical revisions.
+     * Updates LRU tracker and may evict least recently used stream if at capacity.
+     * Asynchronously persists keyframes at configured intervals (fire-and-forget).
+     *
+     * @param documentId - The document identifier
+     * @param scope - The operation scope
+     * @param branch - The operation branch
+     * @param revision - The revision number
+     * @param document - The document to cache
+     * @throws {Error} If document serialization fails
+     */
+    putState(documentId, scope, branch, revision, document) {
+        const streamKey = this.makeStreamKey(documentId, scope, branch);
+        const stream = this.getOrCreateStream(streamKey);
+        const snapshot = {
+            revision,
+            document,
+        };
+        stream.ringBuffer.push(snapshot);
+        if (this.isKeyframeRevision(revision)) {
+            this.keyframeStore
+                .putKeyframe(documentId, scope, branch, revision, document)
+                .catch((err) => {
+                console.error(`Failed to persist keyframe ${documentId}@${revision}:`, err);
+            });
+        }
+    }
+    /**
+     * Invalidates cached document streams.
+     *
+     * Supports three invalidation scopes:
+     * - Document-level: invalidate(documentId) - removes all streams for document
+     * - Scope-level: invalidate(documentId, scope) - removes all branches for scope
+     * - Stream-level: invalidate(documentId, scope, branch) - removes specific stream
+     *
+     * @param documentId - The document identifier
+     * @param scope - Optional scope to narrow invalidation
+     * @param branch - Optional branch to narrow invalidation (requires scope)
+     * @returns The number of streams evicted
+     */
+    invalidate(documentId, scope, branch) {
+        let evicted = 0;
+        if (scope === undefined && branch === undefined) {
+            for (const [key] of this.streams.entries()) {
+                if (key.startsWith(`${documentId}:`)) {
+                    this.streams.delete(key);
+                    this.lruTracker.remove(key);
+                    evicted++;
+                }
+            }
+        }
+        else if (scope !== undefined && branch === undefined) {
+            for (const [key] of this.streams.entries()) {
+                if (key.startsWith(`${documentId}:${scope}:`)) {
+                    this.streams.delete(key);
+                    this.lruTracker.remove(key);
+                    evicted++;
+                }
+            }
+        }
+        else if (scope !== undefined && branch !== undefined) {
+            const key = this.makeStreamKey(documentId, scope, branch);
+            if (this.streams.has(key)) {
+                this.streams.delete(key);
+                this.lruTracker.remove(key);
+                evicted = 1;
+            }
+        }
+        return evicted;
+    }
+    /**
+     * Clears the entire cache, removing all cached document streams.
+     * Resets LRU tracking state. This operation always succeeds.
+     */
+    clear() {
+        this.streams.clear();
+        this.lruTracker.clear();
+    }
+    /**
+     * Retrieves a specific stream for a document. Exposed on the implementation
+     * for testing, but not on the interface.
+     */
+    getStream(documentId, scope, branch) {
+        const key = this.makeStreamKey(documentId, scope, branch);
+        return this.streams.get(key);
+    }
+    async findNearestKeyframe(documentId, scope, branch, targetRevision, signal) {
+        if (targetRevision === Number.MAX_SAFE_INTEGER || targetRevision <= 0) {
+            return undefined;
+        }
+        return this.keyframeStore.findNearestKeyframe(documentId, scope, branch, targetRevision, signal);
+    }
+    async coldMissRebuild(documentId, scope, branch, targetRevision, signal) {
+        const effectiveTargetRevision = targetRevision || Number.MAX_SAFE_INTEGER;
+        const keyframe = await this.findNearestKeyframe(documentId, scope, branch, effectiveTargetRevision, signal);
+        let document;
+        let startRevision;
+        let documentType;
+        if (keyframe) {
+            document = keyframe.document;
+            startRevision = keyframe.revision;
+            documentType = keyframe.document.header.documentType;
+        }
+        else {
+            document = undefined;
+            startRevision = 0;
+            const createOpResult = await this.operationStore.getSince(documentId, "document", branch, -1, { limit: 1 }, signal);
+            if (createOpResult.items.length === 0) {
+                throw new Error(`Failed to rebuild document ${documentId}: no CREATE_DOCUMENT operation found in document scope`);
+            }
+            const createOp = createOpResult.items[0];
+            if (createOp.action.type !== "CREATE_DOCUMENT") {
+                throw new Error(`Failed to rebuild document ${documentId}: first operation in document scope must be CREATE_DOCUMENT, found ${createOp.action.type}`);
+            }
+            const documentCreateAction = createOp.action;
+            documentType = documentCreateAction.input.model;
+            if (!documentType) {
+                throw new Error(`Failed to rebuild document ${documentId}: CREATE_DOCUMENT action missing model in input`);
+            }
+            document = createDocumentFromAction(documentCreateAction);
+            const docModule = this.registry.getModule(documentType);
+            const docScopeOps = await this.operationStore.getSince(documentId, "document", branch, 0, undefined, signal);
+            for (const operation of docScopeOps.items) {
+                if (operation.index === 0) {
+                    continue;
+                }
+                if (operation.action.type === "UPGRADE_DOCUMENT") {
+                    applyUpgradeDocumentAction(document, operation.action);
+                }
+                else if (operation.action.type === "DELETE_DOCUMENT") {
+                    applyDeleteDocumentAction(document, operation.action);
+                }
+                else {
+                    document = docModule.reducer(document, operation.action);
+                }
+            }
+        }
+        const module = this.registry.getModule(documentType);
+        let cursor = undefined;
+        const pageSize = 100;
+        let hasMorePages;
+        do {
+            if (signal?.aborted) {
+                throw new Error("Operation aborted");
+            }
+            const paging = cursor ? { cursor, pageSize } : { pageSize };
+            try {
+                const result = await this.operationStore.getSince(documentId, scope, branch, startRevision, paging, signal);
+                for (const operation of result.items) {
+                    if (targetRevision !== undefined &&
+                        operation.index > targetRevision) {
+                        break;
+                    }
+                    // Fail-fast: if reducer throws, error propagates immediately without caching partial state
+                    document = module.reducer(document, operation.action);
+                }
+                const reachedTarget = targetRevision !== undefined &&
+                    result.items.some((op) => op.index >= targetRevision);
+                hasMorePages = Boolean(result.nextCursor) && !reachedTarget;
+                if (hasMorePages) {
+                    cursor = result.nextCursor;
+                }
+            }
+            catch (err) {
+                // Wrap errors with context to include document ID for debugging
+                throw new Error(`Failed to rebuild document ${documentId}: ${err instanceof Error ? err.message : String(err)}`);
+            }
+        } while (hasMorePages);
+        // we let these errors bubble up to jobs
+        const revisions = await this.operationStore.getRevisions(documentId, branch, signal);
+        document.header.revision = revisions.revision;
+        document.header.lastModifiedAtUtcIso = revisions.latestTimestamp;
+        return document;
+    }
+    async warmMissRebuild(baseDocument, baseRevision, documentId, scope, branch, targetRevision, signal) {
+        const documentType = baseDocument.header.documentType;
+        const module = this.registry.getModule(documentType);
+        let document = baseDocument;
+        try {
+            const pagedResults = await this.operationStore.getSince(documentId, scope, branch, baseRevision, undefined, signal);
+            for (const operation of pagedResults.items) {
+                if (signal?.aborted) {
+                    throw new Error("Operation aborted");
+                }
+                if (targetRevision !== undefined && operation.index > targetRevision) {
+                    break;
+                }
+                // Fail-fast: if reducer throws, error propagates immediately without caching partial state
+                document = module.reducer(document, operation.action);
+                if (targetRevision !== undefined &&
+                    operation.index === targetRevision) {
+                    break;
+                }
+            }
+        }
+        catch (err) {
+            // Wrap errors with context to include document ID for debugging
+            throw new Error(`Failed to rebuild document ${documentId}: ${err instanceof Error ? err.message : String(err)}`);
+        }
+        // we let these errors bubble up to jobs
+        const revisions = await this.operationStore.getRevisions(documentId, branch, signal);
+        document.header.revision = revisions.revision;
+        document.header.lastModifiedAtUtcIso = revisions.latestTimestamp;
+        return document;
+    }
+    findNearestOlderSnapshot(snapshots, targetRevision) {
+        let nearest = undefined;
+        for (const snapshot of snapshots) {
+            if (snapshot.revision < targetRevision) {
+                if (!nearest || snapshot.revision > nearest.revision) {
+                    nearest = snapshot;
+                }
+            }
+        }
+        return nearest;
+    }
+    makeStreamKey(documentId, scope, branch) {
+        return `${documentId}:${scope}:${branch}`;
+    }
+    getOrCreateStream(key) {
+        let stream = this.streams.get(key);
+        if (!stream) {
+            if (this.streams.size >= this.config.maxDocuments) {
+                const evictKey = this.lruTracker.evict();
+                if (evictKey) {
+                    this.streams.delete(evictKey);
+                }
+            }
+            stream = {
+                key,
+                ringBuffer: new RingBuffer(this.config.ringBufferSize),
+            };
+            this.streams.set(key, stream);
+        }
+        this.lruTracker.touch(key);
+        return stream;
+    }
+    isKeyframeRevision(revision) {
+        return revision > 0 && revision % this.config.keyframeInterval === 0;
+    }
+}
+//# sourceMappingURL=kysely-write-cache.js.map

package/dist/src/cache/kysely-write-cache.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"kysely-write-cache.js","sourceRoot":"","sources":["../../../src/cache/kysely-write-cache.ts"],"names":[],"mappings":"AACA,OAAO,EACL,yBAAyB,EACzB,0BAA0B,EAC1B,wBAAwB,GACzB,MAAM,qBAAqB,CAAC;AAG7B,OAAO,EAAE,UAAU,EAAE,MAAM,yBAAyB,CAAC;AACrD,OAAO,EAAE,UAAU,EAAE,MAAM,sBAAsB,CAAC;AASlD;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAmCG;AACH,MAAM,OAAO,gBAAgB;IACnB,OAAO,CAA8B;IACrC,UAAU,CAAqB;IAC/B,aAAa,CAAiB;IAC9B,cAAc,CAAkB;IAChC,QAAQ,CAAyB;IACjC,MAAM,CAA6B;IAE3C,YACE,aAA6B,EAC7B,cAA+B,EAC/B,QAAgC,EAChC,MAAwB;QAExB,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC;QACnC,IAAI,CAAC,cAAc,GAAG,cAAc,CAAC;QACrC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,MAAM,GAAG;YACZ,YAAY,EAAE,MAAM,CAAC,YAAY;YACjC,cAAc,EAAE,MAAM,CAAC,cAAc;YACrC,gBAAgB,EAAE,MAAM,CAAC,gBAAgB;SAC1C,CAAC;QACF,IAAI,CAAC,OAAO,GAAG,IAAI,GAAG,EAAE,CAAC;QACzB,IAAI,CAAC,UAAU,GAAG,IAAI,UAAU,EAAU,CAAC;IAC7C,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,OAAO;QACX,OAAO,OAAO,CAAC,OAAO,EAAE,CAAC;IAC3B,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,QAAQ;QACZ,OAAO,OAAO,CAAC,OAAO,EAAE,CAAC;IAC3B,CAAC;IAED;;;;;;;;;;;;;;;;;;OAkBG;IACH,KAAK,CAAC,QAAQ,CACZ,UAAkB,EAClB,KAAa,EACb,MAAc,EACd,cAAuB,EACvB,MAAoB;QAEpB,IAAI,MAAM,EAAE,OAAO,EAAE,CAAC;YACpB,MAAM,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAC;QACvC,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC,UAAU,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QAChE,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAE3C,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,SAAS,GAAG,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC;YAE7C,IAAI,cAAc,KAAK,SAAS,EAAE,CAAC;gBACjC,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACzB,MAAM,MAAM,GAAG,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;oBAC/C,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;oBACjC,OAAO,MAAM,CAAC,QAAQ,CAAC;gBACzB,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,UAAU,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,cAAc,CAAC,CAAC;gBACxE,IAAI,UAAU,EAAE,CAAC;oBACf,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;oBACjC,OAAO,UAAU,CAAC,QAAQ,CAAC;gBAC7B,CAAC;gBAED,MAAM,WAAW,GAAG,IAAI,CAAC,wBAAwB,CAC/C,SAAS,EACT,cAAc,CACf,CAAC;gBACF,IAAI,WAAW,EAAE,CAAC;oBAChB,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,eAAe,CACzC,WAAW,CAAC,QAAQ,EACpB,WAAW,CAAC,QAAQ,EACpB,UAAU,EACV,KAAK,EACL,MAAM,EACN,cAAc,EACd,MAAM,CACP,CAAC;oBAEF,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,KAAK,EAAE,MAAM,EAAE,cAAc,EAAE,QAAQ,CAAC,CAAC;oBACnE,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;oBAEjC,OAAO,QAAQ,CAAC;gBAClB,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,eAAe,CACzC,UAAU,EACV,KAAK,EACL,MAAM,EACN,cAAc,EACd,MAAM,CACP,CAAC;QAEF,IAAI,QAAQ,GAAG,cAAc,CAAC;QAC9B,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC3B,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAClD,CAAC;QAED,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;QAE7D,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;;;;;;;;;;;;;OAcG;IACH,QAAQ,CACN,UAAkB,EAClB,KAAa,EACb,MAAc,EACd,QAAgB,EAChB,QAAoB;QAEpB,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC,UAAU,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QAChE,MAAM,MAAM,GAAG,IAAI,CAAC,iBAAiB,CAAC,SAAS,CAAC,CAAC;QAEjD,MAAM,QAAQ,GAAmB;YAC/B,QAAQ;YACR,QAAQ;SACT,CAAC;QAEF,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAEjC,IAAI,IAAI,CAAC,kBAAkB,CAAC,QAAQ,CAAC,EAAE,CAAC;YACtC,IAAI,CAAC,aAAa;iBACf,WAAW,CAAC,UAAU,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,CAAC;iBAC1D,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE;gBACb,OAAO,CAAC,KAAK,CACX,8BAA8B,UAAU,IAAI,QAAQ,GAAG,EACvD,GAAG,CACJ,CAAC;YACJ,CAAC,CAAC,CAAC;QACP,CAAC;IACH,CAAC;IAED;;;;;;;;;;;;OAYG;IACH,UAAU,CAAC,UAAkB,EAAE,KAAc,EAAE,MAAe;QAC5D,IAAI,OAAO,GAAG,CAAC,CAAC;QAEhB,IAAI,KAAK,KAAK,SAAS,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YAChD,KAAK,MAAM,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;gBAC3C,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,UAAU,GAAG,CAAC,EAAE,CAAC;oBACrC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;oBACzB,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;oBAC5B,OAAO,EAAE,CAAC;gBACZ,CAAC;YACH,CAAC;QACH,CAAC;aAAM,IAAI,KAAK,KAAK,SAAS,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACvD,KAAK,MAAM,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;gBAC3C,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,UAAU,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;oBAC9C,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;oBACzB,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;oBAC5B,OAAO,EAAE,CAAC;gBACZ,CAAC;YACH,CAAC;QACH,CAAC;aAAM,IAAI,KAAK,KAAK,SAAS,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACvD,MAAM,GAAG,GAAG,IAAI,CAAC,aAAa,CAAC,UAAU,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;YAC1D,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC1B,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACzB,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBAC5B,OAAO,GAAG,CAAC,CAAC;YACd,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;;OAGG;IACH,KAAK;QACH,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACrB,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;IAC1B,CAAC;IAED;;;OAGG;IACH,SAAS,CACP,UAAkB,EAClB,KAAa,EACb,MAAc;QAEd,MAAM,GAAG,GAAG,IAAI,CAAC,aAAa,CAAC,UAAU,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QAC1D,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC/B,CAAC;IAEO,KAAK,CAAC,mBAAmB,CAC/B,UAAkB,EAClB,KAAa,EACb,MAAc,EACd,cAAsB,EACtB,MAAoB;QAEpB,IAAI,cAAc,KAAK,MAAM,CAAC,gBAAgB,IAAI,cAAc,IAAI,CAAC,EAAE,CAAC;YACtE,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,OAAO,IAAI,CAAC,aAAa,CAAC,mBAAmB,CAC3C,UAAU,EACV,KAAK,EACL,MAAM,EACN,cAAc,EACd,MAAM,CACP,CAAC;IACJ,CAAC;IAEO,KAAK,CAAC,eAAe,CAC3B,UAAkB,EAClB,KAAa,EACb,MAAc,EACd,cAAkC,EAClC,MAAoB;QAEpB,MAAM,uBAAuB,GAAG,cAAc,IAAI,MAAM,CAAC,gBAAgB,CAAC;QAE1E,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAC7C,UAAU,EACV,KAAK,EACL,MAAM,EACN,uBAAuB,EACvB,MAAM,CACP,CAAC;QAEF,IAAI,QAAgC,CAAC;QACrC,IAAI,aAAqB,CAAC;QAC1B,IAAI,YAAoB,CAAC;QAEzB,IAAI,QAAQ,EAAE,CAAC;YACb,QAAQ,GAAG,QAAQ,CAAC,QAAQ,CAAC;YAC7B,aAAa,GAAG,QAAQ,CAAC,QAAQ,CAAC;YAClC,YAAY,GAAG,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,YAAY,CAAC;QACvD,CAAC;aAAM,CAAC;YACN,QAAQ,GAAG,SAAS,CAAC;YACrB,aAAa,GAAG,CAAC,CAAC;YAClB,MAAM,cAAc,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,QAAQ,CACvD,UAAU,EACV,UAAU,EACV,MAAM,EACN,CAAC,CAAC,EACF,EAAE,KAAK,EAAE,CAAC,EAAE,EACZ,MAAM,CACP,CAAC;YAEF,IAAI,cAAc,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACtC,MAAM,IAAI,KAAK,CACb,8BAA8B,UAAU,wDAAwD,CACjG,CAAC;YACJ,CAAC;YAED,MAAM,QAAQ,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACzC,IAAI,QAAQ,CAAC,MAAM,CAAC,IAAI,KAAK,iBAAiB,EAAE,CAAC;gBAC/C,MAAM,IAAI,KAAK,CACb,8BAA8B,UAAU,sEAAsE,QAAQ,CAAC,MAAM,CAAC,IAAI,EAAE,CACrI,CAAC;YACJ,CAAC;YAED,MAAM,oBAAoB,GAAG,QAAQ,CAAC,MAA8B,CAAC;YACrE,YAAY,GAAG,oBAAoB,CAAC,KAAK,CAAC,KAAK,CAAC;YAChD,IAAI,CAAC,YAAY,EAAE,CAAC;gBAClB,MAAM,IAAI,KAAK,CACb,8BAA8B,UAAU,iDAAiD,CAC1F,CAAC;YACJ,CAAC;YAED,QAAQ,GAAG,wBAAwB,CAAC,oBAAoB,CAAC,CAAC;YAE1D,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC;YACxD,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,QAAQ,CACpD,UAAU,EACV,UAAU,EACV,MAAM,EACN,CAAC,EACD,SAAS,EACT,MAAM,CACP,CAAC;YAEF,KAAK,MAAM,SAAS,IAAI,WAAW,CAAC,KAAK,EAAE,CAAC;gBAC1C,IAAI,SAAS,CAAC,KAAK,KAAK,CAAC,EAAE,CAAC;oBAC1B,SAAS;gBACX,CAAC;gBAED,IAAI,SAAS,CAAC,MAAM,CAAC,IAAI,KAAK,kBAAkB,EAAE,CAAC;oBACjD,0BAA0B,CAAC,QAAQ,EAAE,SAAS,CAAC,MAAe,CAAC,CAAC;gBAClE,CAAC;qBAAM,IAAI,SAAS,CAAC,MAAM,CAAC,IAAI,KAAK,iBAAiB,EAAE,CAAC;oBACvD,yBAAyB,CAAC,QAAQ,EAAE,SAAS,CAAC,MAAe,CAAC,CAAC;gBACjE,CAAC;qBAAM,CAAC;oBACN,QAAQ,GAAG,SAAS,CAAC,OAAO,CAAC,QAAQ,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;gBAC3D,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC;QACrD,IAAI,MAAM,GAAuB,SAAS,CAAC;QAC3C,MAAM,QAAQ,GAAG,GAAG,CAAC;QACrB,IAAI,YAAqB,CAAC;QAE1B,GAAG,CAAC;YACF,IAAI,MAAM,EAAE,OAAO,EAAE,CAAC;gBACpB,MAAM,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAC;YACvC,CAAC;YAED,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC;YAE5D,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,QAAQ,CAC/C,UAAU,EACV,KAAK,EACL,MAAM,EACN,aAAa,EACb,MAAM,EACN,MAAM,CACP,CAAC;gBAEF,KAAK,MAAM,SAAS,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;oBACrC,IACE,cAAc,KAAK,SAAS;wBAC5B,SAAS,CAAC,KAAK,GAAG,cAAc,EAChC,CAAC;wBACD,MAAM;oBACR,CAAC;oBAED,2FAA2F;oBAC3F,QAAQ,GAAG,MAAM,CAAC,OAAO,CAAC,QAAQ,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;gBACxD,CAAC;gBAED,MAAM,aAAa,GACjB,cAAc,KAAK,SAAS;oBAC5B,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,KAAK,IAAI,cAAc,CAAC,CAAC;gBACxD,YAAY,GAAG,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,aAAa,CAAC;gBAE5D,IAAI,YAAY,EAAE,CAAC;oBACjB,MAAM,GAAG,MAAM,CAAC,UAAU,CAAC;gBAC7B,CAAC;YACH,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,gEAAgE;gBAChE,MAAM,IAAI,KAAK,CACb,8BAA8B,UAAU,KAAK,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAChG,CAAC;YACJ,CAAC;QACH,CAAC,QAAQ,YAAY,EAAE;QAEvB,wCAAwC;QACxC,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,YAAY,CACtD,UAAU,EACV,MAAM,EACN,MAAM,CACP,CAAC;QACF,QAAQ,CAAC,MAAM,CAAC,QAAQ,GAAG,SAAS,CAAC,QAAQ,CAAC;QAC9C,QAAQ,CAAC,MAAM,CAAC,oBAAoB,GAAG,SAAS,CAAC,eAAe,CAAC;QAEjE,OAAO,QAAQ,CAAC;IAClB,CAAC;IAEO,KAAK,CAAC,eAAe,CAC3B,YAAwB,EACxB,YAAoB,EACpB,UAAkB,EAClB,KAAa,EACb,MAAc,EACd,cAAkC,EAClC,MAAoB;QAEpB,MAAM,YAAY,GAAG,YAAY,CAAC,MAAM,CAAC,YAAY,CAAC;QACtD,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC;QACrD,IAAI,QAAQ,GAAG,YAAY,CAAC;QAE5B,IAAI,CAAC;YACH,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,QAAQ,CACrD,UAAU,EACV,KAAK,EACL,MAAM,EACN,YAAY,EACZ,SAAS,EACT,MAAM,CACP,CAAC;YAEF,KAAK,MAAM,SAAS,IAAI,YAAY,CAAC,KAAK,EAAE,CAAC;gBAC3C,IAAI,MAAM,EAAE,OAAO,EAAE,CAAC;oBACpB,MAAM,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAC;gBACvC,CAAC;gBAED,IAAI,cAAc,KAAK,SAAS,IAAI,SAAS,CAAC,KAAK,GAAG,cAAc,EAAE,CAAC;oBACrE,MAAM;gBACR,CAAC;gBAED,2FAA2F;gBAC3F,QAAQ,GAAG,MAAM,CAAC,OAAO,CAAC,QAAQ,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;gBAEtD,IACE,cAAc,KAAK,SAAS;oBAC5B,SAAS,CAAC,KAAK,KAAK,cAAc,EAClC,CAAC;oBACD,MAAM;gBACR,CAAC;YACH,CAAC;QACH,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,gEAAgE;YAChE,MAAM,IAAI,KAAK,CACb,8BAA8B,UAAU,KAAK,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAChG,CAAC;QACJ,CAAC;QAED,wCAAwC;QACxC,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,YAAY,CACtD,UAAU,EACV,MAAM,EACN,MAAM,CACP,CAAC;QACF,QAAQ,CAAC,MAAM,CAAC,QAAQ,GAAG,SAAS,CAAC,QAAQ,CAAC;QAC9C,QAAQ,CAAC,MAAM,CAAC,oBAAoB,GAAG,SAAS,CAAC,eAAe,CAAC;QAEjE,OAAO,QAAQ,CAAC;IAClB,CAAC;IAEO,wBAAwB,CAC9B,SAA2B,EAC3B,cAAsB;QAEtB,IAAI,OAAO,GAA+B,SAAS,CAAC;QAEpD,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,IAAI,QAAQ,CAAC,QAAQ,GAAG,cAAc,EAAE,CAAC;gBACvC,IAAI,CAAC,OAAO,IAAI,QAAQ,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC;oBACrD,OAAO,GAAG,QAAQ,CAAC;gBACrB,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,aAAa,CACnB,UAAkB,EAClB,KAAa,EACb,MAAc;QAEd,OAAO,GAAG,UAAU,IAAI,KAAK,IAAI,MAAM,EAAE,CAAC;IAC5C,CAAC;IAEO,iBAAiB,CAAC,GAAW;QACnC,IAAI,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEnC,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC;gBAClD,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;gBACzC,IAAI,QAAQ,EAAE,CAAC;oBACb,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;gBAChC,CAAC;YACH,CAAC;YAED,MAAM,GAAG;gBACP,GAAG;gBACH,UAAU,EAAE,IAAI,UAAU,CAAiB,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC;aACvE,CAAC;YACF,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAChC,CAAC;QAED,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC3B,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,kBAAkB,CAAC,QAAgB;QACzC,OAAO,QAAQ,GAAG,CAAC,IAAI,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,gBAAgB,KAAK,CAAC,CAAC;IACvE,CAAC;CACF"}

package/dist/src/cache/lru/lru-tracker.d.ts

@@ -0,0 +1,15 @@
+export declare class LRUTracker<K> {
+    private map;
+    private head;
+    private tail;
+    constructor();
+    get size(): number;
+    touch(key: K): void;
+    evict(): K | undefined;
+    remove(key: K): void;
+    clear(): void;
+    private addToFront;
+    private moveToFront;
+    private removeNode;
+}
+//# sourceMappingURL=lru-tracker.d.ts.map

package/dist/src/cache/lru/lru-tracker.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"lru-tracker.d.ts","sourceRoot":"","sources":["../../../../src/cache/lru/lru-tracker.ts"],"names":[],"mappings":"AAYA,qBAAa,UAAU,CAAC,CAAC;IACvB,OAAO,CAAC,GAAG,CAAqB;IAChC,OAAO,CAAC,IAAI,CAAyB;IACrC,OAAO,CAAC,IAAI,CAAyB;;IAQrC,IAAI,IAAI,IAAI,MAAM,CAEjB;IAED,KAAK,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI;IAUnB,KAAK,IAAI,CAAC,GAAG,SAAS;IAUtB,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI;IAUpB,KAAK,IAAI,IAAI;IAMb,OAAO,CAAC,UAAU;IAclB,OAAO,CAAC,WAAW;IAoBnB,OAAO,CAAC,UAAU;CAanB"}

package/dist/src/cache/lru/lru-tracker.js

@@ -0,0 +1,96 @@
+class LRUNode {
+    key;
+    prev;
+    next;
+    constructor(key) {
+        this.key = key;
+        this.prev = undefined;
+        this.next = undefined;
+    }
+}
+export class LRUTracker {
+    map;
+    head;
+    tail;
+    constructor() {
+        this.map = new Map();
+        this.head = undefined;
+        this.tail = undefined;
+    }
+    get size() {
+        return this.map.size;
+    }
+    touch(key) {
+        const node = this.map.get(key);
+        if (node) {
+            this.moveToFront(node);
+        }
+        else {
+            this.addToFront(key);
+        }
+    }
+    evict() {
+        if (!this.tail) {
+            return undefined;
+        }
+        const key = this.tail.key;
+        this.remove(key);
+        return key;
+    }
+    remove(key) {
+        const node = this.map.get(key);
+        if (!node) {
+            return;
+        }
+        this.removeNode(node);
+        this.map.delete(key);
+    }
+    clear() {
+        this.map.clear();
+        this.head = undefined;
+        this.tail = undefined;
+    }
+    addToFront(key) {
+        const node = new LRUNode(key);
+        this.map.set(key, node);
+        if (!this.head) {
+            this.head = node;
+            this.tail = node;
+        }
+        else {
+            node.next = this.head;
+            this.head.prev = node;
+            this.head = node;
+        }
+    }
+    moveToFront(node) {
+        if (node === this.head) {
+            return;
+        }
+        this.removeNode(node);
+        node.prev = undefined;
+        node.next = this.head;
+        if (this.head) {
+            this.head.prev = node;
+        }
+        this.head = node;
+        if (!this.tail) {
+            this.tail = node;
+        }
+    }
+    removeNode(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;
+        }
+    }
+}
+//# sourceMappingURL=lru-tracker.js.map

package/dist/src/cache/lru/lru-tracker.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"lru-tracker.js","sourceRoot":"","sources":["../../../../src/cache/lru/lru-tracker.ts"],"names":[],"mappings":"AAAA,MAAM,OAAO;IACX,GAAG,CAAI;IACP,IAAI,CAAyB;IAC7B,IAAI,CAAyB;IAE7B,YAAY,GAAM;QAChB,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;QACtB,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;IACxB,CAAC;CACF;AAED,MAAM,OAAO,UAAU;IACb,GAAG,CAAqB;IACxB,IAAI,CAAyB;IAC7B,IAAI,CAAyB;IAErC;QACE,IAAI,CAAC,GAAG,GAAG,IAAI,GAAG,EAAE,CAAC;QACrB,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;QACtB,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;IACxB,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;IACvB,CAAC;IAED,KAAK,CAAC,GAAM;QACV,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAE/B,IAAI,IAAI,EAAE,CAAC;YACT,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QACzB,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QACvB,CAAC;IACH,CAAC;IAED,KAAK;QACH,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YACf,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;QAC1B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACjB,OAAO,GAAG,CAAC;IACb,CAAC;IAED,MAAM,CAAC,GAAM;QACX,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC/B,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,OAAO;QACT,CAAC;QAED,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACtB,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IACvB,CAAC;IAED,KAAK;QACH,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;QACjB,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;QACtB,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;IACxB,CAAC;IAEO,UAAU,CAAC,GAAM;QACvB,MAAM,IAAI,GAAG,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC;QAC9B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAExB,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YACf,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;YACjB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACnB,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;YACtB,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;YACtB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACnB,CAAC;IACH,CAAC;IAEO,WAAW,CAAC,IAAgB;QAClC,IAAI,IAAI,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;YACvB,OAAO;QACT,CAAC;QAED,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACtB,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;QACtB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAEtB,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACd,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACxB,CAAC;QAED,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QAEjB,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YACf,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACnB,CAAC;IACH,CAAC;IAEO,UAAU,CAAC,IAAgB;QACjC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACd,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAC7B,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACxB,CAAC;QAED,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACd,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAC7B,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACxB,CAAC;IACH,CAAC;CACF"}

package/dist/src/cache/operation-index-types.d.ts

@@ -0,0 +1,49 @@
+import type { Operation } from "document-model";
+import type { Generated, Insertable, Selectable, Updateable } from "kysely";
+import type { PagedResults, PagingOptions, ViewFilter } from "../storage/interfaces.js";
+export type OperationIndexEntry = Operation & {
+    ordinal?: number;
+    documentId: string;
+    documentType: string;
+    branch: string;
+    scope: string;
+};
+export interface IOperationIndexTxn {
+    createCollection(collectionId: string): void;
+    addToCollection(collectionId: string, documentId: string): void;
+    removeFromCollection(collectionId: string, documentId: string): void;
+    write(operations: OperationIndexEntry[]): void;
+}
+export interface IOperationIndex {
+    start(): IOperationIndexTxn;
+    commit(txn: IOperationIndexTxn, signal?: AbortSignal): Promise<void>;
+    find(collectionId: string, cursor?: number, view?: ViewFilter, paging?: PagingOptions, signal?: AbortSignal): Promise<PagedResults<OperationIndexEntry>>;
+}
+export interface DocumentCollectionTable {
+    documentId: string;
+    collectionId: string;
+    joinedOrdinal: bigint;
+    leftOrdinal: bigint | null;
+}
+export interface OperationIndexOperationTable {
+    ordinal: Generated<number>;
+    opId: string;
+    documentId: string;
+    documentType: string;
+    scope: string;
+    branch: string;
+    timestampUtcMs: bigint;
+    writeTimestampUtcMs: Generated<Date>;
+    index: number;
+    skip: number;
+    hash: string;
+    action: unknown;
+}
+export type DocumentCollectionRow = Selectable<DocumentCollectionTable>;
+export type InsertableDocumentCollection = Insertable<DocumentCollectionTable>;
+export type UpdateableDocumentCollection = Updateable<DocumentCollectionTable>;
+export type OperationIndexOperationRow = Selectable<OperationIndexOperationTable>;
+export type InsertableOperationIndexOperation = Insertable<OperationIndexOperationTable>;
+export type UpdateableOperationIndexOperation = Updateable<OperationIndexOperationTable>;
+export declare function driveCollectionId(branch: string, driveId: string): string;
+//# sourceMappingURL=operation-index-types.d.ts.map

package/dist/src/cache/operation-index-types.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"operation-index-types.d.ts","sourceRoot":"","sources":["../../../src/cache/operation-index-types.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAChD,OAAO,KAAK,EAAE,SAAS,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,QAAQ,CAAC;AAC5E,OAAO,KAAK,EACV,YAAY,EACZ,aAAa,EACb,UAAU,EACX,MAAM,0BAA0B,CAAC;AAElC,MAAM,MAAM,mBAAmB,GAAG,SAAS,GAAG;IAC5C,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,UAAU,EAAE,MAAM,CAAC;IACnB,YAAY,EAAE,MAAM,CAAC;IACrB,MAAM,EAAE,MAAM,CAAC;IACf,KAAK,EAAE,MAAM,CAAC;CACf,CAAC;AAEF,MAAM,WAAW,kBAAkB;IACjC,gBAAgB,CAAC,YAAY,EAAE,MAAM,GAAG,IAAI,CAAC;IAC7C,eAAe,CAAC,YAAY,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,GAAG,IAAI,CAAC;IAChE,oBAAoB,CAAC,YAAY,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,GAAG,IAAI,CAAC;IACrE,KAAK,CAAC,UAAU,EAAE,mBAAmB,EAAE,GAAG,IAAI,CAAC;CAChD;AAED,MAAM,WAAW,eAAe;IAC9B,KAAK,IAAI,kBAAkB,CAAC;IAC5B,MAAM,CAAC,GAAG,EAAE,kBAAkB,EAAE,MAAM,CAAC,EAAE,WAAW,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IACrE,IAAI,CACF,YAAY,EAAE,MAAM,EACpB,MAAM,CAAC,EAAE,MAAM,EACf,IAAI,CAAC,EAAE,UAAU,EACjB,MAAM,CAAC,EAAE,aAAa,EACtB,MAAM,CAAC,EAAE,WAAW,GACnB,OAAO,CAAC,YAAY,CAAC,mBAAmB,CAAC,CAAC,CAAC;CAC/C;AAED,MAAM,WAAW,uBAAuB;IACtC,UAAU,EAAE,MAAM,CAAC;IACnB,YAAY,EAAE,MAAM,CAAC;IACrB,aAAa,EAAE,MAAM,CAAC;IACtB,WAAW,EAAE,MAAM,GAAG,IAAI,CAAC;CAC5B;AAED,MAAM,WAAW,4BAA4B;IAC3C,OAAO,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;IAC3B,IAAI,EAAE,MAAM,CAAC;IACb,UAAU,EAAE,MAAM,CAAC;IACnB,YAAY,EAAE,MAAM,CAAC;IACrB,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,cAAc,EAAE,MAAM,CAAC;IACvB,mBAAmB,EAAE,SAAS,CAAC,IAAI,CAAC,CAAC;IACrC,KAAK,EAAE,MAAM,CAAC;IACd,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;IACb,MAAM,EAAE,OAAO,CAAC;CACjB;AAED,MAAM,MAAM,qBAAqB,GAAG,UAAU,CAAC,uBAAuB,CAAC,CAAC;AACxE,MAAM,MAAM,4BAA4B,GAAG,UAAU,CAAC,uBAAuB,CAAC,CAAC;AAC/E,MAAM,MAAM,4BAA4B,GAAG,UAAU,CAAC,uBAAuB,CAAC,CAAC;AAE/E,MAAM,MAAM,0BAA0B,GACpC,UAAU,CAAC,4BAA4B,CAAC,CAAC;AAC3C,MAAM,MAAM,iCAAiC,GAC3C,UAAU,CAAC,4BAA4B,CAAC,CAAC;AAC3C,MAAM,MAAM,iCAAiC,GAC3C,UAAU,CAAC,4BAA4B,CAAC,CAAC;AAE3C,wBAAgB,iBAAiB,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,MAAM,CAEzE"}

package/dist/src/cache/operation-index-types.js

@@ -0,0 +1,4 @@
+export function driveCollectionId(branch, driveId) {
+    return `drive.${branch}.${driveId}`;
+}
+//# sourceMappingURL=operation-index-types.js.map

package/dist/src/cache/operation-index-types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"operation-index-types.js","sourceRoot":"","sources":["../../../src/cache/operation-index-types.ts"],"names":[],"mappings":"AAoEA,MAAM,UAAU,iBAAiB,CAAC,MAAc,EAAE,OAAe;IAC/D,OAAO,SAAS,MAAM,IAAI,OAAO,EAAE,CAAC;AACtC,CAAC"}

package/dist/src/cache/write/interfaces.d.ts

@@ -0,0 +1,83 @@
+import type { PHDocument } from "document-model";
+/**
+ * IWriteCache is a write-side projection that optimizes document state retrieval
+ * for the job executor. This is separate from IDocumentView (read-side projection) which optimizes
+ * queries and searches.
+ */
+export interface IWriteCache {
+    /**
+     * Retrieves or builds the document at the specified revision.
+     * If targetRevision is not provided, retrieves the latest state.
+     *
+     * @param documentId - The document identifier
+     * @param scope - Operation scope
+     * @param branch - Branch name
+     * @param targetRevision - The exact revision to retrieve (optional, defaults to latest)
+     * @param signal - Optional abort signal to cancel the operation
+     * @returns The complete document at the specified revision
+     *
+     * @example
+     * ```typescript
+     * // Get latest document state
+     * const doc = await cache.getState(docId, 'global', 'main');
+     *
+     * // Get document at specific revision
+     * const doc = await cache.getState(docId, 'global', 'main', 42);
+     * ```
+     */
+    getState(documentId: string, scope: string, branch: string, targetRevision?: number, signal?: AbortSignal): Promise<PHDocument>;
+    /**
+     * Stores a document snapshot in the cache at the specified revision.
+     * The document will be deep copied to prevent external mutations.
+     *
+     * @param documentId - The document identifier
+     * @param scope - Operation scope
+     * @param branch - Branch name
+     * @param revision - The revision this document represents
+     * @param document - The complete document to cache
+     *
+     * @example
+     * ```typescript
+     * cache.putState(docId, 'global', 'main', 42, document);
+     * ```
+     */
+    putState(documentId: string, scope: string, branch: string, revision: number, document: PHDocument): void;
+    /**
+     * Invalidates (removes) cached entries for a document stream.
+     *
+     * - If only documentId is provided: invalidates all scopes and branches for that document
+     * - If documentId + scope provided: invalidates all branches for that document and scope
+     * - If all parameters provided: invalidates the specific stream
+     *
+     * @param documentId - The document identifier
+     * @param scope - Optional scope to narrow invalidation
+     * @param branch - Optional branch to narrow invalidation
+     * @returns Number of ring buffers evicted
+     *
+     * @example
+     * ```typescript
+     * // Invalidate all streams for a document
+     * cache.invalidate(docId);
+     *
+     * // Invalidate all branches for a specific scope
+     * cache.invalidate(docId, 'global');
+     *
+     * // Invalidate specific stream
+     * cache.invalidate(docId, 'global', 'main');
+     * ```
+     */
+    invalidate(documentId: string, scope?: string, branch?: string): number;
+    /**
+     * Clears all cached data from the in-memory cache.
+     */
+    clear(): void;
+    /**
+     * Performs startup initialization.
+     */
+    startup(): Promise<void>;
+    /**
+     * Performs graceful shutdown.
+     */
+    shutdown(): Promise<void>;
+}
+//# sourceMappingURL=interfaces.d.ts.map

package/dist/src/cache/write/interfaces.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"interfaces.d.ts","sourceRoot":"","sources":["../../../../src/cache/write/interfaces.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,gBAAgB,CAAC;AAEjD;;;;GAIG;AACH,MAAM,WAAW,WAAW;IAC1B;;;;;;;;;;;;;;;;;;;OAmBG;IACH,QAAQ,CACN,UAAU,EAAE,MAAM,EAClB,KAAK,EAAE,MAAM,EACb,MAAM,EAAE,MAAM,EACd,cAAc,CAAC,EAAE,MAAM,EACvB,MAAM,CAAC,EAAE,WAAW,GACnB,OAAO,CAAC,UAAU,CAAC,CAAC;IAEvB;;;;;;;;;;;;;;OAcG;IACH,QAAQ,CACN,UAAU,EAAE,MAAM,EAClB,KAAK,EAAE,MAAM,EACb,MAAM,EAAE,MAAM,EACd,QAAQ,EAAE,MAAM,EAChB,QAAQ,EAAE,UAAU,GACnB,IAAI,CAAC;IAER;;;;;;;;;;;;;;;;;;;;;;;OAuBG;IACH,UAAU,CAAC,UAAU,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IAExE;;OAEG;IACH,KAAK,IAAI,IAAI,CAAC;IAEd;;OAEG;IACH,OAAO,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC;IAEzB;;OAEG;IACH,QAAQ,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC;CAC3B"}