@optimystic/db-p2p 0.0.1

package/dist/src/routing/simple-cluster-coordinator.js

@@ -0,0 +1,59 @@
+import { sha256 } from 'multiformats/hashes/sha2';
+/**
+ * Simple consistent hashing for small clusters
+ * Uses modulo arithmetic instead of XOR distance
+ */
+export class ModuloCoordinator {
+    async hashPeer(peerId) {
+        const mh = await sha256.digest(peerId.toMultihash().bytes);
+        // Take first 8 bytes as bigint
+        const view = new DataView(mh.digest.buffer, mh.digest.byteOffset, 8);
+        return view.getBigUint64(0, false);
+    }
+    async hashKey(key) {
+        const mh = await sha256.digest(key);
+        const view = new DataView(mh.digest.buffer, mh.digest.byteOffset, 8);
+        return view.getBigUint64(0, false);
+    }
+    async selectCoordinator(key, peers) {
+        if (peers.length === 0)
+            throw new Error('No peers available');
+        if (peers.length === 1)
+            return peers[0];
+        // Simple modulo selection - deterministic but not distance-based
+        const keyHash = await this.hashKey(key);
+        const index = Number(keyHash % BigInt(peers.length));
+        return peers[index];
+    }
+    async selectReplicas(key, peers, replicationFactor) {
+        if (peers.length <= replicationFactor)
+            return [...peers];
+        const coordinator = await this.selectCoordinator(key, peers);
+        const replicas = [coordinator];
+        const remaining = peers.filter(p => !p.equals(coordinator));
+        // Select additional replicas deterministically
+        for (let i = 1; i < replicationFactor && remaining.length > 0; i++) {
+            const subKey = new Uint8Array([...key, i]);
+            const replica = await this.selectCoordinator(subKey, remaining);
+            replicas.push(replica);
+            remaining.splice(remaining.findIndex(p => p.equals(replica)), 1);
+        }
+        return replicas;
+    }
+}
+/**
+ * For very small clusters, just replicate everywhere
+ */
+export class FullReplicationCoordinator {
+    async selectCoordinator(key, peers) {
+        // Always select first peer as primary
+        if (peers.length === 0)
+            throw new Error('No peers available');
+        return peers[0];
+    }
+    async selectReplicas(key, peers, replicationFactor) {
+        // Replicate to all peers in small clusters
+        return [...peers];
+    }
+}
+//# sourceMappingURL=simple-cluster-coordinator.js.map

package/dist/src/routing/simple-cluster-coordinator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"simple-cluster-coordinator.js","sourceRoot":"","sources":["../../../src/routing/simple-cluster-coordinator.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,MAAM,EAAE,MAAM,0BAA0B,CAAA;AAOjD;;;GAGG;AACH,MAAM,OAAO,iBAAiB;IAC5B,KAAK,CAAC,QAAQ,CAAC,MAAc;QAC3B,MAAM,EAAE,GAAG,MAAM,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,KAAK,CAAC,CAAA;QAC1D,+BAA+B;QAC/B,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC,CAAA;QACpE,OAAO,IAAI,CAAC,YAAY,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;IACpC,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,GAAe;QAC3B,MAAM,EAAE,GAAG,MAAM,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QACnC,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC,CAAA;QACpE,OAAO,IAAI,CAAC,YAAY,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;IACpC,CAAC;IAED,KAAK,CAAC,iBAAiB,CAAC,GAAe,EAAE,KAAe;QACtD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAA;QAC7D,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC,CAAC,CAAE,CAAA;QAExC,iEAAiE;QACjE,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;QACvC,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAA;QACpD,OAAO,KAAK,CAAC,KAAK,CAAE,CAAA;IACtB,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,GAAe,EAAE,KAAe,EAAE,iBAAyB;QAC9E,IAAI,KAAK,CAAC,MAAM,IAAI,iBAAiB;YAAE,OAAO,CAAC,GAAG,KAAK,CAAC,CAAA;QAExD,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;QAC5D,MAAM,QAAQ,GAAG,CAAC,WAAW,CAAC,CAAA;QAC9B,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,CAAA;QAE3D,+CAA+C;QAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,iBAAiB,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACnE,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,CAAA;YAC1C,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,MAAM,EAAE,SAAS,CAAC,CAAA;YAC/D,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;YACtB,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAClE,CAAC;QAED,OAAO,QAAQ,CAAA;IACjB,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,0BAA0B;IACrC,KAAK,CAAC,iBAAiB,CAAC,GAAe,EAAE,KAAe;QACtD,sCAAsC;QACtC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAA;QAC7D,OAAO,KAAK,CAAC,CAAC,CAAE,CAAA;IAClB,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,GAAe,EAAE,KAAe,EAAE,iBAAyB;QAC9E,2CAA2C;QAC3C,OAAO,CAAC,GAAG,KAAK,CAAC,CAAA;IACnB,CAAC;CACF"}

package/dist/src/storage/arachnode-fret-adapter.d.ts

@@ -0,0 +1,65 @@
+import type { FretService } from 'p2p-fret';
+/**
+ * Arachnode ring membership information.
+ * Stored in FRET's generic metadata field.
+ */
+export interface ArachnodeInfo {
+    /** Ring depth: 0 = full keyspace, N = 2^N partitions */
+    ringDepth: number;
+    /** Partition this node covers (undefined if ringDepth = 0) */
+    partition?: {
+        prefixBits: number;
+        prefixValue: number;
+    };
+    /** Storage capacity in bytes */
+    capacity: {
+        total: number;
+        used: number;
+        available: number;
+    };
+    /** Ring membership status */
+    status: 'joining' | 'active' | 'moving' | 'leaving';
+}
+/**
+ * Adapter that provides Arachnode-specific methods on top of FRET's generic metadata.
+ *
+ * FRET remains a pure DHT, while this adapter layers Arachnode semantics.
+ */
+export declare class ArachnodeFretAdapter {
+    private readonly fret;
+    private static readonly ARACHNODE_KEY;
+    constructor(fret: FretService);
+    /**
+     * Set this node's Arachnode ring membership.
+     */
+    setArachnodeInfo(info: ArachnodeInfo): void;
+    /**
+     * Get Arachnode info for a specific peer.
+     */
+    getArachnodeInfo(peerId: string): ArachnodeInfo | undefined;
+    /**
+     * Get my own Arachnode info.
+     */
+    getMyArachnodeInfo(): ArachnodeInfo | undefined;
+    /**
+     * Find all peers at a specific ring depth.
+     */
+    findPeersAtRing(ringDepth: number): string[];
+    /**
+     * Find all known storage rings (unique ring depths).
+     */
+    getKnownRings(): number[];
+    /**
+     * Get statistics about discovered rings.
+     */
+    getRingStats(): Array<{
+        ringDepth: number;
+        peerCount: number;
+        avgCapacity: number;
+    }>;
+    /**
+     * Access the underlying FRET service.
+     */
+    getFret(): FretService;
+}
+//# sourceMappingURL=arachnode-fret-adapter.d.ts.map

