@feelyourprotocol/binarytree 8141.0.0

package/dist/esm/constructors.js

@@ -0,0 +1,41 @@
+import { KeyEncoding, MapDB, ValueEncoding, bytesToHex, unprefixedHexToBytes, } from '@feelyourprotocol/util';
+import { blake3 } from '@noble/hashes/blake3.js';
+import { BinaryTree } from "./binaryTree.js";
+import { ROOT_DB_KEY } from "./types.js";
+export async function createBinaryTree(opts) {
+    const key = bytesToHex(ROOT_DB_KEY);
+    // Provide sensible default options
+    const parsedOptions = {
+        ...opts,
+        db: opts?.db ?? new MapDB(),
+        useRootPersistence: opts?.useRootPersistence ?? false,
+        cacheSize: opts?.cacheSize ?? 0,
+        hashFunction: opts?.hashFunction ?? blake3,
+    };
+    if (parsedOptions.useRootPersistence === true) {
+        if (parsedOptions.root === undefined) {
+            const root = await parsedOptions.db.get(key, {
+                keyEncoding: KeyEncoding.Bytes,
+                valueEncoding: ValueEncoding.Bytes,
+            });
+            if (typeof root === 'string') {
+                parsedOptions.root = unprefixedHexToBytes(root);
+            }
+            else {
+                parsedOptions.root = root;
+            }
+        }
+        else {
+            await parsedOptions.db.put(key, parsedOptions.root, {
+                keyEncoding: KeyEncoding.Bytes,
+                valueEncoding: ValueEncoding.Bytes,
+            });
+        }
+    }
+    const tree = new BinaryTree(parsedOptions);
+    // If the root node does not exist, initialize the empty root node
+    if (parsedOptions.root === undefined)
+        await tree.createRootNode();
+    return tree;
+}
+//# 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,KAAK,EACL,aAAa,EACb,UAAU,EACV,oBAAoB,GACrB,MAAM,kBAAkB,CAAA;AACzB,OAAO,EAAE,MAAM,EAAE,MAAM,yBAAyB,CAAA;AAEhD,OAAO,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAA;AAC5C,OAAO,EAAE,WAAW,EAAE,MAAM,YAAY,CAAA;AAIxC,MAAM,CAAC,KAAK,UAAU,gBAAgB,CAAC,IAA8B;IACnE,MAAM,GAAG,GAAG,UAAU,CAAC,WAAW,CAAC,CAAA;IAEnC,mCAAmC;IACnC,MAAM,aAAa,GAAG;QACpB,GAAG,IAAI;QACP,EAAE,EAAE,IAAI,EAAE,EAAE,IAAI,IAAI,KAAK,EAAsB;QAC/C,kBAAkB,EAAE,IAAI,EAAE,kBAAkB,IAAI,KAAK;QACrD,SAAS,EAAE,IAAI,EAAE,SAAS,IAAI,CAAC;QAC/B,YAAY,EAAE,IAAI,EAAE,YAAY,IAAI,MAAM;KAC3C,CAAA;IAED,IAAI,aAAa,CAAC,kBAAkB,KAAK,IAAI,EAAE,CAAC;QAC9C,IAAI,aAAa,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YACrC,MAAM,IAAI,GAAG,MAAM,aAAa,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE;gBAC3C,WAAW,EAAE,WAAW,CAAC,KAAK;gBAC9B,aAAa,EAAE,aAAa,CAAC,KAAK;aACnC,CAAC,CAAA;YACF,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC7B,aAAa,CAAC,IAAI,GAAG,oBAAoB,CAAC,IAAI,CAAC,CAAA;YACjD,CAAC;iBAAM,CAAC;gBACN,aAAa,CAAC,IAAI,GAAG,IAAI,CAAA;YAC3B,CAAC;QACH,CAAC;aAAM,CAAC;YACN,MAAM,aAAa,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,aAAa,CAAC,IAAI,EAAE;gBAClD,WAAW,EAAE,WAAW,CAAC,KAAK;gBAC9B,aAAa,EAAE,aAAa,CAAC,KAAK;aACnC,CAAC,CAAA;QACJ,CAAC;IACH,CAAC;IAED,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,aAAa,CAAC,CAAA;IAC1C,kEAAkE;IAClE,IAAI,aAAa,CAAC,IAAI,KAAK,SAAS;QAAE,MAAM,IAAI,CAAC,cAAc,EAAE,CAAA;IACjE,OAAO,IAAI,CAAA;AACb,CAAC"}

