@feelyourprotocol/mpt 8141.0.0

package/dist/cjs/util/walkController.d.ts

@@ -0,0 +1,72 @@
+import { PrioritizedTaskExecutor } from '@feelyourprotocol/util';
+import { BranchMPTNode } from '../node/index.ts';
+import type { MerklePatriciaTrie } from '../mpt.ts';
+import type { FoundNodeFunction, MPTNode, Nibbles, NodeReferenceOrRawMPTNode } from '../types.ts';
+/**
+ * Interface to control how the trie is being traversed. Schedules node visits via a
+ * prioritized task queue and invokes the provided callback for each node.
+ *
+ * Used by {@link MerklePatriciaTrie.findPath}, {@link MerklePatriciaTrie.walkTrie}, etc.
+ */
+export declare class WalkController {
+    /** The {@link FoundNodeFunction} to call when a node is found. */
+    readonly onNode: FoundNodeFunction;
+    /** Task executor that prioritizes node visits (shorter paths first). */
+    readonly taskExecutor: PrioritizedTaskExecutor;
+    /** The trie being walked. */
+    readonly trie: MerklePatriciaTrie;
+    private _resolvePromise;
+    private _rejectPromise;
+    /**
+     * @param onNode - The {@link FoundNodeFunction} to call when a node is found.
+     * @param trie - The trie to walk on.
+     * @param poolSize - The size of the task queue.
+     */
+    private constructor();
+    /**
+     * Creates and starts an async walk over a trie from the given root.
+     * Resolves when all reachable nodes have been visited and no new tasks were scheduled.
+     *
+     * @param onNode - The {@link FoundNodeFunction} to call when a node is found.
+     * @param trie - The trie to walk on.
+     * @param rootHash - The root hash (32-byte keccak) to start walking from.
+     * @param poolSize - Task execution pool size to prevent OOM errors. Defaults to 500.
+     * @returns A Promise that resolves when the walk is finished.
+     */
+    static newWalk(onNode: FoundNodeFunction, trie: MerklePatriciaTrie, rootHash: Uint8Array, poolSize?: number): Promise<void>;
+    private _startWalk;
+    /**
+     * Runs all children of a node. Priority of these nodes is the key length of the children.
+     * Used when walking an Extension or when exploring all branches of a Branch node.
+     *
+     * @param node - Node to get all children of and call onNode on.
+     * @param currentKeyNibbles - The current key (nibbles) which would yield the `node` when
+     *        trying to get this node with a `get` operation. Defaults to `[]`.
+     * @returns `void`
+     */
+    allChildren(node: MPTNode, currentKeyNibbles?: Nibbles): void;
+    /**
+     * Pushes a node to the queue. If the queue has capacity, the node is executed immediately,
+     * otherwise it is queued for later execution.
+     *
+     * @param nodeRef - A node reference (32-byte keccak hash or raw encoding) to enqueue.
+     * @param currentKeyNibbles - The current key (nibbles) corresponding to this node. Defaults to `[]`.
+     * @param priority - Optional priority. Defaults to key length.
+     * @returns `void`
+     */
+    pushNodeToQueue(nodeRef: NodeReferenceOrRawMPTNode, currentKeyNibbles?: Nibbles, priority?: number): void;
+    /**
+     * Pushes a branch of a certain BranchMPTNode to the event queue.
+     * Used by findPath when following a specific key (only one child index is traversed).
+     *
+     * @param node - The BranchMPTNode to select a branch on.
+     * @param currentKeyNibbles - The current key which leads to the corresponding node. Defaults to `[]`.
+     * @param childIndex - The child index (0–15) to add to the event queue.
+     * @param priority - Optional priority of the event. Defaults to the total key length.
+     * @returns `void`
+     * @throws If `node` is not a BranchMPTNode or if the branch at `childIndex` is empty.
+     */
+    onlyBranchIndex(node: BranchMPTNode, currentKeyNibbles: Nibbles | undefined, childIndex: number, priority?: number): void;
+    private _processNode;
+}
+//# sourceMappingURL=walkController.d.ts.map

package/dist/cjs/util/walkController.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"walkController.d.ts","sourceRoot":"","sources":["../../../src/util/walkController.ts"],"names":[],"mappings":"AAAA,OAAO,EAA8B,uBAAuB,EAAE,MAAM,kBAAkB,CAAA;AAEtF,OAAO,EAAE,aAAa,EAAiC,MAAM,kBAAkB,CAAA;AAE/E,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,WAAW,CAAA;AACnD,OAAO,KAAK,EAAE,iBAAiB,EAAE,OAAO,EAAE,OAAO,EAAE,yBAAyB,EAAE,MAAM,aAAa,CAAA;AAEjG;;;;;GAKG;AACH,qBAAa,cAAc;IACzB,kEAAkE;IAClE,QAAQ,CAAC,MAAM,EAAE,iBAAiB,CAAA;IAElC,wEAAwE;IACxE,QAAQ,CAAC,YAAY,EAAE,uBAAuB,CAAA;IAE9C,6BAA6B;IAC7B,QAAQ,CAAC,IAAI,EAAE,kBAAkB,CAAA;IAEjC,OAAO,CAAC,eAAe,CAAY;IACnC,OAAO,CAAC,cAAc,CAA0B;IAEhD;;;;OAIG;IACH,OAAO;IAQP;;;;;;;;;OASG;WACU,OAAO,CAClB,MAAM,EAAE,iBAAiB,EACzB,IAAI,EAAE,kBAAkB,EACxB,QAAQ,EAAE,UAAU,EACpB,QAAQ,CAAC,EAAE,MAAM,GAChB,OAAO,CAAC,IAAI,CAAC;YAKF,UAAU;IAexB;;;;;;;;OAQG;IACH,WAAW,CAAC,IAAI,EAAE,OAAO,EAAE,iBAAiB,GAAE,OAAY,GAAG,IAAI;IAqBjE;;;;;;;;OAQG;IACH,eAAe,CACb,OAAO,EAAE,yBAAyB,EAClC,iBAAiB,GAAE,OAAY,EAC/B,QAAQ,CAAC,EAAE,MAAM,GAChB,IAAI;IAeP;;;;;;;;;;OAUG;IACH,eAAe,CACb,IAAI,EAAE,aAAa,EACnB,iBAAiB,EAAE,OAAO,YAAK,EAC/B,UAAU,EAAE,MAAM,EAClB,QAAQ,CAAC,EAAE,MAAM,GAChB,IAAI;IAaP,OAAO,CAAC,YAAY;CAUrB"}