package/dist/src/storage/arachnode-fret-adapter.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"arachnode-fret-adapter.d.ts","sourceRoot":"","sources":["../../../src/storage/arachnode-fret-adapter.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,UAAU,CAAC;AAE5C;;;GAGG;AACH,MAAM,WAAW,aAAa;IAC7B,wDAAwD;IACxD,SAAS,EAAE,MAAM,CAAC;IAElB,8DAA8D;IAC9D,SAAS,CAAC,EAAE;QACX,UAAU,EAAE,MAAM,CAAC;QACnB,WAAW,EAAE,MAAM,CAAC;KACpB,CAAC;IAEF,gCAAgC;IAChC,QAAQ,EAAE;QACT,KAAK,EAAE,MAAM,CAAC;QACd,IAAI,EAAE,MAAM,CAAC;QACb,SAAS,EAAE,MAAM,CAAC;KAClB,CAAC;IAEF,6BAA6B;IAC7B,MAAM,EAAE,SAAS,GAAG,QAAQ,GAAG,QAAQ,GAAG,SAAS,CAAC;CACpD;AAED;;;;GAIG;AACH,qBAAa,oBAAoB;IAGpB,OAAO,CAAC,QAAQ,CAAC,IAAI;IAFjC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAe;gBAEvB,IAAI,EAAE,WAAW;IAE9C;;OAEG;IACH,gBAAgB,CAAC,IAAI,EAAE,aAAa,GAAG,IAAI;IAM3C;;OAEG;IACH,gBAAgB,CAAC,MAAM,EAAE,MAAM,GAAG,aAAa,GAAG,SAAS;IAK3D;;OAEG;IACH,kBAAkB,IAAI,aAAa,GAAG,SAAS;IAM/C;;OAEG;IACH,eAAe,CAAC,SAAS,EAAE,MAAM,GAAG,MAAM,EAAE;IAU5C;;OAEG;IACH,aAAa,IAAI,MAAM,EAAE;IAczB;;OAEG;IACH,YAAY,IAAI,KAAK,CAAC;QAAE,SAAS,EAAE,MAAM,CAAC;QAAC,SAAS,EAAE,MAAM,CAAC;QAAC,WAAW,EAAE,MAAM,CAAA;KAAE,CAAC;IAwBpF;;OAEG;IACH,OAAO,IAAI,WAAW;CAGtB"}

package/dist/src/storage/arachnode-fret-adapter.js

@@ -0,0 +1,93 @@
+/**
+ * Adapter that provides Arachnode-specific methods on top of FRET's generic metadata.
+ *
+ * FRET remains a pure DHT, while this adapter layers Arachnode semantics.
+ */
+export class ArachnodeFretAdapter {
+    fret;
+    static ARACHNODE_KEY = 'arachnode';
+    constructor(fret) {
+        this.fret = fret;
+    }
+    /**
+     * Set this node's Arachnode ring membership.
+     */
+    setArachnodeInfo(info) {
+        this.fret.setMetadata({
+            [ArachnodeFretAdapter.ARACHNODE_KEY]: info
+        });
+    }
+    /**
+     * Get Arachnode info for a specific peer.
+     */
+    getArachnodeInfo(peerId) {
+        const metadata = this.fret.getMetadata(peerId);
+        return metadata?.[ArachnodeFretAdapter.ARACHNODE_KEY];
+    }
+    /**
+     * Get my own Arachnode info.
+     */
+    getMyArachnodeInfo() {
+        const myPeerId = this.fret.node?.peerId?.toString();
+        if (!myPeerId)
+            return undefined;
+        return this.getArachnodeInfo(myPeerId);
+    }
+    /**
+     * Find all peers at a specific ring depth.
+     */
+    findPeersAtRing(ringDepth) {
+        const peers = this.fret.listPeers();
+        return peers
+            .filter(peer => {
+            const arachnode = peer.metadata?.[ArachnodeFretAdapter.ARACHNODE_KEY];
+            return arachnode?.ringDepth === ringDepth;
+        })
+            .map(peer => peer.id);
+    }
+    /**
+     * Find all known storage rings (unique ring depths).
+     */
+    getKnownRings() {
+        const peers = this.fret.listPeers();
+        const rings = new Set();
+        for (const peer of peers) {
+            const arachnode = peer.metadata?.[ArachnodeFretAdapter.ARACHNODE_KEY];
+            if (arachnode?.ringDepth !== undefined) {
+                rings.add(arachnode.ringDepth);
+            }
+        }
+        return Array.from(rings).sort((a, b) => a - b);
+    }
+    /**
+     * Get statistics about discovered rings.
+     */
+    getRingStats() {
+        const peers = this.fret.listPeers();
+        const ringMap = new Map();
+        for (const peer of peers) {
+            const arachnode = peer.metadata?.[ArachnodeFretAdapter.ARACHNODE_KEY];
+            if (arachnode) {
+                const existing = ringMap.get(arachnode.ringDepth) ?? { count: 0, totalCapacity: 0 };
+                ringMap.set(arachnode.ringDepth, {
+                    count: existing.count + 1,
+                    totalCapacity: existing.totalCapacity + arachnode.capacity.available
+                });
+            }
+        }
+        return Array.from(ringMap.entries())
+            .map(([ringDepth, stats]) => ({
+            ringDepth,
+            peerCount: stats.count,
+            avgCapacity: stats.totalCapacity / stats.count
+        }))
+            .sort((a, b) => a.ringDepth - b.ringDepth);
+    }
+    /**
+     * Access the underlying FRET service.
+     */
+    getFret() {
+        return this.fret;
+    }
+}
+//# sourceMappingURL=arachnode-fret-adapter.js.map

