@powerhousedao/reactor 4.1.0-dev.82 → 4.1.0-dev.83

package/dist/src/cache/buffer/ring-buffer.d.ts

@@ -0,0 +1,37 @@
+/**
+ * RingBuffer is a generic circular buffer implementation that stores a fixed number
+ * of items. When the buffer is full, new items overwrite the oldest items.
+ *
+ * This implementation maintains O(1) time complexity for push operations and provides
+ * items in chronological order (oldest to newest) via getAll().
+ *
+ * @template T - The type of items stored in the buffer
+ */
+export declare class RingBuffer<T> {
+    private buffer;
+    private head;
+    private size;
+    private capacity;
+    constructor(capacity: number);
+    /**
+     * Adds an item to the buffer. If the buffer is full, overwrites the oldest item.
+     *
+     * @param item - The item to add
+     */
+    push(item: T): void;
+    /**
+     * Returns all items in the buffer in chronological order (oldest to newest).
+     *
+     * @returns Array of items in insertion order
+     */
+    getAll(): T[];
+    /**
+     * Clears all items from the buffer.
+     */
+    clear(): void;
+    /**
+     * Gets the current number of items in the buffer.
+     */
+    get length(): number;
+}
+//# sourceMappingURL=ring-buffer.d.ts.map

package/dist/src/cache/buffer/ring-buffer.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"ring-buffer.d.ts","sourceRoot":"","sources":["../../../../src/cache/buffer/ring-buffer.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AACH,qBAAa,UAAU,CAAC,CAAC;IACvB,OAAO,CAAC,MAAM,CAAM;IACpB,OAAO,CAAC,IAAI,CAAa;IACzB,OAAO,CAAC,IAAI,CAAa;IACzB,OAAO,CAAC,QAAQ,CAAS;gBAEb,QAAQ,EAAE,MAAM;IAQ5B;;;;OAIG;IACH,IAAI,CAAC,IAAI,EAAE,CAAC,GAAG,IAAI;IAYnB;;;;OAIG;IACH,MAAM,IAAI,CAAC,EAAE;IAab;;OAEG;IACH,KAAK,IAAI,IAAI;IAMb;;OAEG;IACH,IAAI,MAAM,IAAI,MAAM,CAEnB;CACF"}

package/dist/src/cache/buffer/ring-buffer.js

@@ -0,0 +1,69 @@
+/**
+ * RingBuffer is a generic circular buffer implementation that stores a fixed number
+ * of items. When the buffer is full, new items overwrite the oldest items.
+ *
+ * This implementation maintains O(1) time complexity for push operations and provides
+ * items in chronological order (oldest to newest) via getAll().
+ *
+ * @template T - The type of items stored in the buffer
+ */
+export class RingBuffer {
+    buffer;
+    head = 0;
+    size = 0;
+    capacity;
+    constructor(capacity) {
+        if (capacity <= 0) {
+            throw new Error("Ring buffer capacity must be greater than 0");
+        }
+        this.capacity = capacity;
+        this.buffer = new Array(capacity);
+    }
+    /**
+     * Adds an item to the buffer. If the buffer is full, overwrites the oldest item.
+     *
+     * @param item - The item to add
+     */
+    push(item) {
+        const index = (this.head + this.size) % this.capacity;
+        if (this.size < this.capacity) {
+            this.buffer[index] = item;
+            this.size++;
+        }
+        else {
+            this.buffer[this.head] = item;
+            this.head = (this.head + 1) % this.capacity;
+        }
+    }
+    /**
+     * Returns all items in the buffer in chronological order (oldest to newest).
+     *
+     * @returns Array of items in insertion order
+     */
+    getAll() {
+        if (this.size === 0) {
+            return [];
+        }
+        const result = [];
+        for (let i = 0; i < this.size; i++) {
+            const index = (this.head + i) % this.capacity;
+            result.push(this.buffer[index]);
+        }
+        return result;
+    }
+    /**
+     * Clears all items from the buffer.
+     */
+    clear() {
+        this.buffer = new Array(this.capacity);
+        this.head = 0;
+        this.size = 0;
+    }
+    /**
+     * Gets the current number of items in the buffer.
+     */
+    get length() {
+        return this.size;
+    }
+}
+//# sourceMappingURL=ring-buffer.js.map