package/dist/cjs/util/walkController.js

@@ -0,0 +1,138 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.WalkController = void 0;
+const util_1 = require("@feelyourprotocol/util");
+const index_ts_1 = require("../node/index.js");
+/**
+ * Interface to control how the trie is being traversed. Schedules node visits via a
+ * prioritized task queue and invokes the provided callback for each node.
+ *
+ * Used by {@link MerklePatriciaTrie.findPath}, {@link MerklePatriciaTrie.walkTrie}, etc.
+ */
+class WalkController {
+    /**
+     * @param onNode - The {@link FoundNodeFunction} to call when a node is found.
+     * @param trie - The trie to walk on.
+     * @param poolSize - The size of the task queue.
+     */
+    constructor(onNode, trie, poolSize) {
+        this.onNode = onNode;
+        this.taskExecutor = new util_1.PrioritizedTaskExecutor(poolSize);
+        this.trie = trie;
+        this._resolvePromise = () => { };
+        this._rejectPromise = () => { };
+    }
+    /**
+     * Creates and starts an async walk over a trie from the given root.
+     * Resolves when all reachable nodes have been visited and no new tasks were scheduled.
+     *
+     * @param onNode - The {@link FoundNodeFunction} to call when a node is found.
+     * @param trie - The trie to walk on.
+     * @param rootHash - The root hash (32-byte keccak) to start walking from.
+     * @param poolSize - Task execution pool size to prevent OOM errors. Defaults to 500.
+     * @returns A Promise that resolves when the walk is finished.
+     */
+    static async newWalk(onNode, trie, rootHash, poolSize) {
+        const controller = new WalkController(onNode, trie, poolSize ?? 500);
+        await controller._startWalk(rootHash);
+    }
+    async _startWalk(rootHash) {
+        return new Promise((resolve, reject) => {
+            this._resolvePromise = resolve;
+            this._rejectPromise = reject;
+            this.trie
+                .lookupNode(rootHash)
+                .then((rootNode) => {
+                this._processNode(rootHash, rootNode, []);
+            })
+                .catch((error) => {
+                this._rejectPromise(error);
+            });
+        });
+    }
+    /**
+     * Runs all children of a node. Priority of these nodes is the key length of the children.
+     * Used when walking an Extension or when exploring all branches of a Branch node.
+     *
+     * @param node - Node to get all children of and call onNode on.
+     * @param currentKeyNibbles - The current key (nibbles) which would yield the `node` when
+     *        trying to get this node with a `get` operation. Defaults to `[]`.
+     * @returns `void`
+     */
+    allChildren(node, currentKeyNibbles = []) {
+        if (node instanceof index_ts_1.LeafMPTNode) {
+            return;
+        }
+        let childEntries;
+        if (node instanceof index_ts_1.ExtensionMPTNode) {
+            childEntries = [[node.key(), node.value()]];
+        }
+        else if (node instanceof index_ts_1.BranchMPTNode) {
+            childEntries = node
+                .getChildren()
+                .map(([branchIndex, branchRef]) => [[branchIndex], branchRef]);
+        }
+        else {
+            return;
+        }
+        for (const [keyExtension, childRef] of childEntries) {
+            const childKeyNibbles = currentKeyNibbles.concat(keyExtension);
+            const taskPriority = childKeyNibbles.length;
+            this.pushNodeToQueue(childRef, childKeyNibbles, taskPriority);
+        }
+    }
+    /**
+     * Pushes a node to the queue. If the queue has capacity, the node is executed immediately,
+     * otherwise it is queued for later execution.
+     *
+     * @param nodeRef - A node reference (32-byte keccak hash or raw encoding) to enqueue.
+     * @param currentKeyNibbles - The current key (nibbles) corresponding to this node. Defaults to `[]`.
+     * @param priority - Optional priority. Defaults to key length.
+     * @returns `void`
+     */
+    pushNodeToQueue(nodeRef, currentKeyNibbles = [], priority) {
+        const taskPriority = priority ?? currentKeyNibbles.length;
+        this.taskExecutor.executeOrQueue(taskPriority, (taskFinishedCallback) => {
+            this.trie
+                .lookupNode(nodeRef)
+                .then((decodedNode) => {
+                taskFinishedCallback();
+                this._processNode(nodeRef, decodedNode, currentKeyNibbles);
+            })
+                .catch((error) => {
+                this._rejectPromise(error);
+            });
+        });
+    }
+    /**
+     * Pushes a branch of a certain BranchMPTNode to the event queue.
+     * Used by findPath when following a specific key (only one child index is traversed).
+     *
+     * @param node - The BranchMPTNode to select a branch on.
+     * @param currentKeyNibbles - The current key which leads to the corresponding node. Defaults to `[]`.
+     * @param childIndex - The child index (0–15) to add to the event queue.
+     * @param priority - Optional priority of the event. Defaults to the total key length.
+     * @returns `void`
+     * @throws If `node` is not a BranchMPTNode or if the branch at `childIndex` is empty.
+     */
+    onlyBranchIndex(node, currentKeyNibbles = [], childIndex, priority) {
+        if (!(node instanceof index_ts_1.BranchMPTNode)) {
+            throw (0, util_1.EthereumJSErrorWithoutCode)('Expected branch node');
+        }
+        const childRef = node.getBranch(childIndex);
+        if (!childRef) {
+            throw (0, util_1.EthereumJSErrorWithoutCode)('Could not get branch of childIndex');
+        }
+        const childKeyNibbles = currentKeyNibbles.concat(childIndex);
+        const taskPriority = priority ?? childKeyNibbles.length;
+        this.pushNodeToQueue(childRef, childKeyNibbles, taskPriority);
+    }
+    _processNode(nodeRef, node, currentKeyNibbles) {
+        this.onNode(nodeRef, node, currentKeyNibbles, this);
+        if (this.taskExecutor.finished()) {
+            this._resolvePromise();
+        }
+    }
+}
+exports.WalkController = WalkController;
+//# sourceMappingURL=walkController.js.map