package/dist/src/storage/arachnode-fret-adapter.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"arachnode-fret-adapter.js","sourceRoot":"","sources":["../../../src/storage/arachnode-fret-adapter.ts"],"names":[],"mappings":"AA2BA;;;;GAIG;AACH,MAAM,OAAO,oBAAoB;IAGH;IAFrB,MAAM,CAAU,aAAa,GAAG,WAAW,CAAC;IAEpD,YAA6B,IAAiB;QAAjB,SAAI,GAAJ,IAAI,CAAa;IAAG,CAAC;IAElD;;OAEG;IACH,gBAAgB,CAAC,IAAmB;QACnC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC;YACrB,CAAC,oBAAoB,CAAC,aAAa,CAAC,EAAE,IAAI;SAC1C,CAAC,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,gBAAgB,CAAC,MAAc;QAC9B,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QAC/C,OAAO,QAAQ,EAAE,CAAC,oBAAoB,CAAC,aAAa,CAA8B,CAAC;IACpF,CAAC;IAED;;OAEG;IACH,kBAAkB;QACjB,MAAM,QAAQ,GAAI,IAAI,CAAC,IAAY,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;QAC7D,IAAI,CAAC,QAAQ;YAAE,OAAO,SAAS,CAAC;QAChC,OAAO,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC;IACxC,CAAC;IAED;;OAEG;IACH,eAAe,CAAC,SAAiB;QAChC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;QACpC,OAAO,KAAK;aACV,MAAM,CAAC,IAAI,CAAC,EAAE;YACd,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC,oBAAoB,CAAC,aAAa,CAA8B,CAAC;YACnG,OAAO,SAAS,EAAE,SAAS,KAAK,SAAS,CAAC;QAC3C,CAAC,CAAC;aACD,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACxB,CAAC;IAED;;OAEG;IACH,aAAa;QACZ,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;QACpC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;QAEhC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YAC1B,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC,oBAAoB,CAAC,aAAa,CAA8B,CAAC;YACnG,IAAI,SAAS,EAAE,SAAS,KAAK,SAAS,EAAE,CAAC;gBACxC,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;YAChC,CAAC;QACF,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAChD,CAAC;IAED;;OAEG;IACH,YAAY;QACX,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;QACpC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAoD,CAAC;QAE5E,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YAC1B,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC,oBAAoB,CAAC,aAAa,CAA8B,CAAC;YACnG,IAAI,SAAS,EAAE,CAAC;gBACf,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE,CAAC;gBACpF,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,SAAS,EAAE;oBAChC,KAAK,EAAE,QAAQ,CAAC,KAAK,GAAG,CAAC;oBACzB,aAAa,EAAE,QAAQ,CAAC,aAAa,GAAG,SAAS,CAAC,QAAQ,CAAC,SAAS;iBACpE,CAAC,CAAC;YACJ,CAAC;QACF,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;aAClC,GAAG,CAAC,CAAC,CAAC,SAAS,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;YAC7B,SAAS;YACT,SAAS,EAAE,KAAK,CAAC,KAAK;YACtB,WAAW,EAAE,KAAK,CAAC,aAAa,GAAG,KAAK,CAAC,KAAK;SAC9C,CAAC,CAAC;aACF,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC;IAC7C,CAAC;IAED;;OAEG;IACH,OAAO;QACN,OAAO,IAAI,CAAC,IAAI,CAAC;IAClB,CAAC"}

package/dist/src/storage/block-storage.d.ts

@@ -0,0 +1,31 @@
+import type { BlockId, IBlock, Transform, ActionId, ActionRev } from "@optimystic/db-core";
+import type { RestoreCallback } from "./struct.js";
+import type { IRawStorage } from "./i-raw-storage.js";
+import type { IBlockStorage } from "./i-block-storage.js";
+export declare class BlockStorage implements IBlockStorage {
+    private readonly blockId;
+    private readonly storage;
+    private readonly restoreCallback?;
+    constructor(blockId: BlockId, storage: IRawStorage, restoreCallback?: RestoreCallback | undefined);
+    getLatest(): Promise<ActionRev | undefined>;
+    getBlock(rev?: number): Promise<{
+        block: IBlock;
+        actionRev: ActionRev;
+    } | undefined>;
+    getTransaction(actionId: ActionId): Promise<Transform | undefined>;
+    getPendingTransaction(actionId: ActionId): Promise<Transform | undefined>;
+    listPendingTransactions(): AsyncIterable<ActionId>;
+    savePendingTransaction(actionId: ActionId, transform: Transform): Promise<void>;
+    deletePendingTransaction(actionId: ActionId): Promise<void>;
+    listRevisions(startRev: number, endRev: number): AsyncIterable<ActionRev>;
+    saveMaterializedBlock(actionId: ActionId, block: IBlock | undefined): Promise<void>;
+    saveRevision(rev: number, actionId: ActionId): Promise<void>;
+    promotePendingTransaction(actionId: ActionId): Promise<void>;
+    setLatest(latest: ActionRev): Promise<void>;
+    private ensureRevision;
+    private materializeBlock;
+    private restoreBlock;
+    private saveRestored;
+    private inRanges;
+}
+//# sourceMappingURL=block-storage.d.ts.map

package/dist/src/storage/block-storage.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"block-storage.d.ts","sourceRoot":"","sources":["../../../src/storage/block-storage.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,qBAAqB,CAAC;AAE3F,OAAO,KAAK,EAA+B,eAAe,EAAiB,MAAM,aAAa,CAAC;AAC/F,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,oBAAoB,CAAC;AAEtD,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAC;AAE1D,qBAAa,YAAa,YAAW,aAAa;IAEhD,OAAO,CAAC,QAAQ,CAAC,OAAO;IACxB,OAAO,CAAC,QAAQ,CAAC,OAAO;IACxB,OAAO,CAAC,QAAQ,CAAC,eAAe,CAAC;gBAFhB,OAAO,EAAE,OAAO,EAChB,OAAO,EAAE,WAAW,EACpB,eAAe,CAAC,EAAE,eAAe,YAAA;IAG7C,SAAS,IAAI,OAAO,CAAC,SAAS,GAAG,SAAS,CAAC;IAK3C,QAAQ,CAAC,GAAG,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC;QAAE,KAAK,EAAE,MAAM,CAAC;QAAC,SAAS,EAAE,SAAS,CAAA;KAAE,GAAG,SAAS,CAAC;IAepF,cAAc,CAAC,QAAQ,EAAE,QAAQ,GAAG,OAAO,CAAC,SAAS,GAAG,SAAS,CAAC;IAIlE,qBAAqB,CAAC,QAAQ,EAAE,QAAQ,GAAG,OAAO,CAAC,SAAS,GAAG,SAAS,CAAC;IAIxE,uBAAuB,IAAI,aAAa,CAAC,QAAQ,CAAC;IAInD,sBAAsB,CAAC,QAAQ,EAAE,QAAQ,EAAE,SAAS,EAAE,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC;IAS/E,wBAAwB,CAAC,QAAQ,EAAE,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC;IAI1D,aAAa,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,aAAa,CAAC,SAAS,CAAC;IAI1E,qBAAqB,CAAC,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,GAAG,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC;IAInF,YAAY,CAAC,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC;IAI5D,yBAAyB,CAAC,QAAQ,EAAE,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC;IAI5D,SAAS,CAAC,MAAM,EAAE,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC;YASnC,cAAc;YA+Bd,gBAAgB;YA0ChB,YAAY;YAKZ,YAAY;IAc1B,OAAO,CAAC,QAAQ;CAKhB"}

package/dist/src/storage/block-storage.js