package/dist/esm/db/checkpoint.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=checkpoint.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"checkpoint.d.ts","sourceRoot":"","sources":["../../../src/db/checkpoint.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;IAgChD,KAAK,CAAC,KAAK,UAAO;;;;;;;;;;;;;IAmBlB;;OAEG;IACH,WAAW,IAAI,YAAY;IAQ3B,IAAI;CAGL"}

package/dist/esm/db/checkpoint.js

@@ -0,0 +1,253 @@
+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 {
+            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=checkpoint.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"checkpoint.js","sourceRoot":"","sources":["../../../src/db/checkpoint.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,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 './checkpoint.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,iBAAiB,CAAA"}

package/dist/esm/db/index.js

@@ -0,0 +1,2 @@
+export * from "./checkpoint.js";
+//# sourceMappingURL=index.js.map

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

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

package/dist/esm/index.d.ts

@@ -0,0 +1,7 @@
+export * from './binaryTree.ts';
+export * from './constructors.ts';
+export * from './db/index.ts';
+export * from './node/index.ts';
+export * from './proof.ts';
+export * from './types.ts';
+//# sourceMappingURL=index.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAAA,cAAc,iBAAiB,CAAA;AAC/B,cAAc,mBAAmB,CAAA;AACjC,cAAc,eAAe,CAAA;AAC7B,cAAc,iBAAiB,CAAA;AAC/B,cAAc,YAAY,CAAA;AAC1B,cAAc,YAAY,CAAA"}

package/dist/esm/index.js

@@ -0,0 +1,7 @@
+export * from "./binaryTree.js";
+export * from "./constructors.js";
+export * from "./db/index.js";
+export * from "./node/index.js";
+export * from "./proof.js";
+export * from "./types.js";
+//# sourceMappingURL=index.js.map

package/dist/esm/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAAA,cAAc,iBAAiB,CAAA;AAC/B,cAAc,mBAAmB,CAAA;AACjC,cAAc,eAAe,CAAA;AAC7B,cAAc,iBAAiB,CAAA;AAC/B,cAAc,YAAY,CAAA;AAC1B,cAAc,YAAY,CAAA"}

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

@@ -0,0 +1,4 @@
+export * from './internalNode.ts';
+export * from './types.ts';
+export * from './util.ts';
+//# sourceMappingURL=index.d.ts.map

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

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

package/dist/esm/node/index.js

@@ -0,0 +1,4 @@
+export * from "./internalNode.js";
+export * from "./types.js";
+export * from "./util.js";
+//# sourceMappingURL=index.js.map

package/dist/esm/node/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/node/index.ts"],"names":[],"mappings":"AAAA,cAAc,mBAAmB,CAAA;AACjC,cAAc,YAAY,CAAA;AAC1B,cAAc,WAAW,CAAA"}

package/dist/esm/node/internalNode.d.ts

@@ -0,0 +1,37 @@
+import { BinaryNodeType } from './types.ts';
+import type { BinaryNodeOptions, ChildBinaryNode } from './types.ts';
+export declare class InternalBinaryNode {
+    children: Array<ChildBinaryNode | null>;
+    type: 0;
+    constructor(options: BinaryNodeOptions[typeof BinaryNodeType.Internal]);
+    static fromRawNode(rawNode: Uint8Array[]): InternalBinaryNode;
+    /**
+     * Generates a new Internal node
+     * @param children the children nodes
+     * @returns a new Internal node
+     */
+    static create(children?: (ChildBinaryNode | null)[]): InternalBinaryNode;
+    getChild(index: number): ChildBinaryNode | null;
+    setChild(index: number, child: ChildBinaryNode | null): void;
+    /**
+     * @returns the RLP serialized node
+     */
+    serialize(): Uint8Array;
+    /**
+     * Returns the raw serialized representation of this internal node as an array of Uint8Arrays.
+     *
+     * The returned array contains:
+     * 1. A single-byte Uint8Array indicating the node type (BinaryNodeType.Internal).
+     * 2. For each child (left then right):
+     *    - The child’s hash, or an empty Uint8Array if the child is null.
+     * 3. For each child (left then right):
+     *    - An RLP-encoded tuple [pathLength, packedPathBytes] where:
+     *         - `pathLength` is a one-byte Uint8Array representing the number of meaningful bits in the child’s path.
+     *         - `packedPathBytes` is the packed byte representation of the child's bit path (as produced by `bitsToBytes`).
+     *
+     * @returns {Uint8Array[]} An array of Uint8Arrays representing the node's serialized internal data.
+     * @dev When decoding, the stored child path (an RLP-encoded tuple) must be converted back into the original bit array.
+     */
+    raw(): Uint8Array[];
+}
+//# sourceMappingURL=internalNode.d.ts.map

package/dist/esm/node/internalNode.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"internalNode.d.ts","sourceRoot":"","sources":["../../../src/node/internalNode.ts"],"names":[],"mappings":"AAGA,OAAO,EAAE,cAAc,EAAE,MAAM,YAAY,CAAA;AAE3C,OAAO,KAAK,EAAE,iBAAiB,EAAE,eAAe,EAAE,MAAM,YAAY,CAAA;AAEpE,qBAAa,kBAAkB;IACtB,QAAQ,EAAE,KAAK,CAAC,eAAe,GAAG,IAAI,CAAC,CAAA;IAEvC,IAAI,IAA0B;gBAEzB,OAAO,EAAE,iBAAiB,CAAC,OAAO,cAAc,CAAC,QAAQ,CAAC;IAItE,MAAM,CAAC,WAAW,CAAC,OAAO,EAAE,UAAU,EAAE,GAAG,kBAAkB;IAyC7D;;;;OAIG;IACH,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,eAAe,GAAG,IAAI,CAAC,EAAE,GAAG,kBAAkB;IAOxE,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,eAAe,GAAG,IAAI;IAI/C,QAAQ,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,eAAe,GAAG,IAAI,GAAG,IAAI;IAI5D;;OAEG;IACH,SAAS,IAAI,UAAU;IAIvB;;;;;;;;;;;;;;OAcG;IAEH,GAAG,IAAI,UAAU,EAAE;CAWpB"}