package/dist/cjs/util/walkController.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"walkController.js","sourceRoot":"","sources":["../../../src/util/walkController.ts"],"names":[],"mappings":";;;AAAA,2CAAsF;AAEtF,+CAA+E;AAK/E;;;;;GAKG;AACH,MAAa,cAAc;IAazB;;;;OAIG;IACH,YAAoB,MAAyB,EAAE,IAAwB,EAAE,QAAgB;QACvF,IAAI,CAAC,MAAM,GAAG,MAAM,CAAA;QACpB,IAAI,CAAC,YAAY,GAAG,IAAI,8BAAuB,CAAC,QAAQ,CAAC,CAAA;QACzD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;QAChB,IAAI,CAAC,eAAe,GAAG,GAAG,EAAE,GAAE,CAAC,CAAA;QAC/B,IAAI,CAAC,cAAc,GAAG,GAAG,EAAE,GAAE,CAAC,CAAA;IAChC,CAAC;IAED;;;;;;;;;OASG;IACH,MAAM,CAAC,KAAK,CAAC,OAAO,CAClB,MAAyB,EACzB,IAAwB,EACxB,QAAoB,EACpB,QAAiB;QAEjB,MAAM,UAAU,GAAG,IAAI,cAAc,CAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,IAAI,GAAG,CAAC,CAAA;QACpE,MAAM,UAAU,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAA;IACvC,CAAC;IAEO,KAAK,CAAC,UAAU,CAAC,QAAoB;QAC3C,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACrC,IAAI,CAAC,eAAe,GAAG,OAAO,CAAA;YAC9B,IAAI,CAAC,cAAc,GAAG,MAAM,CAAA;YAC5B,IAAI,CAAC,IAAI;iBACN,UAAU,CAAC,QAAQ,CAAC;iBACpB,IAAI,CAAC,CAAC,QAAQ,EAAE,EAAE;gBACjB,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,QAAQ,EAAE,EAAE,CAAC,CAAA;YAC3C,CAAC,CAAC;iBACD,KAAK,CAAC,CAAC,KAAc,EAAE,EAAE;gBACxB,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAA;YAC5B,CAAC,CAAC,CAAA;QACN,CAAC,CAAC,CAAA;IACJ,CAAC;IAED;;;;;;;;OAQG;IACH,WAAW,CAAC,IAAa,EAAE,oBAA6B,EAAE;QACxD,IAAI,IAAI,YAAY,sBAAW,EAAE,CAAC;YAChC,OAAM;QACR,CAAC;QACD,IAAI,YAAoD,CAAA;QACxD,IAAI,IAAI,YAAY,2BAAgB,EAAE,CAAC;YACrC,YAAY,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;QAC7C,CAAC;aAAM,IAAI,IAAI,YAAY,wBAAa,EAAE,CAAC;YACzC,YAAY,GAAG,IAAI;iBAChB,WAAW,EAAE;iBACb,GAAG,CAAC,CAAC,CAAC,WAAW,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,EAAE,SAAS,CAAC,CAAC,CAAA;QAClE,CAAC;aAAM,CAAC;YACN,OAAM;QACR,CAAC;QACD,KAAK,MAAM,CAAC,YAAY,EAAE,QAAQ,CAAC,IAAI,YAAY,EAAE,CAAC;YACpD,MAAM,eAAe,GAAG,iBAAiB,CAAC,MAAM,CAAC,YAAY,CAAC,CAAA;YAC9D,MAAM,YAAY,GAAG,eAAe,CAAC,MAAM,CAAA;YAC3C,IAAI,CAAC,eAAe,CAAC,QAAQ,EAAE,eAAe,EAAE,YAAY,CAAC,CAAA;QAC/D,CAAC;IACH,CAAC;IAED;;;;;;;;OAQG;IACH,eAAe,CACb,OAAkC,EAClC,oBAA6B,EAAE,EAC/B,QAAiB;QAEjB,MAAM,YAAY,GAAG,QAAQ,IAAI,iBAAiB,CAAC,MAAM,CAAA;QACzD,IAAI,CAAC,YAAY,CAAC,cAAc,CAAC,YAAY,EAAE,CAAC,oBAAgC,EAAE,EAAE;YAClF,IAAI,CAAC,IAAI;iBACN,UAAU,CAAC,OAAO,CAAC;iBACnB,IAAI,CAAC,CAAC,WAAW,EAAE,EAAE;gBACpB,oBAAoB,EAAE,CAAA;gBACtB,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,WAAW,EAAE,iBAAiB,CAAC,CAAA;YAC5D,CAAC,CAAC;iBACD,KAAK,CAAC,CAAC,KAAc,EAAE,EAAE;gBACxB,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAA;YAC5B,CAAC,CAAC,CAAA;QACN,CAAC,CAAC,CAAA;IACJ,CAAC;IAED;;;;;;;;;;OAUG;IACH,eAAe,CACb,IAAmB,EACnB,oBAA6B,EAAE,EAC/B,UAAkB,EAClB,QAAiB;QAEjB,IAAI,CAAC,CAAC,IAAI,YAAY,wBAAa,CAAC,EAAE,CAAC;YACrC,MAAM,IAAA,iCAA0B,EAAC,sBAAsB,CAAC,CAAA;QAC1D,CAAC;QACD,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,CAAA;QAC3C,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,MAAM,IAAA,iCAA0B,EAAC,oCAAoC,CAAC,CAAA;QACxE,CAAC;QACD,MAAM,eAAe,GAAG,iBAAiB,CAAC,MAAM,CAAC,UAAU,CAAC,CAAA;QAC5D,MAAM,YAAY,GAAG,QAAQ,IAAI,eAAe,CAAC,MAAM,CAAA;QACvD,IAAI,CAAC,eAAe,CAAC,QAAQ,EAAE,eAAe,EAAE,YAAY,CAAC,CAAA;IAC/D,CAAC;IAEO,YAAY,CAClB,OAAkC,EAClC,IAAoB,EACpB,iBAA0B;QAE1B,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,IAAI,EAAE,iBAAiB,EAAE,IAAI,CAAC,CAAA;QACnD,IAAI,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,EAAE,CAAC;YACjC,IAAI,CAAC,eAAe,EAAE,CAAA;QACxB,CAAC;IACH,CAAC;CACF;AA9JD,wCA8JC"}

package/dist/esm/constructors.d.ts