@@ -0,0 +1,154 @@
+import { Latches, applyTransform } from "@optimystic/db-core";
+import { mergeRanges } from "./helpers.js";
+export class BlockStorage {
+    blockId;
+    storage;
+    restoreCallback;
+    constructor(blockId, storage, restoreCallback) {
+        this.blockId = blockId;
+        this.storage = storage;
+        this.restoreCallback = restoreCallback;
+    }
+    async getLatest() {
+        const meta = await this.storage.getMetadata(this.blockId);
+        return meta?.latest;
+    }
+    async getBlock(rev) {
+        const meta = await this.storage.getMetadata(this.blockId);
+        if (!meta) {
+            return undefined;
+        }
+        const targetRev = rev ?? meta.latest?.rev;
+        if (targetRev === undefined) {
+            throw new Error(`No revision specified and no latest revision exists for block ${this.blockId}`);
+        }
+        await this.ensureRevision(meta, targetRev);
+        return await this.materializeBlock(meta, targetRev);
+    }
+    async getTransaction(actionId) {
+        return await this.storage.getTransaction(this.blockId, actionId);
+    }
+    async getPendingTransaction(actionId) {
+        return await this.storage.getPendingTransaction(this.blockId, actionId);
+    }
+    async *listPendingTransactions() {
+        yield* this.storage.listPendingTransactions(this.blockId);
+    }
+    async savePendingTransaction(actionId, transform) {
+        let meta = await this.storage.getMetadata(this.blockId);
+        if (!meta) {
+            meta = { latest: undefined, ranges: [[0]] };
+            await this.storage.saveMetadata(this.blockId, meta);
+        }
+        await this.storage.savePendingTransaction(this.blockId, actionId, transform);
+    }
+    async deletePendingTransaction(actionId) {
+        await this.storage.deletePendingTransaction(this.blockId, actionId);
+    }
+    async *listRevisions(startRev, endRev) {
+        yield* this.storage.listRevisions(this.blockId, startRev, endRev);
+    }
+    async saveMaterializedBlock(actionId, block) {
+        await this.storage.saveMaterializedBlock(this.blockId, actionId, block);
+    }
+    async saveRevision(rev, actionId) {
+        await this.storage.saveRevision(this.blockId, rev, actionId);
+    }
+    async promotePendingTransaction(actionId) {
+        await this.storage.promotePendingTransaction(this.blockId, actionId);
+    }
+    async setLatest(latest) {
+        const meta = await this.storage.getMetadata(this.blockId);
+        if (!meta) {
+            throw new Error(`Block ${this.blockId} not found`);
+        }
+        meta.latest = latest;
+        await this.storage.saveMetadata(this.blockId, meta);
+    }
+    async ensureRevision(meta, rev) {
+        if (this.inRanges(rev, meta.ranges)) {
+            return;
+        }
+        const lockId = `BlockStorage.ensureRevision:${this.blockId}`;
+        const release = await Latches.acquire(lockId);
+        try {
+            const currentMeta = await this.storage.getMetadata(this.blockId);
+            if (!currentMeta) {
+                throw new Error(`Block ${this.blockId} metadata disappeared unexpectedly.`);
+            }
+            if (this.inRanges(rev, currentMeta.ranges)) {
+                return;
+            }
+            const restored = await this.restoreBlock(rev);
+            if (!restored) {
+                throw new Error(`Block ${this.blockId} revision ${rev} not found during restore attempt.`);
+            }
+            await this.saveRestored(restored);
+            currentMeta.ranges.unshift(restored.range);
+            currentMeta.ranges = mergeRanges(currentMeta.ranges);
+            await this.storage.saveMetadata(this.blockId, currentMeta);
+        }
+        finally {
+            release();
+        }
+    }
+    async materializeBlock(_meta, targetRev) {
+        let block;
+        let materializedActionRev;
+        const actions = [];
+        // Find the materialized block
+        for await (const actionRev of this.storage.listRevisions(this.blockId, targetRev, 1)) {
+            const materializedBlock = await this.storage.getMaterializedBlock(this.blockId, actionRev.actionId);
+            if (materializedBlock) {
+                block = materializedBlock;
+                materializedActionRev = actionRev;
+                break;
+            }
+            else {
+                actions.push(actionRev);
+            }
+        }
+        if (!block || !materializedActionRev) {
+            // There is an implicit requirement that there must be a materialization of the block somewhere in it's history.  If the log is truncated, a materialization must be made at the truncation point..
+            throw new Error(`Failed to find materialized block ${this.blockId} for revision ${targetRev}`);
+        }
+        // Apply transforms in reverse order
+        for (let i = actions.length - 1; i >= 0; --i) {
+            const { actionId } = actions[i];
+            const transform = await this.storage.getTransaction(this.blockId, actionId);
+            if (!transform) {
+                throw new Error(`Missing action ${actionId} for block ${this.blockId}`);
+            }
+            block = applyTransform(block, transform);
+        }
+        if (!block) {
+            throw new Error(`Block ${this.blockId} has been deleted`);
+        }
+        if (actions.length) {
+            await this.storage.saveMaterializedBlock(this.blockId, actions[0].actionId, block);
+            return { block, actionRev: actions[0] };
+        }
+        return { block, actionRev: materializedActionRev };
+    }
+    async restoreBlock(rev) {
+        if (!this.restoreCallback)
+            return undefined;
+        return await this.restoreCallback(this.blockId, rev);
+    }
+    async saveRestored(archive) {
+        const revisions = Object.entries(archive.revisions)
+            .map(([rev, data]) => ({ rev: Number(rev), data }));
+        // Save all revisions, actions, and materializations
+        for (const { rev, data: { action, block } } of revisions) {
+            await Promise.all([
+                this.storage.saveRevision(this.blockId, rev, action.actionId),
+                this.storage.saveTransaction(this.blockId, action.actionId, action.transform),
+                block ? this.storage.saveMaterializedBlock(this.blockId, action.actionId, block) : Promise.resolve()
+            ]);
+        }
+    }
+    inRanges(rev, ranges) {
+        return ranges.some(range => rev >= range[0] && (range[1] === undefined || rev < range[1]));
+    }
+}
+//# sourceMappingURL=block-storage.js.map