package/dist/src/cache/buffer/ring-buffer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ring-buffer.js","sourceRoot":"","sources":["../../../../src/cache/buffer/ring-buffer.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AACH,MAAM,OAAO,UAAU;IACb,MAAM,CAAM;IACZ,IAAI,GAAW,CAAC,CAAC;IACjB,IAAI,GAAW,CAAC,CAAC;IACjB,QAAQ,CAAS;IAEzB,YAAY,QAAgB;QAC1B,IAAI,QAAQ,IAAI,CAAC,EAAE,CAAC;YAClB,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;QACjE,CAAC;QACD,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,MAAM,GAAG,IAAI,KAAK,CAAI,QAAQ,CAAC,CAAC;IACvC,CAAC;IAED;;;;OAIG;IACH,IAAI,CAAC,IAAO;QACV,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;QAEtD,IAAI,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC9B,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;YAC1B,IAAI,CAAC,IAAI,EAAE,CAAC;QACd,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;YAC9B,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC9C,CAAC;IACH,CAAC;IAED;;;;OAIG;IACH,MAAM;QACJ,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACpB,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,MAAM,MAAM,GAAQ,EAAE,CAAC;QACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;YAC9C,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QAClC,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,CAAC,MAAM,GAAG,IAAI,KAAK,CAAI,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC1C,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QACd,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,IAAI,CAAC;IACnB,CAAC;CACF"}

package/dist/src/cache/kysely-write-cache.d.ts

@@ -0,0 +1,99 @@
+import type { PHDocument } from "document-model";
+import type { IDocumentModelRegistry } from "../registry/interfaces.js";
+import type { IKeyframeStore, IOperationStore } from "../storage/interfaces.js";
+import { RingBuffer } from "./buffer/ring-buffer.js";
+import type { CachedSnapshot, WriteCacheConfig } from "./types.js";
+import type { IWriteCache } from "./write/interfaces.js";
+type DocumentStream = {
+    key: string;
+    ringBuffer: RingBuffer<CachedSnapshot>;
+};
+export declare class KyselyWriteCache implements IWriteCache {
+    private streams;
+    private lruTracker;
+    private keyframeStore;
+    private operationStore;
+    private registry;
+    private config;
+    constructor(keyframeStore: IKeyframeStore, operationStore: IOperationStore, registry: IDocumentModelRegistry, config: WriteCacheConfig);
+    /**
+     * Initializes the write cache.
+     * Currently a no-op as keyframe store lifecycle is managed externally.
+     */
+    startup(): Promise<void>;
+    /**
+     * Shuts down the write cache.
+     * Currently a no-op as keyframe store lifecycle is managed externally.
+     */
+    shutdown(): Promise<void>;
+    /**
+     * 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 documentType - The document type for reducer lookup
+     * @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 (structuredClone) fails
+     */
+    getState(documentId: string, documentType: string, scope: string, branch: string, targetRevision?: number, signal?: AbortSignal): Promise<PHDocument>;
+    /**
+     * Stores a document snapshot in the cache at a specific revision.
+     *
+     * The document is deep-copied to prevent external mutations.
+     * 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 documentType - The document type
+     * @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 (structuredClone) fails
+     */
+    putState(documentId: string, documentType: string, scope: string, branch: string, revision: number, document: PHDocument): void;
+    /**
+     * 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: string, scope?: string, branch?: string): number;
+    /**
+     * Clears the entire cache, removing all cached document streams.
+     * Resets LRU tracking state. This operation always succeeds.
+     */
+    clear(): void;
+    /**
+     * Retrieves a specific stream for a document. Exposed on the implementation
+     * for testing, but not on the interface.
+     */
+    getStream(documentId: string, scope: string, branch: string): DocumentStream | undefined;
+    private findNearestKeyframe;
+    private coldMissRebuild;
+    private warmMissRebuild;
+    private findNearestOlderSnapshot;
+    private makeStreamKey;
+    private getOrCreateStream;
+    private isKeyframeRevision;
+}
+export {};
+//# sourceMappingURL=kysely-write-cache.d.ts.map