@@ -0,0 +1,12 @@
+import { MerklePatriciaTrie } from './index.ts';
+import type { MPTOpts, Proof } from './index.ts';
+export declare function createMPT(opts?: MPTOpts): Promise<MerklePatriciaTrie>;
+/**
+ * Create a trie from a given (EIP-1186)[https://eips.ethereum.org/EIPS/eip-1186] proof. A proof contains the encoded trie nodes
+ * from the root node to the leaf node storing state data.
+ * @param proof an EIP-1186 proof to create trie from
+ * @param trieOpts trie opts to be applied to returned trie
+ * @returns new trie created from given proof
+ */
+export declare function createMPTFromProof(proof: Proof, trieOpts?: MPTOpts): Promise<MerklePatriciaTrie>;
+//# sourceMappingURL=constructors.d.ts.map

package/dist/esm/constructors.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"constructors.d.ts","sourceRoot":"","sources":["../../src/constructors.ts"],"names":[],"mappings":"AASA,OAAO,EAAE,kBAAkB,EAAyC,MAAM,YAAY,CAAA;AAEtF,OAAO,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,YAAY,CAAA;AAEhD,wBAAsB,SAAS,CAAC,IAAI,CAAC,EAAE,OAAO,+BAyC7C;AAED;;;;;;GAMG;AACH,wBAAsB,kBAAkB,CAAC,KAAK,EAAE,KAAK,EAAE,QAAQ,CAAC,EAAE,OAAO,+BAOxE"}

package/dist/esm/constructors.js

@@ -0,0 +1,53 @@
+import { KeyEncoding, ValueEncoding, bytesToUnprefixedHex, concatBytes, unprefixedHexToBytes, } from '@feelyourprotocol/util';
+import { keccak_256 } from '@noble/hashes/sha3.js';
+import { MerklePatriciaTrie, ROOT_DB_KEY, updateMPTFromMerkleProof } from "./index.js";
+export async function createMPT(opts) {
+    const keccakFunction = opts?.common?.customCrypto.keccak256 ?? opts?.useKeyHashingFunction ?? keccak_256;
+    let key = ROOT_DB_KEY;
+    const encoding = opts?.valueEncoding === ValueEncoding.Bytes ? ValueEncoding.Bytes : ValueEncoding.String;
+    if (opts?.useKeyHashing === true) {
+        key = keccakFunction.call(undefined, ROOT_DB_KEY);
+    }
+    if (opts?.keyPrefix !== undefined) {
+        key = concatBytes(opts.keyPrefix, key);
+    }
+    if (opts?.db !== undefined && opts?.useRootPersistence === true) {
+        if (opts?.root === undefined) {
+            // Using deprecated bytesToUnprefixedHex for performance: used as database keys (string encoding).
+            const root = await opts?.db.get(bytesToUnprefixedHex(key), {
+                keyEncoding: KeyEncoding.String,
+                valueEncoding: encoding,
+            });
+            if (typeof root === 'string') {
+                opts.root = unprefixedHexToBytes(root);
+            }
+            else {
+                opts.root = root;
+            }
+        }
+        else {
+            // Using deprecated bytesToUnprefixedHex for performance: used as database keys/values (string encoding).
+            await opts?.db.put(bytesToUnprefixedHex(key), encoding === ValueEncoding.Bytes ? opts.root : bytesToUnprefixedHex(opts.root), {
+                keyEncoding: KeyEncoding.String,
+                valueEncoding: encoding,
+            });
+        }
+    }
+    return new MerklePatriciaTrie(opts);
+}
+/**
+ * Create a trie from a given (EIP-1186)[https://eips.ethereum.org/EIPS/eip-1186] proof. A proof contains the encoded trie nodes
+ * from the root node to the leaf node storing state data.
+ * @param proof an EIP-1186 proof to create trie from
+ * @param trieOpts trie opts to be applied to returned trie
+ * @returns new trie created from given proof
+ */
+export async function createMPTFromProof(proof, trieOpts) {
+    const shouldVerifyRoot = trieOpts?.root !== undefined;
+    const trie = new MerklePatriciaTrie(trieOpts);
+    const root = await updateMPTFromMerkleProof(trie, proof, shouldVerifyRoot);
+    trie.root(root);
+    await trie.persistRoot();
+    return trie;
+}
+//# sourceMappingURL=constructors.js.map

package/dist/esm/constructors.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"constructors.js","sourceRoot":"","sources":["../../src/constructors.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,WAAW,EACX,aAAa,EACb,oBAAoB,EACpB,WAAW,EACX,oBAAoB,GACrB,MAAM,kBAAkB,CAAA;AACzB,OAAO,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAA;AAElD,OAAO,EAAE,kBAAkB,EAAE,WAAW,EAAE,wBAAwB,EAAE,MAAM,YAAY,CAAA;AAItF,MAAM,CAAC,KAAK,UAAU,SAAS,CAAC,IAAc;IAC5C,MAAM,cAAc,GAClB,IAAI,EAAE,MAAM,EAAE,YAAY,CAAC,SAAS,IAAI,IAAI,EAAE,qBAAqB,IAAI,UAAU,CAAA;IACnF,IAAI,GAAG,GAAG,WAAW,CAAA;IAErB,MAAM,QAAQ,GACZ,IAAI,EAAE,aAAa,KAAK,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,aAAa,CAAC,MAAM,CAAA;IAE1F,IAAI,IAAI,EAAE,aAAa,KAAK,IAAI,EAAE,CAAC;QACjC,GAAG,GAAG,cAAc,CAAC,IAAI,CAAC,SAAS,EAAE,WAAW,CAAe,CAAA;IACjE,CAAC;IACD,IAAI,IAAI,EAAE,SAAS,KAAK,SAAS,EAAE,CAAC;QAClC,GAAG,GAAG,WAAW,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC,CAAA;IACxC,CAAC;IAED,IAAI,IAAI,EAAE,EAAE,KAAK,SAAS,IAAI,IAAI,EAAE,kBAAkB,KAAK,IAAI,EAAE,CAAC;QAChE,IAAI,IAAI,EAAE,IAAI,KAAK,SAAS,EAAE,CAAC;YAC7B,kGAAkG;YAClG,MAAM,IAAI,GAAG,MAAM,IAAI,EAAE,EAAE,CAAC,GAAG,CAAC,oBAAoB,CAAC,GAAG,CAAC,EAAE;gBACzD,WAAW,EAAE,WAAW,CAAC,MAAM;gBAC/B,aAAa,EAAE,QAAQ;aACxB,CAAC,CAAA;YACF,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC7B,IAAI,CAAC,IAAI,GAAG,oBAAoB,CAAC,IAAI,CAAC,CAAA;YACxC,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;YAClB,CAAC;QACH,CAAC;aAAM,CAAC;YACN,yGAAyG;YACzG,MAAM,IAAI,EAAE,EAAE,CAAC,GAAG,CAChB,oBAAoB,CAAC,GAAG,CAAC,EACzB,QAAQ,KAAK,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,EAC9E;gBACE,WAAW,EAAE,WAAW,CAAC,MAAM;gBAC/B,aAAa,EAAE,QAAQ;aACxB,CACF,CAAA;QACH,CAAC;IACH,CAAC;IAED,OAAO,IAAI,kBAAkB,CAAC,IAAI,CAAC,CAAA;AACrC,CAAC;AAED;;;;;;GAMG;AACH,MAAM,CAAC,KAAK,UAAU,kBAAkB,CAAC,KAAY,EAAE,QAAkB;IACvE,MAAM,gBAAgB,GAAG,QAAQ,EAAE,IAAI,KAAK,SAAS,CAAA;IACrD,MAAM,IAAI,GAAG,IAAI,kBAAkB,CAAC,QAAQ,CAAC,CAAA;IAC7C,MAAM,IAAI,GAAG,MAAM,wBAAwB,CAAC,IAAI,EAAE,KAAK,EAAE,gBAAgB,CAAC,CAAA;IAC1E,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IACf,MAAM,IAAI,CAAC,WAAW,EAAE,CAAA;IACxB,OAAO,IAAI,CAAA;AACb,CAAC"}