package/dist/src/storage/block-storage.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"block-storage.js","sourceRoot":"","sources":["../../../src/storage/block-storage.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,OAAO,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AAG9D,OAAO,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AAG3C,MAAM,OAAO,YAAY;IAEN;IACA;IACA;IAHlB,YACkB,OAAgB,EAChB,OAAoB,EACpB,eAAiC;QAFjC,YAAO,GAAP,OAAO,CAAS;QAChB,YAAO,GAAP,OAAO,CAAa;QACpB,oBAAe,GAAf,eAAe,CAAkB;IAC/C,CAAC;IAEL,KAAK,CAAC,SAAS;QACd,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC1D,OAAO,IAAI,EAAE,MAAM,CAAC;IACrB,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,GAAY;QAC1B,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC1D,IAAI,CAAC,IAAI,EAAE,CAAC;YACX,OAAO,SAAS,CAAC;QAClB,CAAC;QAED,MAAM,SAAS,GAAG,GAAG,IAAI,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC;QAC1C,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YAC7B,MAAM,IAAI,KAAK,CAAC,iEAAiE,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;QAClG,CAAC;QAED,MAAM,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QAC3C,OAAO,MAAM,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IACrD,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,QAAkB;QACtC,OAAO,MAAM,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;IAClE,CAAC;IAED,KAAK,CAAC,qBAAqB,CAAC,QAAkB;QAC7C,OAAO,MAAM,IAAI,CAAC,OAAO,CAAC,qBAAqB,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;IACzE,CAAC;IAED,KAAK,CAAC,CAAC,uBAAuB;QAC7B,KAAK,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,uBAAuB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC3D,CAAC;IAED,KAAK,CAAC,sBAAsB,CAAC,QAAkB,EAAE,SAAoB;QACpE,IAAI,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACxD,IAAI,CAAC,IAAI,EAAE,CAAC;YACX,IAAI,GAAG,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC5C,MAAM,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QACrD,CAAC;QACD,MAAM,IAAI,CAAC,OAAO,CAAC,sBAAsB,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;IAC9E,CAAC;IAED,KAAK,CAAC,wBAAwB,CAAC,QAAkB;QAChD,MAAM,IAAI,CAAC,OAAO,CAAC,wBAAwB,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;IACrE,CAAC;IAED,KAAK,CAAC,CAAC,aAAa,CAAC,QAAgB,EAAE,MAAc;QACpD,KAAK,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;IACnE,CAAC;IAED,KAAK,CAAC,qBAAqB,CAAC,QAAkB,EAAE,KAAyB;QACxE,MAAM,IAAI,CAAC,OAAO,CAAC,qBAAqB,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;IACzE,CAAC;IAED,KAAK,CAAC,YAAY,CAAC,GAAW,EAAE,QAAkB;QACjD,MAAM,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,EAAE,QAAQ,CAAC,CAAC;IAC9D,CAAC;IAED,KAAK,CAAC,yBAAyB,CAAC,QAAkB;QACjD,MAAM,IAAI,CAAC,OAAO,CAAC,yBAAyB,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;IACtE,CAAC;IAED,KAAK,CAAC,SAAS,CAAC,MAAiB;QAChC,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC1D,IAAI,CAAC,IAAI,EAAE,CAAC;YACX,MAAM,IAAI,KAAK,CAAC,SAAS,IAAI,CAAC,OAAO,YAAY,CAAC,CAAC;QACpD,CAAC;QACD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,MAAM,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;IACrD,CAAC;IAEO,KAAK,CAAC,cAAc,CAAC,IAAmB,EAAE,GAAW;QAC5D,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YACrC,OAAO;QACR,CAAC;QAED,MAAM,MAAM,GAAG,+BAA+B,IAAI,CAAC,OAAO,EAAE,CAAC;QAC7D,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC9C,IAAI,CAAC;YACJ,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACjE,IAAI,CAAC,WAAW,EAAE,CAAC;gBAClB,MAAM,IAAI,KAAK,CAAC,SAAS,IAAI,CAAC,OAAO,qCAAqC,CAAC,CAAC;YAC7E,CAAC;YACD,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC5C,OAAO;YACR,CAAC;YAED,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;YAC9C,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACf,MAAM,IAAI,KAAK,CAAC,SAAS,IAAI,CAAC,OAAO,aAAa,GAAG,oCAAoC,CAAC,CAAC;YAC5F,CAAC;YACD,MAAM,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;YAElC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;YAC3C,WAAW,CAAC,MAAM,GAAG,WAAW,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;YACrD,MAAM,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;QAE5D,CAAC;gBAAS,CAAC;YACV,OAAO,EAAE,CAAC;QACX,CAAC;IACF,CAAC;IAEO,KAAK,CAAC,gBAAgB,CAAC,KAAoB,EAAE,SAAiB;QACrE,IAAI,KAAyB,CAAC;QAC9B,IAAI,qBAA4C,CAAC;QACjD,MAAM,OAAO,GAAgB,EAAE,CAAC;QAEhC,8BAA8B;QAC9B,IAAI,KAAK,EAAE,MAAM,SAAS,IAAI,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC;YACtF,MAAM,iBAAiB,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,oBAAoB,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,CAAC,QAAQ,CAAC,CAAC;YACpG,IAAI,iBAAiB,EAAE,CAAC;gBACvB,KAAK,GAAG,iBAAiB,CAAC;gBAC1B,qBAAqB,GAAG,SAAS,CAAC;gBAClC,MAAM;YACP,CAAC;iBAAM,CAAC;gBACP,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACzB,CAAC;QACF,CAAC;QAED,IAAI,CAAC,KAAK,IAAI,CAAC,qBAAqB,EAAE,CAAC;YACtC,mMAAmM;YACnM,MAAM,IAAI,KAAK,CAAC,qCAAqC,IAAI,CAAC,OAAO,iBAAiB,SAAS,EAAE,CAAC,CAAC;QAChG,CAAC;QAED,oCAAoC;QACpC,KAAK,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;YAC9C,MAAM,EAAE,QAAQ,EAAE,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC;YACjC,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;YAC5E,IAAI,CAAC,SAAS,EAAE,CAAC;gBAChB,MAAM,IAAI,KAAK,CAAC,kBAAkB,QAAQ,cAAc,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;YACzE,CAAC;YACD,KAAK,GAAG,cAAc,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAC1C,CAAC;QAED,IAAI,CAAC,KAAK,EAAE,CAAC;YACZ,MAAM,IAAI,KAAK,CAAC,SAAS,IAAI,CAAC,OAAO,mBAAmB,CAAC,CAAC;QAC3D,CAAC;QACD,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;YACpB,MAAM,IAAI,CAAC,OAAO,CAAC,qBAAqB,CAAC,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAE,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;YACpF,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC,CAAE,EAAE,CAAC;QAC1C,CAAC;QACD,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,qBAAqB,EAAE,CAAC;IACpD,CAAC;IAEO,KAAK,CAAC,YAAY,CAAC,GAAW;QACrC,IAAI,CAAC,IAAI,CAAC,eAAe;YAAE,OAAO,SAAS,CAAC;QAC5C,OAAO,MAAM,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;IACtD,CAAC;IAEO,KAAK,CAAC,YAAY,CAAC,OAAqB;QAC/C,MAAM,SAAS,GAAG,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC;aACjD,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;QAErD,oDAAoD;QACpD,KAAK,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,IAAI,SAAS,EAAE,CAAC;YAC1D,MAAM,OAAO,CAAC,GAAG,CAAC;gBACjB,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,EAAE,MAAM,CAAC,QAAQ,CAAC;gBAC7D,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,SAAS,CAAC;gBAC7E,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,qBAAqB,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE;aACpG,CAAC,CAAC;QACJ,CAAC;IACF,CAAC;IAEO,QAAQ,CAAC,GAAW,EAAE,MAAuB;QACpD,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAC1B,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,SAAS,IAAI,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAC7D,CAAC;IACH,CAAC;CACD"}