package/dist/esm/node/internalNode.js

@@ -0,0 +1,88 @@
+import { RLP } from '@feelyourprotocol/rlp';
+import { EthereumJSErrorWithoutCode, bitsToBytes, bytesToBits } from '@feelyourprotocol/util';
+import { BinaryNodeType } from "./types.js";
+export class InternalBinaryNode {
+    constructor(options) {
+        this.type = BinaryNodeType.Internal;
+        this.children = options.children ?? Array(2).fill(null);
+    }
+    static fromRawNode(rawNode) {
+        const nodeType = rawNode[0][0];
+        if (nodeType !== BinaryNodeType.Internal) {
+            throw EthereumJSErrorWithoutCode('Invalid node type');
+        }
+        // The length of the rawNode should be the # of children * 2 (for hash and path) + 1 for the node type
+        if (rawNode.length !== 2 * 2 + 1) {
+            throw EthereumJSErrorWithoutCode('Invalid node length');
+        }
+        const [, leftChildHash, rightChildHash, leftChildRawPath, rightChildRawPath] = rawNode;
+        const decodeChild = (hash, rawPath) => {
+            if (hash.length === 0)
+                return null;
+            const decoded = RLP.decode(rawPath);
+            if (!Array.isArray(decoded) || decoded.length !== 2) {
+                throw EthereumJSErrorWithoutCode('Invalid RLP encoding for child path');
+            }
+            const [encodedLength, encodedPath] = decoded;
+            if (encodedLength.length !== 1) {
+                throw EthereumJSErrorWithoutCode('Invalid path length encoding');
+            }
+            const pathLength = encodedLength[0];
+            const path = bytesToBits(encodedPath, pathLength);
+            return { hash, path };
+        };
+        const children = [
+            decodeChild(leftChildHash, leftChildRawPath),
+            decodeChild(rightChildHash, rightChildRawPath),
+        ];
+        return new InternalBinaryNode({ children });
+    }
+    /**
+     * Generates a new Internal node
+     * @param children the children nodes
+     * @returns a new Internal node
+     */
+    static create(children) {
+        if (children !== undefined && children.length !== 2) {
+            throw EthereumJSErrorWithoutCode('Internal node must have 2 children');
+        }
+        return new InternalBinaryNode({ children });
+    }
+    getChild(index) {
+        return this.children[index];
+    }
+    setChild(index, child) {
+        this.children[index] = child;
+    }
+    /**
+     * @returns the RLP serialized node
+     */
+    serialize() {
+        return RLP.encode(this.raw());
+    }
+    /**
+     * Returns the raw serialized representation of this internal node as an array of Uint8Arrays.
+     *
+     * The returned array contains:
+     * 1. A single-byte Uint8Array indicating the node type (BinaryNodeType.Internal).
+     * 2. For each child (left then right):
+     *    - The child’s hash, or an empty Uint8Array if the child is null.
+     * 3. For each child (left then right):
+     *    - An RLP-encoded tuple [pathLength, packedPathBytes] where:
+     *         - `pathLength` is a one-byte Uint8Array representing the number of meaningful bits in the child’s path.
+     *         - `packedPathBytes` is the packed byte representation of the child's bit path (as produced by `bitsToBytes`).
+     *
+     * @returns {Uint8Array[]} An array of Uint8Arrays representing the node's serialized internal data.
+     * @dev When decoding, the stored child path (an RLP-encoded tuple) must be converted back into the original bit array.
+     */
+    raw() {
+        return [
+            new Uint8Array([BinaryNodeType.Internal]),
+            ...this.children.map((child) => (child !== null ? child.hash : new Uint8Array())),
+            ...this.children.map((child) => child !== null
+                ? RLP.encode([new Uint8Array([child.path.length]), bitsToBytes(child.path)])
+                : new Uint8Array()),
+        ];
+    }
+}
+//# sourceMappingURL=internalNode.js.map