package/dist/esm/db/checkpointDB.d.ts

@@ -0,0 +1,87 @@
+import { LRUCache } from 'lru-cache';
+import type { BatchDBOp, DB } from '@feelyourprotocol/util';
+import type { Checkpoint, CheckpointDBOpts } from '../types.ts';
+/**
+ * DB is a thin wrapper around the underlying levelup db,
+ * which validates inputs and sets encoding type.
+ */
+export declare class CheckpointDB implements DB {
+    checkpoints: Checkpoint[];
+    db: DB<string, string | Uint8Array>;
+    readonly cacheSize: number;
+    private readonly valueEncoding;
+    protected _cache?: LRUCache<string, Uint8Array>;
+    _stats: {
+        cache: {
+            reads: number;
+            hits: number;
+            writes: number;
+        };
+        db: {
+            reads: number;
+            hits: number;
+            writes: number;
+        };
+    };
+    /**
+     * Initialize a DB instance.
+     */
+    constructor(opts: CheckpointDBOpts);
+    /**
+     * Flush the checkpoints and use the given checkpoints instead.
+     * @param {Checkpoint[]} checkpoints
+     */
+    setCheckpoints(checkpoints: Checkpoint[]): void;
+    /**
+     * Is the DB during a checkpoint phase?
+     */
+    hasCheckpoints(): boolean;
+    /**
+     * Adds a new checkpoint to the stack
+     * @param root
+     */
+    checkpoint(root: Uint8Array): void;
+    /**
+     * Commits the latest checkpoint
+     */
+    commit(): Promise<void>;
+    /**
+     * Reverts the latest checkpoint
+     */
+    revert(): Promise<Uint8Array<ArrayBufferLike>>;
+    /**
+     * @inheritDoc
+     */
+    get(key: Uint8Array): Promise<Uint8Array | undefined>;
+    /**
+     * @inheritDoc
+     */
+    put(key: Uint8Array, value: Uint8Array): Promise<void>;
+    /**
+     * @inheritDoc
+     */
+    del(key: Uint8Array): Promise<void>;
+    /**
+     * @inheritDoc
+     */
+    batch(opStack: BatchDBOp[]): Promise<void>;
+    stats(reset?: boolean): {
+        size: number;
+        cache: {
+            reads: number;
+            hits: number;
+            writes: number;
+        };
+        db: {
+            reads: number;
+            hits: number;
+            writes: number;
+        };
+    };
+    /**
+     * @inheritDoc
+     */
+    shallowCopy(): CheckpointDB;
+    open(): Promise<void>;
+}
+//# sourceMappingURL=checkpointDB.d.ts.map

package/dist/esm/db/checkpointDB.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"checkpointDB.d.ts","sourceRoot":"","sources":["../../../src/db/checkpointDB.ts"],"names":[],"mappings":"AAMA,OAAO,EAAE,QAAQ,EAAE,MAAM,WAAW,CAAA;AAEpC,OAAO,KAAK,EAAE,SAAS,EAAE,EAAE,EAAgB,MAAM,kBAAkB,CAAA;AACnE,OAAO,KAAK,EAAE,UAAU,EAAE,gBAAgB,EAAE,MAAM,aAAa,CAAA;AAE/D;;;GAGG;AACH,qBAAa,YAAa,YAAW,EAAE;IAC9B,WAAW,EAAE,UAAU,EAAE,CAAA;IACzB,EAAE,EAAE,EAAE,CAAC,MAAM,EAAE,MAAM,GAAG,UAAU,CAAC,CAAA;IAC1C,SAAgB,SAAS,EAAE,MAAM,CAAA;IACjC,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAe;IAW7C,SAAS,CAAC,MAAM,CAAC,EAAE,QAAQ,CAAC,MAAM,EAAE,UAAU,CAAC,CAAA;IAG/C,MAAM;;;;;;;;;;;MAWL;IAED;;OAEG;gBACS,IAAI,EAAE,gBAAgB;IAelC;;;OAGG;IACH,cAAc,CAAC,WAAW,EAAE,UAAU,EAAE;IAWxC;;OAEG;IACH,cAAc;IAId;;;OAGG;IACH,UAAU,CAAC,IAAI,EAAE,UAAU;IAI3B;;OAEG;IACG,MAAM;IA6BZ;;OAEG;IACG,MAAM;IAKZ;;OAEG;IACG,GAAG,CAAC,GAAG,EAAE,UAAU,GAAG,OAAO,CAAC,UAAU,GAAG,SAAS,CAAC;IA2C3D;;OAEG;IACG,GAAG,CAAC,GAAG,EAAE,UAAU,EAAE,KAAK,EAAE,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC;IAsB5D;;OAEG;IACG,GAAG,CAAC,GAAG,EAAE,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC;IAoBzC;;OAEG;IACG,KAAK,CAAC,OAAO,EAAE,SAAS,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC;IAiChD,KAAK,CAAC,KAAK,UAAO;;;;;;;;;;;;;IAmBlB;;OAEG;IACH,WAAW,IAAI,YAAY;IAQ3B,IAAI;CAGL"}