package/dist/src/storage/file-storage.d.ts

@@ -0,0 +1,30 @@
+import type { BlockId, IBlock, Transform, ActionId, ActionRev } from "@optimystic/db-core";
+import type { BlockMetadata } from "./struct.js";
+import type { IRawStorage } from "./i-raw-storage.js";
+export declare class FileRawStorage implements IRawStorage {
+    private readonly basePath;
+    constructor(basePath: string);
+    getMetadata(blockId: BlockId): Promise<BlockMetadata | undefined>;
+    saveMetadata(blockId: BlockId, metadata: BlockMetadata): Promise<void>;
+    getRevision(blockId: BlockId, rev: number): Promise<ActionId | undefined>;
+    saveRevision(blockId: BlockId, rev: number, actionId: ActionId): Promise<void>;
+    getPendingTransaction(blockId: BlockId, actionId: ActionId): Promise<Transform | undefined>;
+    savePendingTransaction(blockId: BlockId, actionId: ActionId, transform: Transform): Promise<void>;
+    deletePendingTransaction(blockId: BlockId, actionId: ActionId): Promise<void>;
+    listPendingTransactions(blockId: BlockId): AsyncIterable<ActionId>;
+    getTransaction(blockId: BlockId, actionId: ActionId): Promise<Transform | undefined>;
+    listRevisions(blockId: BlockId, startRev: number, endRev: number): AsyncIterable<ActionRev>;
+    saveTransaction(blockId: BlockId, actionId: ActionId, transform: Transform): Promise<void>;
+    getMaterializedBlock(blockId: BlockId, actionId: ActionId): Promise<IBlock | undefined>;
+    saveMaterializedBlock(blockId: BlockId, actionId: ActionId, block?: IBlock): Promise<void>;
+    promotePendingTransaction(blockId: BlockId, actionId: ActionId): Promise<void>;
+    private getBlockPath;
+    private getMetadataPath;
+    private getRevisionPath;
+    private getPendingActionPath;
+    private getActionPath;
+    private getMaterializedPath;
+    private readIfExists;
+    private ensureAndWriteFile;
+}
+//# sourceMappingURL=file-storage.d.ts.map

package/dist/src/storage/file-storage.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"file-storage.d.ts","sourceRoot":"","sources":["../../../src/storage/file-storage.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,qBAAqB,CAAC;AAC3F,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AACjD,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,oBAAoB,CAAC;AAKtD,qBAAa,cAAe,YAAW,WAAW;IACrC,OAAO,CAAC,QAAQ,CAAC,QAAQ;gBAAR,QAAQ,EAAE,MAAM;IAIvC,WAAW,CAAC,OAAO,EAAE,OAAO,GAAG,OAAO,CAAC,aAAa,GAAG,SAAS,CAAC;IAIjE,YAAY,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,aAAa,GAAG,OAAO,CAAC,IAAI,CAAC;IAOtE,WAAW,CAAC,OAAO,EAAE,OAAO,EAAE,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,QAAQ,GAAG,SAAS,CAAC;IAIzE,YAAY,CAAC,OAAO,EAAE,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC;IAO9E,qBAAqB,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,GAAG,OAAO,CAAC,SAAS,GAAG,SAAS,CAAC;IAI3F,sBAAsB,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,SAAS,EAAE,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC;IAOjG,wBAAwB,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC;IAS5E,uBAAuB,CAAC,OAAO,EAAE,OAAO,GAAG,aAAa,CAAC,QAAQ,CAAC;IAYnE,cAAc,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,GAAG,OAAO,CAAC,SAAS,GAAG,SAAS,CAAC;IAInF,aAAa,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,aAAa,CAAC,SAAS,CAAC;IAU5F,eAAe,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,SAAS,EAAE,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC;IAO1F,oBAAoB,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,GAAG,OAAO,CAAC,MAAM,GAAG,SAAS,CAAC;IAIvF,qBAAqB,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAe1F,yBAAyB,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC;IAiBpF,OAAO,CAAC,YAAY;IAIpB,OAAO,CAAC,eAAe;IAIvB,OAAO,CAAC,eAAe;IAIvB,OAAO,CAAC,oBAAoB;IAI5B,OAAO,CAAC,aAAa;IAIrB,OAAO,CAAC,mBAAmB;YAIb,YAAY;YASZ,kBAAkB;CAIhC"}

package/dist/src/storage/file-storage.js