package/dist/src/cache/kysely-write-cache.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"kysely-write-cache.d.ts","sourceRoot":"","sources":["../../../src/cache/kysely-write-cache.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,gBAAgB,CAAC;AACjD,OAAO,KAAK,EAAE,sBAAsB,EAAE,MAAM,2BAA2B,CAAC;AACxE,OAAO,KAAK,EAAE,cAAc,EAAE,eAAe,EAAE,MAAM,0BAA0B,CAAC;AAChF,OAAO,EAAE,UAAU,EAAE,MAAM,yBAAyB,CAAC;AAErD,OAAO,KAAK,EAAE,cAAc,EAAE,gBAAgB,EAAE,MAAM,YAAY,CAAC;AACnE,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,uBAAuB,CAAC;AAEzD,KAAK,cAAc,GAAG;IACpB,GAAG,EAAE,MAAM,CAAC;IACZ,UAAU,EAAE,UAAU,CAAC,cAAc,CAAC,CAAC;CACxC,CAAC;AAEF,qBAAa,gBAAiB,YAAW,WAAW;IAClD,OAAO,CAAC,OAAO,CAA8B;IAC7C,OAAO,CAAC,UAAU,CAAqB;IACvC,OAAO,CAAC,aAAa,CAAiB;IACtC,OAAO,CAAC,cAAc,CAAkB;IACxC,OAAO,CAAC,QAAQ,CAAyB;IACzC,OAAO,CAAC,MAAM,CAA6B;gBAGzC,aAAa,EAAE,cAAc,EAC7B,cAAc,EAAE,eAAe,EAC/B,QAAQ,EAAE,sBAAsB,EAChC,MAAM,EAAE,gBAAgB;IAc1B;;;OAGG;IACG,OAAO,IAAI,OAAO,CAAC,IAAI,CAAC;IAI9B;;;OAGG;IACG,QAAQ,IAAI,OAAO,CAAC,IAAI,CAAC;IAI/B;;;;;;;;;;;;;;;;;;;OAmBG;IACG,QAAQ,CACZ,UAAU,EAAE,MAAM,EAClB,YAAY,EAAE,MAAM,EACpB,KAAK,EAAE,MAAM,EACb,MAAM,EAAE,MAAM,EACd,cAAc,CAAC,EAAE,MAAM,EACvB,MAAM,CAAC,EAAE,WAAW,GACnB,OAAO,CAAC,UAAU,CAAC;IA0EtB;;;;;;;;;;;;;;OAcG;IACH,QAAQ,CACN,UAAU,EAAE,MAAM,EAClB,YAAY,EAAE,MAAM,EACpB,KAAK,EAAE,MAAM,EACb,MAAM,EAAE,MAAM,EACd,QAAQ,EAAE,MAAM,EAChB,QAAQ,EAAE,UAAU,GACnB,IAAI;IAiCP;;;;;;;;;;;;OAYG;IACH,UAAU,CAAC,UAAU,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,MAAM,GAAG,MAAM;IA+BvE;;;OAGG;IACH,KAAK,IAAI,IAAI;IAKb;;;OAGG;IACH,SAAS,CACP,UAAU,EAAE,MAAM,EAClB,KAAK,EAAE,MAAM,EACb,MAAM,EAAE,MAAM,GACb,cAAc,GAAG,SAAS;YAKf,mBAAmB;YAoBnB,eAAe;YA6Ff,eAAe;IAqD7B,OAAO,CAAC,wBAAwB;IAiBhC,OAAO,CAAC,aAAa;IAQrB,OAAO,CAAC,iBAAiB;IAsBzB,OAAO,CAAC,kBAAkB;CAG3B"}

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