package/dist/esm/node/internalNode.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"internalNode.js","sourceRoot":"","sources":["../../../src/node/internalNode.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,GAAG,EAAE,MAAM,iBAAiB,CAAA;AACrC,OAAO,EAAE,0BAA0B,EAAE,WAAW,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAA;AAEvF,OAAO,EAAE,cAAc,EAAE,MAAM,YAAY,CAAA;AAI3C,MAAM,OAAO,kBAAkB;IAK7B,YAAY,OAA0D;QAF/D,SAAI,GAAG,cAAc,CAAC,QAAQ,CAAA;QAGnC,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IACzD,CAAC;IAED,MAAM,CAAC,WAAW,CAAC,OAAqB;QACtC,MAAM,QAAQ,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAC9B,IAAI,QAAQ,KAAK,cAAc,CAAC,QAAQ,EAAE,CAAC;YACzC,MAAM,0BAA0B,CAAC,mBAAmB,CAAC,CAAA;QACvD,CAAC;QAED,sGAAsG;QAEtG,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACjC,MAAM,0BAA0B,CAAC,qBAAqB,CAAC,CAAA;QACzD,CAAC;QACD,MAAM,CAAC,EAAE,aAAa,EAAE,cAAc,EAAE,gBAAgB,EAAE,iBAAiB,CAAC,GAAG,OAAO,CAAA;QAEtF,MAAM,WAAW,GAAG,CAAC,IAAgB,EAAE,OAAmB,EAA0B,EAAE;YACpF,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,IAAI,CAAA;YAClC,MAAM,OAAO,GAAG,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,CAAA;YAEnC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACpD,MAAM,0BAA0B,CAAC,qCAAqC,CAAC,CAAA;YACzE,CAAC;YAED,MAAM,CAAC,aAAa,EAAE,WAAW,CAAC,GAAG,OAAuB,CAAA;YAE5D,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC/B,MAAM,0BAA0B,CAAC,8BAA8B,CAAC,CAAA;YAClE,CAAC;YAED,MAAM,UAAU,GAAG,aAAa,CAAC,CAAC,CAAC,CAAA;YACnC,MAAM,IAAI,GAAG,WAAW,CAAC,WAAW,EAAE,UAAU,CAAC,CAAA;YAEjD,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,CAAA;QACvB,CAAC,CAAA;QAED,MAAM,QAAQ,GAAG;YACf,WAAW,CAAC,aAAa,EAAE,gBAAgB,CAAC;YAC5C,WAAW,CAAC,cAAc,EAAE,iBAAiB,CAAC;SAC/C,CAAA;QAED,OAAO,IAAI,kBAAkB,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAA;IAC7C,CAAC;IAED;;;;OAIG;IACH,MAAM,CAAC,MAAM,CAAC,QAAqC;QACjD,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACpD,MAAM,0BAA0B,CAAC,oCAAoC,CAAC,CAAA;QACxE,CAAC;QACD,OAAO,IAAI,kBAAkB,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAA;IAC7C,CAAC;IAED,QAAQ,CAAC,KAAa;QACpB,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAA;IAC7B,CAAC;IAED,QAAQ,CAAC,KAAa,EAAE,KAA6B;QACnD,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;IAC9B,CAAC;IAED;;OAEG;IACH,SAAS;QACP,OAAO,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAA;IAC/B,CAAC;IAED;;;;;;;;;;;;;;OAcG;IAEH,GAAG;QACD,OAAO;YACL,IAAI,UAAU,CAAC,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;YACzC,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,UAAU,EAAE,CAAC,CAAC;YACjF,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAC7B,KAAK,KAAK,IAAI;gBACZ,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;gBAC5E,CAAC,CAAC,IAAI,UAAU,EAAE,CACrB;SACF,CAAA;IACH,CAAC;CACF"}