@@ -0,0 +1,127 @@
+import { promises as fs } from 'fs';
+import * as path from 'path';
+import { createLogger } from '../logger.js';
+const log = createLogger('storage:file');
+export class FileRawStorage {
+    basePath;
+    constructor(basePath) {
+        this.basePath = basePath;
+        // TODO: use https://www.npmjs.com/package/proper-lockfile to take a lock on the basePath, also introduce explicit dispose pattern
+    }
+    async getMetadata(blockId) {
+        return this.readIfExists(this.getMetadataPath(blockId));
+    }
+    async saveMetadata(blockId, metadata) {
+        await this.ensureAndWriteFile(this.getMetadataPath(blockId), JSON.stringify(metadata));
+    }
+    async getRevision(blockId, rev) {
+        return this.readIfExists(this.getRevisionPath(blockId, rev));
+    }
+    async saveRevision(blockId, rev, actionId) {
+        await this.ensureAndWriteFile(this.getRevisionPath(blockId, rev), actionId);
+    }
+    async getPendingTransaction(blockId, actionId) {
+        return this.readIfExists(this.getPendingActionPath(blockId, actionId));
+    }
+    async savePendingTransaction(blockId, actionId, transform) {
+        await this.ensureAndWriteFile(this.getPendingActionPath(blockId, actionId), JSON.stringify(transform));
+    }
+    async deletePendingTransaction(blockId, actionId) {
+        const pendingPath = this.getPendingActionPath(blockId, actionId);
+        await fs.unlink(pendingPath)
+            .catch((err) => {
+            // Ignore if file doesn't exist
+            if (err?.code !== 'ENOENT')
+                log('deletePendingTransaction unlink failed for %s/%s - %o', blockId, actionId, err);
+        });
+    }
+    async *listPendingTransactions(blockId) {
+        const pendingPath = path.join(this.getBlockPath(blockId), 'pend');
+        const files = await fs.readdir(pendingPath).catch((err) => { log('listPendingTransactions readdir failed for %s - %o', blockId, err); return []; });
+        for (const file of files) {
+            if (!file.endsWith('.json'))
+                continue;
+            const rawActionId = file.slice(0, -5);
+            if (!/^[\w\d]+-[\w\d]+-[\w\d]+-[\w\d]+-[\w\d]+$/.test(rawActionId))
+                continue;
+            yield rawActionId;
+        }
+    }
+    async getTransaction(blockId, actionId) {
+        return this.readIfExists(this.getActionPath(blockId, actionId));
+    }
+    async *listRevisions(blockId, startRev, endRev) {
+        // TODO: Optimize this for sparse revs
+        for (let rev = startRev; startRev <= endRev ? rev <= endRev : rev >= endRev; startRev <= endRev ? ++rev : --rev) {
+            const actionId = await this.getRevision(blockId, rev);
+            if (actionId) {
+                yield { actionId, rev };
+            }
+        }
+    }
+    async saveTransaction(blockId, actionId, transform) {
+        await this.ensureAndWriteFile(this.getActionPath(blockId, actionId), JSON.stringify(transform));
+    }
+    async getMaterializedBlock(blockId, actionId) {
+        return this.readIfExists(this.getMaterializedPath(blockId, actionId));
+    }
+    async saveMaterializedBlock(blockId, actionId, block) {
+        if (block) {
+            await this.ensureAndWriteFile(this.getMaterializedPath(blockId, actionId), JSON.stringify(block));
+        }
+        else {
+            await fs.unlink(this.getMaterializedPath(blockId, actionId))
+                .catch((err) => {
+                // Ignore if file doesn't exist
+                if (err?.code !== 'ENOENT')
+                    log('saveMaterializedBlock unlink failed for %s/%s - %o', blockId, actionId, err);
+            });
+        }
+    }
+    async promotePendingTransaction(blockId, actionId) {
+        const pendingPath = this.getPendingActionPath(blockId, actionId);
+        const actionPath = this.getActionPath(blockId, actionId);
+        // Ensure target directory exists
+        await fs.mkdir(path.dirname(actionPath), { recursive: true });
+        return fs.rename(pendingPath, actionPath)
+            .catch(err => {
+            if (err.code === 'ENOENT') {
+                throw new Error(`Pending action ${actionId} not found for block ${blockId}`);
+            }
+            log('promotePendingTransaction rename failed for %s/%s - %o', blockId, actionId, err);
+            throw err;
+        });
+    }
+    getBlockPath(blockId) {
+        return path.join(this.basePath, blockId);
+    }
+    getMetadataPath(blockId) {
+        return path.join(this.getBlockPath(blockId), 'meta.json');
+    }
+    getRevisionPath(blockId, rev) {
+        return path.join(this.getBlockPath(blockId), 'revs', `${rev}.json`);
+    }
+    getPendingActionPath(blockId, actionId) {
+        return path.join(this.getBlockPath(blockId), 'pend', `${actionId}.json`);
+    }
+    getActionPath(blockId, actionId) {
+        return path.join(this.getBlockPath(blockId), 'actions', `${actionId}.json`);
+    }
+    getMaterializedPath(blockId, actionId) {
+        return path.join(this.getBlockPath(blockId), 'blocks', `${actionId}.json`);
+    }
+    async readIfExists(filePath) {
+        return fs.readFile(filePath, 'utf-8')
+            .then(content => JSON.parse(content))
+            .catch(err => {
+            if (err.code === 'ENOENT')
+                return undefined;
+            throw err;
+        });
+    }
+    async ensureAndWriteFile(filePath, content) {
+        await fs.mkdir(path.dirname(filePath), { recursive: true });
+        await fs.writeFile(filePath, content);
+    }
+}
+//# sourceMappingURL=file-storage.js.map

