@powerhousedao/reactor 4.1.0-dev.11 → 4.1.0-dev.110

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,134 @@
+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>;
+};
+/**
+ * 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 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 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
+     */
+    getState(documentId: string, scope: string, branch: string, targetRevision?: number, signal?: AbortSignal): Promise<PHDocument>;
+    /**
+     * 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: 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,EAAwB,UAAU,EAAE,MAAM,gBAAgB,CAAC;AAMvE,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;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAmCG;AACH,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;;;;;;;;;;;;;;;;;;OAkBG;IACG,QAAQ,CACZ,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;IAiEtB;;;;;;;;;;;;;;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;IAuBP;;;;;;;;;;;;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;YAmJf,eAAe;IA6D7B,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,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"}