package/dist/esm/node/stemNode.d.ts

@@ -0,0 +1,34 @@
+import { BinaryNodeType } from './types.ts';
+import type { BinaryNodeOptions } from './types.ts';
+export declare class StemBinaryNode {
+    stem: Uint8Array;
+    values: (Uint8Array | null)[];
+    type: 1;
+    constructor(options: BinaryNodeOptions[typeof BinaryNodeType.Stem]);
+    static fromRawNode(rawNode: Uint8Array[]): StemBinaryNode;
+    /**
+     * Generates a new Stem node
+     * @param stem the 31 byte stem corresponding to the where the stem node is located in the tree
+     * @returns a new Stem node
+     */
+    static create(stem: Uint8Array): StemBinaryNode;
+    getValue(index: number): Uint8Array | null;
+    setValue(index: number, value: Uint8Array | null): void;
+    /**
+     * @returns the RLP serialized node
+     */
+    serialize(): Uint8Array;
+    /**
+     * Returns the raw serialized representation of the node as an array of Uint8Arrays.
+     * The returned array is constructed as follows:
+     * - The first element is a Uint8Array containing a single byte that represents the node type,
+     * - The second element is the node's `stem` property.
+     * - The remaining elements are derived from the node's `values` array:
+     *   - For each value, if it is `null`, it is converted to an empty Uint8Array.
+     *   - Otherwise, the value is included as-is.
+     *
+     * @returns {Uint8Array[]} An array of Uint8Arrays representing the node's raw data.
+     */
+    raw(): Uint8Array[];
+}
+//# sourceMappingURL=stemNode.d.ts.map

package/dist/esm/node/stemNode.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"stemNode.d.ts","sourceRoot":"","sources":["../../../src/node/stemNode.ts"],"names":[],"mappings":"AAGA,OAAO,EAAE,cAAc,EAAc,MAAM,YAAY,CAAA;AAEvD,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,YAAY,CAAA;AAEnD,qBAAa,cAAc;IAClB,IAAI,EAAE,UAAU,CAAA;IAChB,MAAM,EAAE,CAAC,UAAU,GAAG,IAAI,CAAC,EAAE,CAAA;IAE7B,IAAI,IAAsB;gBAErB,OAAO,EAAE,iBAAiB,CAAC,OAAO,cAAc,CAAC,IAAI,CAAC;IAKlE,MAAM,CAAC,WAAW,CAAC,OAAO,EAAE,UAAU,EAAE,GAAG,cAAc;IAkBzD;;;;OAIG;IACH,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,UAAU,GAAG,cAAc;IAK/C,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,UAAU,GAAG,IAAI;IAI1C,QAAQ,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,GAAG,IAAI,GAAG,IAAI;IAIvD;;OAEG;IACH,SAAS,IAAI,UAAU;IAIvB;;;;;;;;;;OAUG;IACH,GAAG,IAAI,UAAU,EAAE;CAcpB"}