package/dist/esm/db/checkpointDB.js

@@ -0,0 +1,254 @@
+import { KeyEncoding, ValueEncoding, bytesToUnprefixedHex, unprefixedHexToBytes, } from '@feelyourprotocol/util';
+import { LRUCache } from 'lru-cache';
+/**
+ * DB is a thin wrapper around the underlying levelup db,
+ * which validates inputs and sets encoding type.
+ */
+export class CheckpointDB {
+    /**
+     * Initialize a DB instance.
+     */
+    constructor(opts) {
+        // protected _cache?: LRUCache<string, Uint8Array | undefined>
+        this._stats = {
+            cache: {
+                reads: 0,
+                hits: 0,
+                writes: 0,
+            },
+            db: {
+                reads: 0,
+                hits: 0,
+                writes: 0,
+            },
+        };
+        this.db = opts.db;
+        this.cacheSize = opts.cacheSize ?? 0;
+        this.valueEncoding = opts.valueEncoding ?? ValueEncoding.String;
+        // Roots of trie at the moment of checkpoint
+        this.checkpoints = [];
+        if (this.cacheSize > 0) {
+            this._cache = new LRUCache({
+                max: this.cacheSize,
+                updateAgeOnGet: true,
+            });
+        }
+    }
+    /**
+     * Flush the checkpoints and use the given checkpoints instead.
+     * @param {Checkpoint[]} checkpoints
+     */
+    setCheckpoints(checkpoints) {
+        this.checkpoints = [];
+        for (let i = 0; i < checkpoints.length; i++) {
+            this.checkpoints.push({
+                root: checkpoints[i].root,
+                keyValueMap: new Map(checkpoints[i].keyValueMap),
+            });
+        }
+    }
+    /**
+     * Is the DB during a checkpoint phase?
+     */
+    hasCheckpoints() {
+        return this.checkpoints.length > 0;
+    }
+    /**
+     * Adds a new checkpoint to the stack
+     * @param root
+     */
+    checkpoint(root) {
+        this.checkpoints.push({ keyValueMap: new Map(), root });
+    }
+    /**
+     * Commits the latest checkpoint
+     */
+    async commit() {
+        const { keyValueMap } = this.checkpoints.pop();
+        if (!this.hasCheckpoints()) {
+            // This was the final checkpoint, we should now commit and flush everything to disk
+            const batchOp = [];
+            for (const [key, value] of keyValueMap.entries()) {
+                if (value === undefined) {
+                    batchOp.push({
+                        type: 'del',
+                        key: unprefixedHexToBytes(key),
+                    });
+                }
+                else {
+                    batchOp.push({
+                        type: 'put',
+                        key: unprefixedHexToBytes(key),
+                        value,
+                    });
+                }
+            }
+            await this.batch(batchOp);
+        }
+        else {
+            // dump everything into the current (higher level) diff cache
+            const currentKeyValueMap = this.checkpoints[this.checkpoints.length - 1].keyValueMap;
+            for (const [key, value] of keyValueMap.entries()) {
+                currentKeyValueMap.set(key, value);
+            }
+        }
+    }
+    /**
+     * Reverts the latest checkpoint
+     */
+    async revert() {
+        const { root } = this.checkpoints.pop();
+        return root;
+    }
+    /**
+     * @inheritDoc
+     */
+    async get(key) {
+        // Using deprecated bytesToUnprefixedHex for performance: used as cache/database keys (string encoding).
+        const keyHex = bytesToUnprefixedHex(key);
+        if (this._cache !== undefined) {
+            const value = this._cache.get(keyHex);
+            this._stats.cache.reads += 1;
+            if (value !== undefined) {
+                this._stats.cache.hits += 1;
+                return value;
+            }
+        }
+        // Lookup the value in our diff cache. We return the latest checkpointed value (which should be the value on disk)
+        for (let index = this.checkpoints.length - 1; index >= 0; index--) {
+            if (this.checkpoints[index].keyValueMap.has(keyHex)) {
+                return this.checkpoints[index].keyValueMap.get(keyHex);
+            }
+        }
+        // Nothing has been found in diff cache, look up from disk
+        const value = await this.db.get(keyHex, {
+            keyEncoding: KeyEncoding.String,
+            valueEncoding: this.valueEncoding,
+        });
+        this._stats.db.reads += 1;
+        if (value !== undefined) {
+            this._stats.db.hits += 1;
+        }
+        const returnValue = value !== undefined
+            ? value instanceof Uint8Array
+                ? value
+                : unprefixedHexToBytes(value)
+            : undefined;
+        this._cache?.set(keyHex, returnValue);
+        if (this.hasCheckpoints()) {
+            // Since we are a checkpoint, put this value in diff cache,
+            // so future `get` calls will not look the key up again from disk.
+            this.checkpoints[this.checkpoints.length - 1].keyValueMap.set(keyHex, returnValue);
+        }
+        return returnValue;
+    }
+    /**
+     * @inheritDoc
+     */
+    async put(key, value) {
+        // Using deprecated bytesToUnprefixedHex for performance: used as cache/database keys and values (string encoding).
+        const keyHex = bytesToUnprefixedHex(key);
+        if (this.hasCheckpoints()) {
+            // put value in diff cache
+            this.checkpoints[this.checkpoints.length - 1].keyValueMap.set(keyHex, value);
+        }
+        else {
+            const valuePut = this.valueEncoding === ValueEncoding.Bytes ? value : bytesToUnprefixedHex(value);
+            await this.db.put(keyHex, valuePut, {
+                keyEncoding: KeyEncoding.String,
+                valueEncoding: this.valueEncoding,
+            });
+            this._stats.db.writes += 1;
+            if (this._cache !== undefined) {
+                this._cache.set(keyHex, value);
+                this._stats.cache.writes += 1;
+            }
+        }
+    }
+    /**
+     * @inheritDoc
+     */
+    async del(key) {
+        // Using deprecated bytesToUnprefixedHex for performance: used as cache/database keys (string encoding).
+        const keyHex = bytesToUnprefixedHex(key);
+        if (this.hasCheckpoints()) {
+            // delete the value in the current diff cache
+            this.checkpoints[this.checkpoints.length - 1].keyValueMap.set(keyHex, undefined);
+        }
+        else {
+            // delete the value on disk
+            await this.db.del(keyHex, {
+                keyEncoding: KeyEncoding.String,
+            });
+            this._stats.db.writes += 1;
+            if (this._cache !== undefined) {
+                this._cache.set(keyHex, undefined);
+                this._stats.cache.writes += 1;
+            }
+        }
+    }
+    /**
+     * @inheritDoc
+     */
+    async batch(opStack) {
+        if (this.hasCheckpoints()) {
+            for (const op of opStack) {
+                if (op.type === 'put') {
+                    await this.put(op.key, op.value);
+                }
+                else if (op.type === 'del') {
+                    await this.del(op.key);
+                }
+            }
+        }
+        else {
+            // Using deprecated bytesToUnprefixedHex for performance: used as database keys/values (string encoding).
+            const convertedOps = opStack.map((op) => {
+                const convertedOp = {
+                    key: bytesToUnprefixedHex(op.key),
+                    value: op.type === 'put' ? op.value : undefined,
+                    type: op.type,
+                    opts: { ...op.opts, ...{ valueEncoding: this.valueEncoding } },
+                };
+                this._stats.db.writes += 1;
+                if (op.type === 'put' && this.valueEncoding === ValueEncoding.String) {
+                    convertedOp.value = bytesToUnprefixedHex(convertedOp.value);
+                }
+                return convertedOp;
+            });
+            await this.db.batch(convertedOps);
+        }
+    }
+    stats(reset = true) {
+        const stats = { ...this._stats, size: this._cache?.size ?? 0 };
+        if (reset) {
+            this._stats = {
+                cache: {
+                    reads: 0,
+                    hits: 0,
+                    writes: 0,
+                },
+                db: {
+                    reads: 0,
+                    hits: 0,
+                    writes: 0,
+                },
+            };
+        }
+        return stats;
+    }
+    /**
+     * @inheritDoc
+     */
+    shallowCopy() {
+        return new CheckpointDB({
+            db: this.db,
+            cacheSize: this.cacheSize,
+            valueEncoding: this.valueEncoding,
+        });
+    }
+    open() {
+        return Promise.resolve();
+    }
+}
+//# sourceMappingURL=checkpointDB.js.map

