@feelyourprotocol/binarytree 8141.0.0

package/dist/cjs/constructors.js

@@ -0,0 +1,44 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.createBinaryTree = createBinaryTree;
+const util_1 = require("@feelyourprotocol/util");
+const blake3_js_1 = require("@noble/hashes/blake3.js");
+const binaryTree_ts_1 = require("./binaryTree.js");
+const types_ts_1 = require("./types.js");
+async function createBinaryTree(opts) {
+    const key = (0, util_1.bytesToHex)(types_ts_1.ROOT_DB_KEY);
+    // Provide sensible default options
+    const parsedOptions = {
+        ...opts,
+        db: opts?.db ?? new util_1.MapDB(),
+        useRootPersistence: opts?.useRootPersistence ?? false,
+        cacheSize: opts?.cacheSize ?? 0,
+        hashFunction: opts?.hashFunction ?? blake3_js_1.blake3,
+    };
+    if (parsedOptions.useRootPersistence === true) {
+        if (parsedOptions.root === undefined) {
+            const root = await parsedOptions.db.get(key, {
+                keyEncoding: util_1.KeyEncoding.Bytes,
+                valueEncoding: util_1.ValueEncoding.Bytes,
+            });
+            if (typeof root === 'string') {
+                parsedOptions.root = (0, util_1.unprefixedHexToBytes)(root);
+            }
+            else {
+                parsedOptions.root = root;
+            }
+        }
+        else {
+            await parsedOptions.db.put(key, parsedOptions.root, {
+                keyEncoding: util_1.KeyEncoding.Bytes,
+                valueEncoding: util_1.ValueEncoding.Bytes,
+            });
+        }
+    }
+    const tree = new binaryTree_ts_1.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/cjs/constructors.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"constructors.js","sourceRoot":"","sources":["../../src/constructors.ts"],"names":[],"mappings":";;AAcA,4CAmCC;AAjDD,2CAMyB;AACzB,uDAAgD;AAEhD,mDAA4C;AAC5C,yCAAwC;AAIjC,KAAK,UAAU,gBAAgB,CAAC,IAA8B;IACnE,MAAM,GAAG,GAAG,IAAA,iBAAU,EAAC,sBAAW,CAAC,CAAA;IAEnC,mCAAmC;IACnC,MAAM,aAAa,GAAG;QACpB,GAAG,IAAI;QACP,EAAE,EAAE,IAAI,EAAE,EAAE,IAAI,IAAI,YAAK,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,kBAAM;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,kBAAW,CAAC,KAAK;gBAC9B,aAAa,EAAE,oBAAa,CAAC,KAAK;aACnC,CAAC,CAAA;YACF,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC7B,aAAa,CAAC,IAAI,GAAG,IAAA,2BAAoB,EAAC,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,kBAAW,CAAC,KAAK;gBAC9B,aAAa,EAAE,oBAAa,CAAC,KAAK;aACnC,CAAC,CAAA;QACJ,CAAC;IACH,CAAC;IAED,MAAM,IAAI,GAAG,IAAI,0BAAU,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/cjs/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/cjs/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/cjs/db/checkpoint.js

@@ -0,0 +1,257 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.CheckpointDB = void 0;
+const util_1 = require("@feelyourprotocol/util");
+const lru_cache_1 = require("lru-cache");
+/**
+ * DB is a thin wrapper around the underlying levelup db,
+ * which validates inputs and sets encoding type.
+ */
+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 ?? util_1.ValueEncoding.String;
+        // Roots of trie at the moment of checkpoint
+        this.checkpoints = [];
+        if (this.cacheSize > 0) {
+            this._cache = new lru_cache_1.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: (0, util_1.unprefixedHexToBytes)(key),
+                    });
+                }
+                else {
+                    batchOp.push({
+                        type: 'put',
+                        key: (0, util_1.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 = (0, util_1.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: util_1.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
+                : (0, util_1.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 = (0, util_1.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 === util_1.ValueEncoding.Bytes ? value : (0, util_1.bytesToUnprefixedHex)(value);
+            await this.db.put(keyHex, valuePut, {
+                keyEncoding: util_1.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 = (0, util_1.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: util_1.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: (0, util_1.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 === util_1.ValueEncoding.String) {
+                    convertedOp.value = (0, util_1.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();
+    }
+}
+exports.CheckpointDB = CheckpointDB;
+//# sourceMappingURL=checkpoint.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"checkpoint.js","sourceRoot":"","sources":["../../../src/db/checkpoint.ts"],"names":[],"mappings":";;;AAAA,2CAKyB;AACzB,yCAAoC;AAKpC;;;GAGG;AACH,MAAa,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,oBAAa,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,oBAAQ,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,IAAA,2BAAoB,EAAC,GAAG,CAAC;qBAC/B,CAAC,CAAA;gBACJ,CAAC;qBAAM,CAAC;oBACN,OAAO,CAAC,IAAI,CAAC;wBACX,IAAI,EAAE,KAAK;wBACX,GAAG,EAAE,IAAA,2BAAoB,EAAC,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,IAAA,2BAAoB,EAAC,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,kBAAW,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,IAAA,2BAAoB,EAAC,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,IAAA,2BAAoB,EAAC,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,oBAAa,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAA,2BAAoB,EAAC,KAAK,CAAC,CAAA;YAClF,MAAM,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,EAAE;gBAClC,WAAW,EAAE,kBAAW,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,IAAA,2BAAoB,EAAC,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,kBAAW,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,IAAA,2BAAoB,EAAC,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,oBAAa,CAAC,MAAM,EAAE,CAAC;oBACrE,WAAW,CAAC,KAAK,GAAG,IAAA,2BAAoB,EAAC,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;AAzRD,oCAyRC"}

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

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

package/dist/cjs/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/cjs/db/index.js

@@ -0,0 +1,18 @@
+"use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __exportStar = (this && this.__exportStar) || function(m, exports) {
+    for (var p in m) if (p !== "default" && !Object.prototype.hasOwnProperty.call(exports, p)) __createBinding(exports, m, p);
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+__exportStar(require("./checkpoint.js"), exports);
+//# sourceMappingURL=index.js.map

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

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

package/dist/cjs/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/cjs/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/cjs/index.js

@@ -0,0 +1,23 @@
+"use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __exportStar = (this && this.__exportStar) || function(m, exports) {
+    for (var p in m) if (p !== "default" && !Object.prototype.hasOwnProperty.call(exports, p)) __createBinding(exports, m, p);
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+__exportStar(require("./binaryTree.js"), exports);
+__exportStar(require("./constructors.js"), exports);
+__exportStar(require("./db/index.js"), exports);
+__exportStar(require("./node/index.js"), exports);
+__exportStar(require("./proof.js"), exports);
+__exportStar(require("./types.js"), exports);
+//# sourceMappingURL=index.js.map

package/dist/cjs/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;AAAA,kDAA+B;AAC/B,oDAAiC;AACjC,gDAA6B;AAC7B,kDAA+B;AAC/B,6CAA0B;AAC1B,6CAA0B"}

package/dist/cjs/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/cjs/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/cjs/node/index.js

@@ -0,0 +1,20 @@
+"use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __exportStar = (this && this.__exportStar) || function(m, exports) {
+    for (var p in m) if (p !== "default" && !Object.prototype.hasOwnProperty.call(exports, p)) __createBinding(exports, m, p);
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+__exportStar(require("./internalNode.js"), exports);
+__exportStar(require("./types.js"), exports);
+__exportStar(require("./util.js"), exports);
+//# sourceMappingURL=index.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/node/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;AAAA,oDAAiC;AACjC,6CAA0B;AAC1B,4CAAyB"}

package/dist/cjs/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/cjs/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/cjs/node/internalNode.js

@@ -0,0 +1,92 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.InternalBinaryNode = void 0;
+const rlp_1 = require("@feelyourprotocol/rlp");
+const util_1 = require("@feelyourprotocol/util");
+const types_ts_1 = require("./types.js");
+class InternalBinaryNode {
+    constructor(options) {
+        this.type = types_ts_1.BinaryNodeType.Internal;
+        this.children = options.children ?? Array(2).fill(null);
+    }
+    static fromRawNode(rawNode) {
+        const nodeType = rawNode[0][0];
+        if (nodeType !== types_ts_1.BinaryNodeType.Internal) {
+            throw (0, util_1.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 (0, util_1.EthereumJSErrorWithoutCode)('Invalid node length');
+        }
+        const [, leftChildHash, rightChildHash, leftChildRawPath, rightChildRawPath] = rawNode;
+        const decodeChild = (hash, rawPath) => {
+            if (hash.length === 0)
+                return null;
+            const decoded = rlp_1.RLP.decode(rawPath);
+            if (!Array.isArray(decoded) || decoded.length !== 2) {
+                throw (0, util_1.EthereumJSErrorWithoutCode)('Invalid RLP encoding for child path');
+            }
+            const [encodedLength, encodedPath] = decoded;
+            if (encodedLength.length !== 1) {
+                throw (0, util_1.EthereumJSErrorWithoutCode)('Invalid path length encoding');
+            }
+            const pathLength = encodedLength[0];
+            const path = (0, util_1.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 (0, util_1.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_1.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([types_ts_1.BinaryNodeType.Internal]),
+            ...this.children.map((child) => (child !== null ? child.hash : new Uint8Array())),
+            ...this.children.map((child) => child !== null
+                ? rlp_1.RLP.encode([new Uint8Array([child.path.length]), (0, util_1.bitsToBytes)(child.path)])
+                : new Uint8Array()),
+        ];
+    }
+}
+exports.InternalBinaryNode = InternalBinaryNode;
+//# sourceMappingURL=internalNode.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"internalNode.js","sourceRoot":"","sources":["../../../src/node/internalNode.ts"],"names":[],"mappings":";;;AAAA,yCAAqC;AACrC,2CAAuF;AAEvF,yCAA2C;AAI3C,MAAa,kBAAkB;IAK7B,YAAY,OAA0D;QAF/D,SAAI,GAAG,yBAAc,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,yBAAc,CAAC,QAAQ,EAAE,CAAC;YACzC,MAAM,IAAA,iCAA0B,EAAC,mBAAmB,CAAC,CAAA;QACvD,CAAC;QAED,sGAAsG;QAEtG,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACjC,MAAM,IAAA,iCAA0B,EAAC,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,SAAG,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,IAAA,iCAA0B,EAAC,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,IAAA,iCAA0B,EAAC,8BAA8B,CAAC,CAAA;YAClE,CAAC;YAED,MAAM,UAAU,GAAG,aAAa,CAAC,CAAC,CAAC,CAAA;YACnC,MAAM,IAAI,GAAG,IAAA,kBAAW,EAAC,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,IAAA,iCAA0B,EAAC,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,SAAG,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAA;IAC/B,CAAC;IAED;;;;;;;;;;;;;;OAcG;IAEH,GAAG;QACD,OAAO;YACL,IAAI,UAAU,CAAC,CAAC,yBAAc,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,SAAG,CAAC,MAAM,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,IAAA,kBAAW,EAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;gBAC5E,CAAC,CAAC,IAAI,UAAU,EAAE,CACrB;SACF,CAAA;IACH,CAAC;CACF;AAxGD,gDAwGC"}