package/dist/src/storage/file-storage.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"file-storage.js","sourceRoot":"","sources":["../../../src/storage/file-storage.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,IAAI,EAAE,EAAE,MAAM,IAAI,CAAC;AACpC,OAAO,KAAK,IAAI,MAAM,MAAM,CAAC;AAI7B,OAAO,EAAE,YAAY,EAAE,MAAM,cAAc,CAAA;AAE3C,MAAM,GAAG,GAAG,YAAY,CAAC,cAAc,CAAC,CAAA;AAExC,MAAM,OAAO,cAAc;IACG;IAA7B,YAA6B,QAAgB;QAAhB,aAAQ,GAAR,QAAQ,CAAQ;QAC5C,kIAAkI;IAClI,CAAC;IAEF,KAAK,CAAC,WAAW,CAAC,OAAgB;QACjC,OAAO,IAAI,CAAC,YAAY,CAAgB,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC;IACxE,CAAC;IAED,KAAK,CAAC,YAAY,CAAC,OAAgB,EAAE,QAAuB;QAC3D,MAAM,IAAI,CAAC,kBAAkB,CAC5B,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,EAC7B,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CACxB,CAAC;IACH,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,OAAgB,EAAE,GAAW;QAC9C,OAAO,IAAI,CAAC,YAAY,CAAW,IAAI,CAAC,eAAe,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC;IACxE,CAAC;IAED,KAAK,CAAC,YAAY,CAAC,OAAgB,EAAE,GAAW,EAAE,QAAkB;QACnE,MAAM,IAAI,CAAC,kBAAkB,CAC5B,IAAI,CAAC,eAAe,CAAC,OAAO,EAAE,GAAG,CAAC,EAClC,QAAQ,CACR,CAAC;IACH,CAAC;IAED,KAAK,CAAC,qBAAqB,CAAC,OAAgB,EAAE,QAAkB;QAC/D,OAAO,IAAI,CAAC,YAAY,CAAY,IAAI,CAAC,oBAAoB,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC;IACnF,CAAC;IAED,KAAK,CAAC,sBAAsB,CAAC,OAAgB,EAAE,QAAkB,EAAE,SAAoB;QACtF,MAAM,IAAI,CAAC,kBAAkB,CAC5B,IAAI,CAAC,oBAAoB,CAAC,OAAO,EAAE,QAAQ,CAAC,EAC5C,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,CACzB,CAAC;IACH,CAAC;IAED,KAAK,CAAC,wBAAwB,CAAC,OAAgB,EAAE,QAAkB;QAClE,MAAM,WAAW,GAAG,IAAI,CAAC,oBAAoB,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QACjE,MAAM,EAAE,CAAC,MAAM,CAAC,WAAW,CAAC;aAC1B,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE;YACd,+BAA+B;YAC/B,IAAK,GAA6B,EAAE,IAAI,KAAK,QAAQ;gBAAE,GAAG,CAAC,uDAAuD,EAAE,OAAO,EAAE,QAAQ,EAAE,GAAG,CAAC,CAAA;QAC5I,CAAC,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,CAAC,uBAAuB,CAAC,OAAgB;QAC9C,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC,CAAC;QAElE,MAAM,KAAK,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,GAAG,GAAG,CAAC,oDAAoD,EAAE,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC,OAAO,EAAc,CAAA,CAAC,CAAC,CAAC,CAAC;QAC/J,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YAC1B,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC;gBAAE,SAAS;YACtC,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACtC,IAAI,CAAC,2CAA2C,CAAC,IAAI,CAAC,WAAW,CAAC;gBAAE,SAAS;YAC7E,MAAM,WAAuB,CAAC;QAC/B,CAAC;IACF,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,OAAgB,EAAE,QAAkB;QACxD,OAAO,IAAI,CAAC,YAAY,CAAY,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC;IAC5E,CAAC;IAED,KAAK,CAAC,CAAC,aAAa,CAAC,OAAgB,EAAE,QAAgB,EAAE,MAAc;QACtE,sCAAsC;QACtC,KAAK,IAAI,GAAG,GAAG,QAAQ,EAAE,QAAQ,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,MAAM,EAAE,QAAQ,IAAI,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC;YACjH,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;YACtD,IAAI,QAAQ,EAAE,CAAC;gBACd,MAAM,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC;YACzB,CAAC;QACF,CAAC;IACF,CAAC;IAED,KAAK,CAAC,eAAe,CAAC,OAAgB,EAAE,QAAkB,EAAE,SAAoB;QAC/E,MAAM,IAAI,CAAC,kBAAkB,CAC5B,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,QAAQ,CAAC,EACrC,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,CACzB,CAAC;IACH,CAAC;IAED,KAAK,CAAC,oBAAoB,CAAC,OAAgB,EAAE,QAAkB;QAC9D,OAAO,IAAI,CAAC,YAAY,CAAS,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC;IAC/E,CAAC;IAED,KAAK,CAAC,qBAAqB,CAAC,OAAgB,EAAE,QAAkB,EAAE,KAAc;QAC/E,IAAI,KAAK,EAAE,CAAC;YACX,MAAM,IAAI,CAAC,kBAAkB,CAC5B,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,QAAQ,CAAC,EAC3C,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CACrB,CAAC;QACH,CAAC;aAAM,CAAC;YACP,MAAM,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;iBAC1D,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE;gBACd,+BAA+B;gBAC/B,IAAK,GAA6B,EAAE,IAAI,KAAK,QAAQ;oBAAE,GAAG,CAAC,oDAAoD,EAAE,OAAO,EAAE,QAAQ,EAAE,GAAG,CAAC,CAAA;YACzI,CAAC,CAAC,CAAC;QACL,CAAC;IACF,CAAC;IAED,KAAK,CAAC,yBAAyB,CAAC,OAAgB,EAAE,QAAkB;QACnE,MAAM,WAAW,GAAG,IAAI,CAAC,oBAAoB,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QACjE,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QAEzD,iCAAiC;QACjC,MAAM,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAE9D,OAAO,EAAE,CAAC,MAAM,CAAC,WAAW,EAAE,UAAU,CAAC;aACvC,KAAK,CAAC,GAAG,CAAC,EAAE;YACZ,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC3B,MAAM,IAAI,KAAK,CAAC,kBAAkB,QAAQ,wBAAwB,OAAO,EAAE,CAAC,CAAC;YAC9E,CAAC;YACD,GAAG,CAAC,wDAAwD,EAAE,OAAO,EAAE,QAAQ,EAAE,GAAG,CAAC,CAAA;YACrF,MAAM,GAAG,CAAC;QACX,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,YAAY,CAAC,OAAgB;QACpC,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IAC1C,CAAC;IAEO,eAAe,CAAC,OAAgB;QACvC,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,EAAE,WAAW,CAAC,CAAC;IAC3D,CAAC;IAEO,eAAe,CAAC,OAAgB,EAAE,GAAW;QACpD,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,GAAG,GAAG,OAAO,CAAC,CAAC;IACrE,CAAC;IAEO,oBAAoB,CAAC,OAAgB,EAAE,QAAkB;QAChE,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,GAAG,QAAQ,OAAO,CAAC,CAAC;IAC1E,CAAC;IAEO,aAAa,CAAC,OAAgB,EAAE,QAAkB;QACzD,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,EAAE,SAAS,EAAE,GAAG,QAAQ,OAAO,CAAC,CAAC;IAC7E,CAAC;IAEO,mBAAmB,CAAC,OAAgB,EAAE,QAAkB;QAC/D,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,EAAE,QAAQ,EAAE,GAAG,QAAQ,OAAO,CAAC,CAAC;IAC5E,CAAC;IAEO,KAAK,CAAC,YAAY,CAAI,QAAgB;QAC7C,OAAO,EAAE,CAAC,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC;aACnC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAM,CAAC;aACzC,KAAK,CAAC,GAAG,CAAC,EAAE;YACZ,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ;gBAAE,OAAO,SAAS,CAAC;YAC5C,MAAM,GAAG,CAAC;QACX,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,KAAK,CAAC,kBAAkB,CAAC,QAAgB,EAAE,OAAe;QACjE,MAAM,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAC5D,MAAM,EAAE,CAAC,SAAS,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IACvC,CAAC;CACD"}

package/dist/src/storage/helpers.d.ts

@@ -0,0 +1,3 @@
+import type { RevisionRange } from "./struct.js";
+export declare function mergeRanges(ranges: RevisionRange[]): RevisionRange[];
+//# sourceMappingURL=helpers.d.ts.map

package/dist/src/storage/helpers.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"helpers.d.ts","sourceRoot":"","sources":["../../../src/storage/helpers.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAEjD,wBAAgB,WAAW,CAAC,MAAM,EAAE,aAAa,EAAE,GAAG,aAAa,EAAE,CA0BpE"}

package/dist/src/storage/helpers.js

@@ -0,0 +1,28 @@
+export function mergeRanges(ranges) {
+    if (ranges.length <= 1)
+        return ranges;
+    ranges.sort((a, b) => a[0] - b[0]);
+    const merged = [ranges[0]];
+    for (const range of ranges.slice(1)) {
+        const last = merged[merged.length - 1];
+        // If last range is open-ended, it consumes all following ranges
+        if (last[1] === undefined) {
+            continue;
+        }
+        // If this range starts at or before last range's end (exclusive)
+        if (range[0] <= last[1]) {
+            // If this range is open-ended, make last range open-ended
+            if (range[1] === undefined) {
+                last[1] = undefined;
+            }
+            else {
+                last[1] = Math.max(last[1], range[1]);
+            }
+        }
+        else {
+            merged.push(range);
+        }
+    }
+    return merged;
+}
+//# sourceMappingURL=helpers.js.map