package/dist/esm/db/checkpointDB.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"checkpointDB.js","sourceRoot":"","sources":["../../../src/db/checkpointDB.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,WAAW,EACX,aAAa,EACb,oBAAoB,EACpB,oBAAoB,GACrB,MAAM,kBAAkB,CAAA;AACzB,OAAO,EAAE,QAAQ,EAAE,MAAM,WAAW,CAAA;AAKpC;;;GAGG;AACH,MAAM,OAAO,YAAY;IA+BvB;;OAEG;IACH,YAAY,IAAsB;QAlBlC,8DAA8D;QAE9D,WAAM,GAAG;YACP,KAAK,EAAE;gBACL,KAAK,EAAE,CAAC;gBACR,IAAI,EAAE,CAAC;gBACP,MAAM,EAAE,CAAC;aACV;YACD,EAAE,EAAE;gBACF,KAAK,EAAE,CAAC;gBACR,IAAI,EAAE,CAAC;gBACP,MAAM,EAAE,CAAC;aACV;SACF,CAAA;QAMC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAA;QACjB,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,IAAI,CAAC,CAAA;QACpC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,IAAI,aAAa,CAAC,MAAM,CAAA;QAC/D,4CAA4C;QAC5C,IAAI,CAAC,WAAW,GAAG,EAAE,CAAA;QAErB,IAAI,IAAI,CAAC,SAAS,GAAG,CAAC,EAAE,CAAC;YACvB,IAAI,CAAC,MAAM,GAAG,IAAI,QAAQ,CAAC;gBACzB,GAAG,EAAE,IAAI,CAAC,SAAS;gBACnB,cAAc,EAAE,IAAI;aACrB,CAAC,CAAA;QACJ,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,cAAc,CAAC,WAAyB;QACtC,IAAI,CAAC,WAAW,GAAG,EAAE,CAAA;QAErB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5C,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC;gBACpB,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI;gBACzB,WAAW,EAAE,IAAI,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC;aACjD,CAAC,CAAA;QACJ,CAAC;IACH,CAAC;IAED;;OAEG;IACH,cAAc;QACZ,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAA;IACpC,CAAC;IAED;;;OAGG;IACH,UAAU,CAAC,IAAgB;QACzB,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,WAAW,EAAE,IAAI,GAAG,EAAsB,EAAE,IAAI,EAAE,CAAC,CAAA;IAC7E,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,MAAM;QACV,MAAM,EAAE,WAAW,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,EAAG,CAAA;QAC/C,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,EAAE,CAAC;YAC3B,mFAAmF;YACnF,MAAM,OAAO,GAAgB,EAAE,CAAA;YAC/B,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,WAAW,CAAC,OAAO,EAAE,EAAE,CAAC;gBACjD,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;oBACxB,OAAO,CAAC,IAAI,CAAC;wBACX,IAAI,EAAE,KAAK;wBACX,GAAG,EAAE,oBAAoB,CAAC,GAAG,CAAC;qBAC/B,CAAC,CAAA;gBACJ,CAAC;qBAAM,CAAC;oBACN,OAAO,CAAC,IAAI,CAAC;wBACX,IAAI,EAAE,KAAK;wBACX,GAAG,EAAE,oBAAoB,CAAC,GAAG,CAAC;wBAC9B,KAAK;qBACN,CAAC,CAAA;gBACJ,CAAC;YACH,CAAC;YACD,MAAM,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAA;QAC3B,CAAC;aAAM,CAAC;YACN,6DAA6D;YAC7D,MAAM,kBAAkB,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,WAAW,CAAA;YACpF,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,WAAW,CAAC,OAAO,EAAE,EAAE,CAAC;gBACjD,kBAAkB,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;YACpC,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,MAAM;QACV,MAAM,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,EAAG,CAAA;QACxC,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,GAAG,CAAC,GAAe;QACvB,wGAAwG;QACxG,MAAM,MAAM,GAAG,oBAAoB,CAAC,GAAG,CAAC,CAAA;QACxC,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;YACrC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,CAAA;YAC5B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,CAAA;gBAC3B,OAAO,KAAK,CAAA;YACd,CAAC;QACH,CAAC;QAED,kHAAkH;QAClH,KAAK,IAAI,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;YAClE,IAAI,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBACpD,OAAO,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;YACxD,CAAC;QACH,CAAC;QACD,0DAA0D;QAC1D,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,MAAM,EAAE;YACtC,WAAW,EAAE,WAAW,CAAC,MAAM;YAC/B,aAAa,EAAE,IAAI,CAAC,aAAa;SAClC,CAAC,CAAA;QACF,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,KAAK,IAAI,CAAC,CAAA;QACzB,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,CAAA;QAC1B,CAAC;QACD,MAAM,WAAW,GACf,KAAK,KAAK,SAAS;YACjB,CAAC,CAAC,KAAK,YAAY,UAAU;gBAC3B,CAAC,CAAC,KAAK;gBACP,CAAC,CAAC,oBAAoB,CAAC,KAAe,CAAC;YACzC,CAAC,CAAC,SAAS,CAAA;QACf,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,WAAW,CAAC,CAAA;QACrC,IAAI,IAAI,CAAC,cAAc,EAAE,EAAE,CAAC;YAC1B,2DAA2D;YAC3D,kEAAkE;YAClE,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,WAAW,CAAC,CAAA;QACpF,CAAC;QAED,OAAO,WAAW,CAAA;IACpB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,GAAG,CAAC,GAAe,EAAE,KAAiB;QAC1C,mHAAmH;QACnH,MAAM,MAAM,GAAG,oBAAoB,CAAC,GAAG,CAAC,CAAA;QACxC,IAAI,IAAI,CAAC,cAAc,EAAE,EAAE,CAAC;YAC1B,0BAA0B;YAC1B,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;QAC9E,CAAC;aAAM,CAAC;YACN,MAAM,QAAQ,GACZ,IAAI,CAAC,aAAa,KAAK,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAA;YAClF,MAAM,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,EAAE;gBAClC,WAAW,EAAE,WAAW,CAAC,MAAM;gBAC/B,aAAa,EAAE,IAAI,CAAC,aAAa;aAClC,CAAC,CAAA;YACF,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,IAAI,CAAC,CAAA;YAE1B,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;gBAC9B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;gBAC9B,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,CAAA;YAC/B,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,GAAG,CAAC,GAAe;QACvB,wGAAwG;QACxG,MAAM,MAAM,GAAG,oBAAoB,CAAC,GAAG,CAAC,CAAA;QACxC,IAAI,IAAI,CAAC,cAAc,EAAE,EAAE,CAAC;YAC1B,6CAA6C;YAC7C,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,SAAS,CAAC,CAAA;QAClF,CAAC;aAAM,CAAC;YACN,2BAA2B;YAC3B,MAAM,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,MAAM,EAAE;gBACxB,WAAW,EAAE,WAAW,CAAC,MAAM;aAChC,CAAC,CAAA;YACF,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,IAAI,CAAC,CAAA;YAE1B,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;gBAC9B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,SAAS,CAAC,CAAA;gBAClC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,CAAA;YAC/B,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,KAAK,CAAC,OAAoB;QAC9B,IAAI,IAAI,CAAC,cAAc,EAAE,EAAE,CAAC;YAC1B,KAAK,MAAM,EAAE,IAAI,OAAO,EAAE,CAAC;gBACzB,IAAI,EAAE,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;oBACtB,MAAM,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,KAAK,CAAC,CAAA;gBAClC,CAAC;qBAAM,IAAI,EAAE,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;oBAC7B,MAAM,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAA;gBACxB,CAAC;YACH,CAAC;QACH,CAAC;aAAM,CAAC;YACN,yGAAyG;YACzG,MAAM,YAAY,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE;gBACtC,MAAM,WAAW,GAKb;oBACF,GAAG,EAAE,oBAAoB,CAAC,EAAE,CAAC,GAAG,CAAC;oBACjC,KAAK,EAAE,EAAE,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS;oBAC/C,IAAI,EAAE,EAAE,CAAC,IAAI;oBACb,IAAI,EAAE,EAAE,GAAG,EAAE,CAAC,IAAI,EAAE,GAAG,EAAE,aAAa,EAAE,IAAI,CAAC,aAAa,EAAE,EAAE;iBAC/D,CAAA;gBACD,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,IAAI,CAAC,CAAA;gBAC1B,IAAI,EAAE,CAAC,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,aAAa,KAAK,aAAa,CAAC,MAAM,EAAE,CAAC;oBACrE,WAAW,CAAC,KAAK,GAAG,oBAAoB,CAAC,WAAW,CAAC,KAAmB,CAAC,CAAA;gBAC3E,CAAC;gBACD,OAAO,WAAW,CAAA;YACpB,CAAC,CAAC,CAAA;YACF,MAAM,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,YAAmB,CAAC,CAAA;QAC1C,CAAC;IACH,CAAC;IAED,KAAK,CAAC,KAAK,GAAG,IAAI;QAChB,MAAM,KAAK,GAAG,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,IAAI,CAAC,EAAE,CAAA;QAC9D,IAAI,KAAK,EAAE,CAAC;YACV,IAAI,CAAC,MAAM,GAAG;gBACZ,KAAK,EAAE;oBACL,KAAK,EAAE,CAAC;oBACR,IAAI,EAAE,CAAC;oBACP,MAAM,EAAE,CAAC;iBACV;gBACD,EAAE,EAAE;oBACF,KAAK,EAAE,CAAC;oBACR,IAAI,EAAE,CAAC;oBACP,MAAM,EAAE,CAAC;iBACV;aACF,CAAA;QACH,CAAC;QACD,OAAO,KAAK,CAAA;IACd,CAAC;IAED;;OAEG;IACH,WAAW;QACT,OAAO,IAAI,YAAY,CAAC;YACtB,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,aAAa,EAAE,IAAI,CAAC,aAAa;SAClC,CAAC,CAAA;IACJ,CAAC;IAED,IAAI;QACF,OAAO,OAAO,CAAC,OAAO,EAAE,CAAA;IAC1B,CAAC;CACF"}

package/dist/esm/db/index.d.ts

@@ -0,0 +1,2 @@
+export * from './checkpointDB.ts';
+//# sourceMappingURL=index.d.ts.map

package/dist/esm/db/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/db/index.ts"],"names":[],"mappings":"AAAA,cAAc,mBAAmB,CAAA"}