@@ -0,0 +1,309 @@
+import { RingBuffer } from "./buffer/ring-buffer.js";
+import { LRUTracker } from "./lru/lru-tracker.js";
+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 documentType - The document type for reducer lookup
+     * @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 (structuredClone) fails
+     */
+    async getState(documentId, documentType, 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 structuredClone(newest.document);
+                }
+            }
+            else {
+                const exactMatch = snapshots.find((s) => s.revision === targetRevision);
+                if (exactMatch) {
+                    this.lruTracker.touch(streamKey);
+                    return structuredClone(exactMatch.document);
+                }
+                const newestOlder = this.findNearestOlderSnapshot(snapshots, targetRevision);
+                if (newestOlder) {
+                    const document = await this.warmMissRebuild(newestOlder.document, newestOlder.revision, documentId, documentType, scope, branch, targetRevision, signal);
+                    this.putState(documentId, documentType, scope, branch, targetRevision, document);
+                    this.lruTracker.touch(streamKey);
+                    return structuredClone(document);
+                }
+            }
+        }
+        const document = await this.coldMissRebuild(documentId, documentType, scope, branch, targetRevision, signal);
+        let revision = targetRevision;
+        if (revision === undefined) {
+            revision = document.header.revision[scope] || 0;
+        }
+        this.putState(documentId, documentType, scope, branch, revision, document);
+        return structuredClone(document);
+    }
+    /**
+     * Stores a document snapshot in the cache at a specific revision.
+     *
+     * The document is deep-copied to prevent external mutations.
+     * 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 documentType - The document type
+     * @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 (structuredClone) fails
+     */
+    putState(documentId, documentType, scope, branch, revision, document) {
+        const safeCopy = structuredClone(document);
+        const streamKey = this.makeStreamKey(documentId, scope, branch);
+        const stream = this.getOrCreateStream(streamKey);
+        const snapshot = {
+            revision,
+            document: safeCopy,
+        };
+        stream.ringBuffer.push(snapshot);
+        if (this.isKeyframeRevision(revision)) {
+            // Fire-and-forget keyframe persistence: errors are logged but don't fail putState
+            // This allows in-memory cache to continue working even if keyframe storage fails
+            this.keyframeStore
+                .putKeyframe(documentId, documentType, scope, branch, revision, safeCopy)
+                .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, documentType, 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;
+        if (keyframe) {
+            document = structuredClone(keyframe.document);
+            startRevision = keyframe.revision;
+        }
+        else {
+            document = undefined;
+            startRevision = 0;
+        }
+        // Throws ModuleNotFoundError if document type not registered
+        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;
+                    }
+                    if (document === undefined) {
+                        document = module.utils.createDocument();
+                    }
+                    // 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);
+        if (!document) {
+            throw new Error(`Failed to rebuild document ${documentId}: no operations found`);
+        }
+        return document;
+    }
+    async warmMissRebuild(baseDocument, baseRevision, documentId, documentType, scope, branch, targetRevision, signal) {
+        // Throws ModuleNotFoundError if document type not registered
+        const module = this.registry.getModule(documentType);
+        let document = structuredClone(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)}`);
+        }
+        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":"AAGA,OAAO,EAAE,UAAU,EAAE,MAAM,yBAAyB,CAAC;AACrD,OAAO,EAAE,UAAU,EAAE,MAAM,sBAAsB,CAAC;AASlD,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;;;;;;;;;;;;;;;;;;;OAmBG;IACH,KAAK,CAAC,QAAQ,CACZ,UAAkB,EAClB,YAAoB,EACpB,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,eAAe,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;gBAC1C,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,eAAe,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;gBAC9C,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,YAAY,EACZ,KAAK,EACL,MAAM,EACN,cAAc,EACd,MAAM,CACP,CAAC;oBAEF,IAAI,CAAC,QAAQ,CACX,UAAU,EACV,YAAY,EACZ,KAAK,EACL,MAAM,EACN,cAAc,EACd,QAAQ,CACT,CAAC;oBACF,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;oBAEjC,OAAO,eAAe,CAAC,QAAQ,CAAC,CAAC;gBACnC,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,eAAe,CACzC,UAAU,EACV,YAAY,EACZ,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,YAAY,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;QAE3E,OAAO,eAAe,CAAC,QAAQ,CAAC,CAAC;IACnC,CAAC;IAED;;;;;;;;;;;;;;OAcG;IACH,QAAQ,CACN,UAAkB,EAClB,YAAoB,EACpB,KAAa,EACb,MAAc,EACd,QAAgB,EAChB,QAAoB;QAEpB,MAAM,QAAQ,GAAG,eAAe,CAAC,QAAQ,CAAC,CAAC;QAC3C,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,EAAE,QAAQ;SACnB,CAAC;QAEF,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAEjC,IAAI,IAAI,CAAC,kBAAkB,CAAC,QAAQ,CAAC,EAAE,CAAC;YACtC,kFAAkF;YAClF,iFAAiF;YACjF,IAAI,CAAC,aAAa;iBACf,WAAW,CACV,UAAU,EACV,YAAY,EACZ,KAAK,EACL,MAAM,EACN,QAAQ,EACR,QAAQ,CACT;iBACA,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,YAAoB,EACpB,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;QAE1B,IAAI,QAAQ,EAAE,CAAC;YACb,QAAQ,GAAG,eAAe,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;YAC9C,aAAa,GAAG,QAAQ,CAAC,QAAQ,CAAC;QACpC,CAAC;aAAM,CAAC;YACN,QAAQ,GAAG,SAAS,CAAC;YACrB,aAAa,GAAG,CAAC,CAAC;QACpB,CAAC;QAED,6DAA6D;QAC7D,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,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;wBAC3B,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,cAAc,EAAE,CAAC;oBAC3C,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,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,MAAM,IAAI,KAAK,CACb,8BAA8B,UAAU,uBAAuB,CAChE,CAAC;QACJ,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAEO,KAAK,CAAC,eAAe,CAC3B,YAAwB,EACxB,YAAoB,EACpB,UAAkB,EAClB,YAAoB,EACpB,KAAa,EACb,MAAc,EACd,cAAkC,EAClC,MAAoB;QAEpB,6DAA6D;QAC7D,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC;QACrD,IAAI,QAAQ,GAAG,eAAe,CAAC,YAAY,CAAC,CAAC;QAE7C,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,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"}