@0xsequence/wallet-primitives 0.0.0-20250520201059

package/dist/extensions/recovery.js

@@ -0,0 +1,444 @@
+import { Abi, AbiFunction, Address, Bytes, Hex } from 'ox';
+import * as Payload from '../payload.js';
+import * as GenericTree from '../generic-tree.js';
+import { packRSY } from '../utils.js';
+export const FLAG_RECOVERY_LEAF = 1;
+export const FLAG_NODE = 3;
+export const FLAG_BRANCH = 4;
+const RECOVERY_LEAF_PREFIX = Bytes.fromString('Sequence recovery leaf:\n');
+export const QUEUE_PAYLOAD = Abi.from([
+    'function queuePayload(address _wallet, address _signer, (uint8 kind,bool noChainId,(address to,uint256 value,bytes data,uint256 gasLimit,bool delegateCall,bool onlyFallback,uint256 behaviorOnError)[] calls,uint256 space,uint256 nonce,bytes message,bytes32 imageHash,bytes32 digest,address[] parentWallets) calldata _payload, bytes calldata _signature) external',
+])[0];
+export const TIMESTAMP_FOR_QUEUED_PAYLOAD = Abi.from([
+    'function timestampForQueuedPayload(address _wallet, address _signer, bytes32 _payloadHash) external view returns (uint256)',
+])[0];
+export const QUEUED_PAYLOAD_HASHES = Abi.from([
+    'function queuedPayloadHashes(address _wallet, address _signer, uint256 _index) external view returns (bytes32)',
+])[0];
+export const TOTAL_QUEUED_PAYLOADS = Abi.from([
+    'function totalQueuedPayloads(address _wallet, address _signer) external view returns (uint256)',
+])[0];
+/**
+ * Type guard to check if a value is a RecoveryLeaf
+ */
+export function isRecoveryLeaf(cand) {
+    return typeof cand === 'object' && cand !== null && cand.type === 'leaf';
+}
+/**
+ * Type guard to check if a value is a Node (pair of subtrees)
+ */
+export function isBranch(cand) {
+    return Array.isArray(cand) && cand.length === 2 && isTree(cand[0]) && isTree(cand[1]);
+}
+/**
+ * Type guard to check if a value is a Topology
+ */
+export function isTree(cand) {
+    return isRecoveryLeaf(cand) || GenericTree.isNode(cand) || isBranch(cand);
+}
+/**
+ * EIP-712 domain parameters for "Sequence Wallet - Recovery Mode"
+ */
+export const DOMAIN_NAME = 'Sequence Wallet - Recovery Mode';
+export const DOMAIN_VERSION = '1';
+/**
+ * Recursively computes the root hash of a RecoveryTree,
+ * consistent with the contract's fkeccak256 usage for (root, node).
+ *
+ * For recovery leaves, it hashes the leaf data with a prefix.
+ * For node leaves, it returns the hash directly.
+ * For nodes, it hashes the concatenation of the hashes of both subtrees.
+ */
+export function hashConfiguration(topology) {
+    return GenericTree.hash(toGenericTree(topology));
+}
+/**
+ * Flatten a RecoveryTree into an array of just the leaves.
+ * Ignores branch boundaries or node references.
+ *
+ * @returns Object containing:
+ * - leaves: Array of RecoveryLeaf nodes
+ * - isComplete: boolean indicating if all leaves are present (no node references)
+ */
+export function getRecoveryLeaves(topology) {
+    const isComplete = true;
+    if (isRecoveryLeaf(topology)) {
+        return { leaves: [topology], isComplete };
+    }
+    else if (GenericTree.isNode(topology)) {
+        return { leaves: [], isComplete: false };
+    }
+    else if (isBranch(topology)) {
+        const left = getRecoveryLeaves(topology[0]);
+        const right = getRecoveryLeaves(topology[1]);
+        return { leaves: [...left.leaves, ...right.leaves], isComplete: left.isComplete && right.isComplete };
+    }
+    else {
+        throw new Error('Invalid topology');
+    }
+}
+/**
+ * Decode a binary encoded topology into a Topology object
+ *
+ * @param encoded - The binary encoded topology
+ * @returns The decoded Topology object
+ * @throws Error if the encoding is invalid
+ */
+export function decodeTopology(encoded) {
+    const { nodes, leftover } = parseBranch(encoded);
+    if (leftover.length > 0) {
+        throw new Error('Leftover bytes in branch');
+    }
+    return foldNodes(nodes);
+}
+/**
+ * Parse a branch of the topology from binary encoding
+ *
+ * @param encoded - The binary encoded branch
+ * @returns Object containing:
+ * - nodes: Array of parsed Topology nodes
+ * - leftover: Any remaining unparsed bytes
+ * @throws Error if the encoding is invalid
+ */
+export function parseBranch(encoded) {
+    if (encoded.length === 0) {
+        throw new Error('Empty branch');
+    }
+    const nodes = [];
+    let index = 0;
+    while (index < encoded.length) {
+        const flag = encoded[index];
+        if (flag === FLAG_RECOVERY_LEAF) {
+            if (encoded.length < index + 32) {
+                throw new Error('Invalid recovery leaf');
+            }
+            const signer = Address.from(Hex.fromBytes(encoded.slice(index + 1, index + 21)));
+            const requiredDeltaTime = Bytes.toBigInt(encoded.slice(index + 21, index + 24));
+            const minTimestamp = Bytes.toBigInt(encoded.slice(index + 24, index + 32));
+            nodes.push({ type: 'leaf', signer, requiredDeltaTime, minTimestamp });
+            index += 32;
+            continue;
+        }
+        else if (flag === FLAG_NODE) {
+            // total = 1 (flag) + 32 (node hash)
+            if (encoded.length < index + 33) {
+                throw new Error('Invalid node');
+            }
+            const node = Hex.fromBytes(encoded.slice(index + 1, index + 33));
+            nodes.push(node);
+            index += 33;
+            continue;
+        }
+        else if (flag === FLAG_BRANCH) {
+            if (encoded.length < index + 4) {
+                throw new Error('Invalid branch');
+            }
+            const size = Bytes.toNumber(encoded.slice(index + 1, index + 4));
+            if (encoded.length < index + 4 + size) {
+                throw new Error('Invalid branch');
+            }
+            const branch = encoded.slice(index + 4, index + 4 + size);
+            const { nodes: subNodes, leftover } = parseBranch(branch);
+            if (leftover.length > 0) {
+                throw new Error('Leftover bytes in sub-branch');
+            }
+            const subTree = foldNodes(subNodes);
+            nodes.push(subTree);
+            index += 4 + size;
+            continue;
+        }
+        else {
+            throw new Error('Invalid flag');
+        }
+    }
+    return { nodes, leftover: encoded.slice(index) };
+}
+/**
+ * Trim a topology tree to only include leaves for a specific signer.
+ * All other leaves are replaced with their hashes.
+ *
+ * @param topology - The topology to trim
+ * @param signer - The signer address to keep
+ * @returns The trimmed topology
+ */
+export function trimTopology(topology, signer) {
+    if (isRecoveryLeaf(topology)) {
+        if (topology.signer === signer) {
+            return topology;
+        }
+        else {
+            return hashConfiguration(topology);
+        }
+    }
+    if (GenericTree.isNode(topology)) {
+        return topology;
+    }
+    if (isBranch(topology)) {
+        const left = trimTopology(topology[0], signer);
+        const right = trimTopology(topology[1], signer);
+        // If both are hashes, we can just return the hash of the node
+        if (GenericTree.isNode(left) && GenericTree.isNode(right)) {
+            return hashConfiguration(topology);
+        }
+        return [left, right];
+    }
+    throw new Error('Invalid topology');
+}
+/**
+ * Encode a topology into its binary representation
+ *
+ * @param topology - The topology to encode
+ * @returns The binary encoded topology
+ * @throws Error if the topology is invalid
+ */
+export function encodeTopology(topology) {
+    if (isBranch(topology)) {
+        const encoded0 = encodeTopology(topology[0]);
+        const encoded1 = encodeTopology(topology[1]);
+        const isBranching = isBranch(topology[1]);
+        if (isBranching) {
+            // max 3 bytes for the size
+            if (encoded1.length > 16777215) {
+                throw new Error('Branch too large');
+            }
+            const flag = Bytes.fromNumber(FLAG_BRANCH);
+            const size = Bytes.padLeft(Bytes.fromNumber(encoded1.length), 3);
+            return Bytes.concat(encoded0, flag, size, encoded1);
+        }
+        else {
+            return Bytes.concat(encoded0, encoded1);
+        }
+    }
+    if (GenericTree.isNode(topology)) {
+        const flag = Bytes.fromNumber(FLAG_NODE);
+        const nodeHash = Bytes.fromHex(topology, { size: 32 });
+        return Bytes.concat(flag, nodeHash);
+    }
+    if (isRecoveryLeaf(topology)) {
+        const flag = Bytes.fromNumber(FLAG_RECOVERY_LEAF);
+        const signer = Bytes.fromHex(topology.signer, { size: 20 });
+        if (topology.requiredDeltaTime > 16777215n) {
+            throw new Error('Required delta time too large');
+        }
+        const requiredDeltaTime = Bytes.padLeft(Bytes.fromNumber(topology.requiredDeltaTime), 3);
+        if (topology.minTimestamp > 18446744073709551615n) {
+            throw new Error('Min timestamp too large');
+        }
+        const minTimestamp = Bytes.padLeft(Bytes.fromNumber(topology.minTimestamp), 8);
+        return Bytes.concat(flag, signer, requiredDeltaTime, minTimestamp);
+    }
+    throw new Error('Invalid topology');
+}
+/**
+ * Helper function to fold a list of nodes into a binary tree structure
+ *
+ * @param nodes - Array of topology nodes
+ * @returns A binary tree structure
+ * @throws Error if the nodes array is empty
+ */
+function foldNodes(nodes) {
+    if (nodes.length === 0) {
+        throw new Error('Empty signature tree');
+    }
+    if (nodes.length === 1) {
+        return nodes[0];
+    }
+    let tree = nodes[0];
+    for (let i = 1; i < nodes.length; i++) {
+        tree = [tree, nodes[i]];
+    }
+    return tree;
+}
+/**
+ * Build a RecoveryTree from an array of leaves, making a minimal branch structure.
+ * If there's exactly one leaf, we return that leaf. If there's more than one, we
+ * build a branch of them in pairs.
+ *
+ * @param leaves - Array of recovery leaves
+ * @returns A topology tree structure
+ * @throws Error if the leaves array is empty
+ */
+export function fromRecoveryLeaves(leaves) {
+    if (leaves.length === 0) {
+        throw new Error('Cannot build a tree with zero leaves');
+    }
+    if (leaves.length === 1) {
+        return leaves[0];
+    }
+    const mid = Math.floor(leaves.length / 2);
+    const left = fromRecoveryLeaves(leaves.slice(0, mid));
+    const right = fromRecoveryLeaves(leaves.slice(mid));
+    return [left, right];
+}
+/**
+ * Produces an EIP-712 typed data hash for a "recovery mode" payload,
+ * matching the logic in Recovery.sol:
+ *
+ *   keccak256(
+ *     "\x19\x01",
+ *     domainSeparator(noChainId, wallet),
+ *     Payload.toEIP712(payload)
+ *   )
+ *
+ * @param payload - The payload to hash
+ * @param wallet - The wallet address
+ * @param chainId - The chain ID
+ * @param noChainId - Whether to omit the chain ID from the domain separator
+ * @returns The payload hash
+ */
+export function hashRecoveryPayload(payload, wallet, chainId, noChainId) {
+    const recoveryPayload = Payload.toRecovery(payload);
+    return Hex.fromBytes(Payload.hash(wallet, noChainId ? 0n : chainId, recoveryPayload));
+}
+/**
+ * Convert a RecoveryTree topology to a generic tree format
+ *
+ * @param topology - The recovery tree topology to convert
+ * @returns A generic tree that produces the same root hash
+ */
+export function toGenericTree(topology) {
+    if (isRecoveryLeaf(topology)) {
+        // Convert recovery leaf to generic leaf
+        return {
+            type: 'leaf',
+            value: Bytes.concat(RECOVERY_LEAF_PREFIX, Bytes.fromHex(topology.signer, { size: 20 }), Bytes.padLeft(Bytes.fromNumber(topology.requiredDeltaTime), 32), Bytes.padLeft(Bytes.fromNumber(topology.minTimestamp), 32)),
+        };
+    }
+    else if (GenericTree.isNode(topology)) {
+        // Node leaves are already in the correct format
+        return topology;
+    }
+    else if (isBranch(topology)) {
+        // Convert node to branch
+        return [toGenericTree(topology[0]), toGenericTree(topology[1])];
+    }
+    else {
+        throw new Error('Invalid topology');
+    }
+}
+/**
+ * Convert a generic tree back to a RecoveryTree topology
+ *
+ * @param tree - The generic tree to convert
+ * @returns A recovery tree topology that produces the same root hash
+ */
+export function fromGenericTree(tree) {
+    if (GenericTree.isLeaf(tree)) {
+        // Convert generic leaf back to recovery leaf
+        const bytes = tree.value;
+        if (bytes.length !== RECOVERY_LEAF_PREFIX.length + 84 ||
+            !Bytes.isEqual(bytes.slice(0, RECOVERY_LEAF_PREFIX.length), RECOVERY_LEAF_PREFIX)) {
+            throw new Error('Invalid recovery leaf format');
+        }
+        const offset = RECOVERY_LEAF_PREFIX.length;
+        const signer = Address.from(Hex.fromBytes(bytes.slice(offset, offset + 20)));
+        const requiredDeltaTime = Bytes.toBigInt(bytes.slice(offset + 20, offset + 52));
+        const minTimestamp = Bytes.toBigInt(bytes.slice(offset + 52, offset + 84));
+        return {
+            type: 'leaf',
+            signer,
+            requiredDeltaTime,
+            minTimestamp,
+        };
+    }
+    else if (GenericTree.isNode(tree)) {
+        // Nodes are already in the correct format
+        return tree;
+    }
+    else if (GenericTree.isBranch(tree)) {
+        // Convert branch back to node
+        if (tree.length !== 2) {
+            throw new Error('Recovery tree only supports binary branches');
+        }
+        return [fromGenericTree(tree[0]), fromGenericTree(tree[1])];
+    }
+    else {
+        throw new Error('Invalid tree format');
+    }
+}
+/**
+ * Encodes the calldata for queueing a recovery payload on the recovery extension
+ *
+ * @param wallet - The wallet address that owns the recovery configuration
+ * @param payload - The recovery payload to queue for execution
+ * @param signer - The recovery signer address that is queueing the payload
+ * @param signature - The signature from the recovery signer authorizing the payload
+ * @returns The encoded calldata for the queuePayload function on the recovery extension
+ */
+export function encodeCalldata(wallet, payload, signer, signature) {
+    let signatureBytes;
+    if (signature.type === 'erc1271') {
+        signatureBytes = signature.data;
+    }
+    else {
+        signatureBytes = Bytes.toHex(packRSY(signature));
+    }
+    const abiPayload = Payload.toAbiFormat(payload);
+    return AbiFunction.encodeData(QUEUE_PAYLOAD, [wallet, signer, abiPayload, signatureBytes]);
+}
+/**
+ * Gets the total number of payloads queued by a recovery signer for a wallet
+ *
+ * @param provider - The provider to use for making the eth_call
+ * @param extension - The address of the recovery extension contract
+ * @param wallet - The wallet address to check queued payloads for
+ * @param signer - The recovery signer address to check queued payloads for
+ * @returns The total number of payloads queued by this signer for this wallet
+ */
+export async function totalQueuedPayloads(provider, extension, wallet, signer) {
+    const total = await provider.request({
+        method: 'eth_call',
+        params: [
+            {
+                to: extension,
+                data: AbiFunction.encodeData(TOTAL_QUEUED_PAYLOADS, [wallet, signer]),
+            },
+        ],
+    });
+    return Hex.toBigInt(total);
+}
+/**
+ * Gets the hash of a queued payload at a specific index
+ *
+ * @param provider - The provider to use for making the eth_call
+ * @param extension - The address of the recovery extension contract
+ * @param wallet - The wallet address to get the queued payload for
+ * @param signer - The recovery signer address that queued the payload
+ * @param index - The index of the queued payload to get the hash for
+ * @returns The hash of the queued payload at the specified index
+ */
+export async function queuedPayloadHashOf(provider, extension, wallet, signer, index) {
+    const hash = await provider.request({
+        method: 'eth_call',
+        params: [
+            {
+                to: extension,
+                data: AbiFunction.encodeData(QUEUED_PAYLOAD_HASHES, [wallet, signer, index]),
+            },
+        ],
+    });
+    return hash;
+}
+/**
+ * Gets the timestamp when a specific payload was queued
+ *
+ * @param provider - The provider to use for making the eth_call
+ * @param extension - The address of the recovery extension contract
+ * @param wallet - The wallet address the payload was queued for
+ * @param signer - The recovery signer address that queued the payload
+ * @param payloadHash - The hash of the queued payload to get the timestamp for
+ * @returns The timestamp when the payload was queued, or 0 if not found
+ */
+export async function timestampForQueuedPayload(provider, extension, wallet, signer, payloadHash) {
+    const timestamp = await provider.request({
+        method: 'eth_call',
+        params: [
+            {
+                to: extension,
+                data: AbiFunction.encodeData(TIMESTAMP_FOR_QUEUED_PAYLOAD, [wallet, signer, payloadHash]),
+            },
+        ],
+    });
+    return Hex.toBigInt(timestamp);
+}
+//# sourceMappingURL=recovery.js.map

package/dist/extensions/recovery.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"recovery.js","sourceRoot":"","sources":["../../src/extensions/recovery.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,GAAG,EAAE,WAAW,EAAE,OAAO,EAAE,KAAK,EAAQ,GAAG,EAAY,MAAM,IAAI,CAAA;AAC1E,OAAO,KAAK,OAAO,MAAM,eAAe,CAAA;AACxC,OAAO,KAAK,WAAW,MAAM,oBAAoB,CAAA;AAGjD,OAAO,EAAE,OAAO,EAAE,MAAM,aAAa,CAAA;AAErC,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,CAAA;AACnC,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,CAAA;AAC1B,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,CAAA;AAE5B,MAAM,oBAAoB,GAAG,KAAK,CAAC,UAAU,CAAC,2BAA2B,CAAC,CAAA;AAE1E,MAAM,CAAC,MAAM,aAAa,GAAG,GAAG,CAAC,IAAI,CAAC;IACpC,0WAA0W;CAC3W,CAAC,CAAC,CAAC,CAAC,CAAA;AAEL,MAAM,CAAC,MAAM,4BAA4B,GAAG,GAAG,CAAC,IAAI,CAAC;IACnD,4HAA4H;CAC7H,CAAC,CAAC,CAAC,CAAC,CAAA;AAEL,MAAM,CAAC,MAAM,qBAAqB,GAAG,GAAG,CAAC,IAAI,CAAC;IAC5C,gHAAgH;CACjH,CAAC,CAAC,CAAC,CAAC,CAAA;AAEL,MAAM,CAAC,MAAM,qBAAqB,GAAG,GAAG,CAAC,IAAI,CAAC;IAC5C,gGAAgG;CACjG,CAAC,CAAC,CAAC,CAAC,CAAA;AA4BL;;GAEG;AACH,MAAM,UAAU,cAAc,CAAC,IAAS;IACtC,OAAO,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,CAAA;AAC1E,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,QAAQ,CAAC,IAAS;IAChC,OAAO,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;AACvF,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,MAAM,CAAC,IAAS;IAC9B,OAAO,cAAc,CAAC,IAAI,CAAC,IAAI,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAA;AAC3E,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,MAAM,WAAW,GAAG,iCAAiC,CAAA;AAC5D,MAAM,CAAC,MAAM,cAAc,GAAG,GAAG,CAAA;AAEjC;;;;;;;GAOG;AACH,MAAM,UAAU,iBAAiB,CAAC,QAAc;IAC9C,OAAO,WAAW,CAAC,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC,CAAA;AAClD,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,iBAAiB,CAAC,QAAc;IAC9C,MAAM,UAAU,GAAG,IAAI,CAAA;IACvB,IAAI,cAAc,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC7B,OAAO,EAAE,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,UAAU,EAAE,CAAA;IAC3C,CAAC;SAAM,IAAI,WAAW,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;QACxC,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,UAAU,EAAE,KAAK,EAAE,CAAA;IAC1C,CAAC;SAAM,IAAI,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC9B,MAAM,IAAI,GAAG,iBAAiB,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;QAC3C,MAAM,KAAK,GAAG,iBAAiB,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;QAC5C,OAAO,EAAE,MAAM,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,EAAE,UAAU,EAAE,IAAI,CAAC,UAAU,IAAI,KAAK,CAAC,UAAU,EAAE,CAAA;IACvG,CAAC;SAAM,CAAC;QACN,MAAM,IAAI,KAAK,CAAC,kBAAkB,CAAC,CAAA;IACrC,CAAC;AACH,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,cAAc,CAAC,OAAoB;IACjD,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,GAAG,WAAW,CAAC,OAAO,CAAC,CAAA;IAChD,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAA;IAC7C,CAAC;IACD,OAAO,SAAS,CAAC,KAAK,CAAC,CAAA;AACzB,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,WAAW,CAAC,OAAoB;IAC9C,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzB,MAAM,IAAI,KAAK,CAAC,cAAc,CAAC,CAAA;IACjC,CAAC;IAED,MAAM,KAAK,GAAW,EAAE,CAAA;IACxB,IAAI,KAAK,GAAG,CAAC,CAAA;IAEb,OAAO,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;QAC9B,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAE,CAAA;QAC5B,IAAI,IAAI,KAAK,kBAAkB,EAAE,CAAC;YAChC,IAAI,OAAO,CAAC,MAAM,GAAG,KAAK,GAAG,EAAE,EAAE,CAAC;gBAChC,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAA;YAC1C,CAAC;YACD,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC,CAAA;YAChF,MAAM,iBAAiB,GAAG,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE,EAAE,KAAK,GAAG,EAAE,CAAC,CAAC,CAAA;YAC/E,MAAM,YAAY,GAAG,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE,EAAE,KAAK,GAAG,EAAE,CAAC,CAAC,CAAA;YAC1E,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,iBAAiB,EAAE,YAAY,EAAE,CAAC,CAAA;YACrE,KAAK,IAAI,EAAE,CAAA;YACX,SAAQ;QACV,CAAC;aAAM,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YAC9B,oCAAoC;YACpC,IAAI,OAAO,CAAC,MAAM,GAAG,KAAK,GAAG,EAAE,EAAE,CAAC;gBAChC,MAAM,IAAI,KAAK,CAAC,cAAc,CAAC,CAAA;YACjC,CAAC;YACD,MAAM,IAAI,GAAG,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,EAAE,CAAC,CAAC,CAAA;YAChE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAChB,KAAK,IAAI,EAAE,CAAA;YACX,SAAQ;QACV,CAAC;aAAM,IAAI,IAAI,KAAK,WAAW,EAAE,CAAC;YAChC,IAAI,OAAO,CAAC,MAAM,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC;gBAC/B,MAAM,IAAI,KAAK,CAAC,gBAAgB,CAAC,CAAA;YACnC,CAAC;YACD,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAA;YAChE,IAAI,OAAO,CAAC,MAAM,GAAG,KAAK,GAAG,CAAC,GAAG,IAAI,EAAE,CAAC;gBACtC,MAAM,IAAI,KAAK,CAAC,gBAAgB,CAAC,CAAA;YACnC,CAAC;YACD,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,CAAA;YACzD,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,WAAW,CAAC,MAAM,CAAC,CAAA;YACzD,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACxB,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAA;YACjD,CAAC;YACD,MAAM,OAAO,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAA;YACnC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;YACnB,KAAK,IAAI,CAAC,GAAG,IAAI,CAAA;YACjB,SAAQ;QACV,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,KAAK,CAAC,cAAc,CAAC,CAAA;QACjC,CAAC;IACH,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAA;AAClD,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,YAAY,CAAC,QAAc,EAAE,MAAuB;IAClE,IAAI,cAAc,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC7B,IAAI,QAAQ,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;YAC/B,OAAO,QAAQ,CAAA;QACjB,CAAC;aAAM,CAAC;YACN,OAAO,iBAAiB,CAAC,QAAQ,CAAC,CAAA;QACpC,CAAC;IACH,CAAC;IAED,IAAI,WAAW,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;QACjC,OAAO,QAAQ,CAAA;IACjB,CAAC;IAED,IAAI,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;QACvB,MAAM,IAAI,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAA;QAC9C,MAAM,KAAK,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAA;QAE/C,8DAA8D;QAC9D,IAAI,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,WAAW,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YAC1D,OAAO,iBAAiB,CAAC,QAAQ,CAAC,CAAA;QACpC,CAAC;QAED,OAAO,CAAC,IAAI,EAAE,KAAK,CAAW,CAAA;IAChC,CAAC;IAED,MAAM,IAAI,KAAK,CAAC,kBAAkB,CAAC,CAAA;AACrC,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,cAAc,CAAC,QAAc;IAC3C,IAAI,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;QACvB,MAAM,QAAQ,GAAG,cAAc,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC,CAAA;QAC7C,MAAM,QAAQ,GAAG,cAAc,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC,CAAA;QAC7C,MAAM,WAAW,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC,CAAA;QAE1C,IAAI,WAAW,EAAE,CAAC;YAChB,2BAA2B;YAC3B,IAAI,QAAQ,CAAC,MAAM,GAAG,QAAQ,EAAE,CAAC;gBAC/B,MAAM,IAAI,KAAK,CAAC,kBAAkB,CAAC,CAAA;YACrC,CAAC;YAED,MAAM,IAAI,GAAG,KAAK,CAAC,UAAU,CAAC,WAAW,CAAC,CAAA;YAC1C,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAA;YAChE,OAAO,KAAK,CAAC,MAAM,CAAC,QAAQ,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAA;QACrD,CAAC;aAAM,CAAC;YACN,OAAO,KAAK,CAAC,MAAM,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAA;QACzC,CAAC;IACH,CAAC;IAED,IAAI,WAAW,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;QACjC,MAAM,IAAI,GAAG,KAAK,CAAC,UAAU,CAAC,SAAS,CAAC,CAAA;QACxC,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,QAAQ,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAA;QACtD,OAAO,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAA;IACrC,CAAC;IAED,IAAI,cAAc,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC7B,MAAM,IAAI,GAAG,KAAK,CAAC,UAAU,CAAC,kBAAkB,CAAC,CAAA;QACjD,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAA;QAE3D,IAAI,QAAQ,CAAC,iBAAiB,GAAG,SAAS,EAAE,CAAC;YAC3C,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAA;QAClD,CAAC;QAED,MAAM,iBAAiB,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,UAAU,CAAC,QAAQ,CAAC,iBAAiB,CAAC,EAAE,CAAC,CAAC,CAAA;QACxF,IAAI,QAAQ,CAAC,YAAY,GAAG,qBAAqB,EAAE,CAAC;YAClD,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAA;QAC5C,CAAC;QAED,MAAM,YAAY,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,UAAU,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC,CAAA;QAC9E,OAAO,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,iBAAiB,EAAE,YAAY,CAAC,CAAA;IACpE,CAAC;IAED,MAAM,IAAI,KAAK,CAAC,kBAAkB,CAAC,CAAA;AACrC,CAAC;AAED;;;;;;GAMG;AACH,SAAS,SAAS,CAAC,KAAa;IAC9B,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAA;IACzC,CAAC;IAED,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO,KAAK,CAAC,CAAC,CAAE,CAAA;IAClB,CAAC;IAED,IAAI,IAAI,GAAS,KAAK,CAAC,CAAC,CAAE,CAAA;IAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,IAAI,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAE,CAAS,CAAA;IAClC,CAAC;IACD,OAAO,IAAI,CAAA;AACb,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,kBAAkB,CAAC,MAAsB;IACvD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAA;IACzD,CAAC;IAED,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,OAAO,MAAM,CAAC,CAAC,CAAiB,CAAA;IAClC,CAAC;IAED,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;IACzC,MAAM,IAAI,GAAG,kBAAkB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAA;IACrD,MAAM,KAAK,GAAG,kBAAkB,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAA;IACnD,OAAO,CAAC,IAAI,EAAE,KAAK,CAAW,CAAA;AAChC,CAAC;AAED;;;;;;;;;;;;;;;GAeG;AACH,MAAM,UAAU,mBAAmB,CACjC,OAAmC,EACnC,MAAuB,EACvB,OAAe,EACf,SAAkB;IAElB,MAAM,eAAe,GAAG,OAAO,CAAC,UAAU,CAAC,OAAO,CAAC,CAAA;IACnD,OAAO,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,EAAE,eAAe,CAAC,CAAC,CAAA;AACvF,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,aAAa,CAAC,QAAc;IAC1C,IAAI,cAAc,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC7B,wCAAwC;QACxC,OAAO;YACL,IAAI,EAAE,MAAM;YACZ,KAAK,EAAE,KAAK,CAAC,MAAM,CACjB,oBAAoB,EACpB,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,EAC5C,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,UAAU,CAAC,QAAQ,CAAC,iBAAiB,CAAC,EAAE,EAAE,CAAC,EAC/D,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,UAAU,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE,EAAE,CAAC,CAC3D;SACF,CAAA;IACH,CAAC;SAAM,IAAI,WAAW,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;QACxC,gDAAgD;QAChD,OAAO,QAAQ,CAAA;IACjB,CAAC;SAAM,IAAI,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC9B,yBAAyB;QACzB,OAAO,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IACjE,CAAC;SAAM,CAAC;QACN,MAAM,IAAI,KAAK,CAAC,kBAAkB,CAAC,CAAA;IACrC,CAAC;AACH,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,eAAe,CAAC,IAAsB;IACpD,IAAI,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;QAC7B,6CAA6C;QAC7C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAA;QACxB,IACE,KAAK,CAAC,MAAM,KAAK,oBAAoB,CAAC,MAAM,GAAG,EAAE;YACjD,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,oBAAoB,CAAC,MAAM,CAAC,EAAE,oBAAoB,CAAC,EACjF,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAA;QACjD,CAAC;QAED,MAAM,MAAM,GAAG,oBAAoB,CAAC,MAAM,CAAA;QAC1C,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,CAAA;QAC5E,MAAM,iBAAiB,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,EAAE,EAAE,MAAM,GAAG,EAAE,CAAC,CAAC,CAAA;QAC/E,MAAM,YAAY,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,EAAE,EAAE,MAAM,GAAG,EAAE,CAAC,CAAC,CAAA;QAE1E,OAAO;YACL,IAAI,EAAE,MAAM;YACZ,MAAM;YACN,iBAAiB;YACjB,YAAY;SACb,CAAA;IACH,CAAC;SAAM,IAAI,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;QACpC,0CAA0C;QAC1C,OAAO,IAAI,CAAA;IACb,CAAC;SAAM,IAAI,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QACtC,8BAA8B;QAC9B,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtB,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAA;QAChE,CAAC;QACD,OAAO,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAW,CAAA;IACvE,CAAC;SAAM,CAAC;QACN,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAA;IACxC,CAAC;AACH,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,cAAc,CAC5B,MAAuB,EACvB,OAA8B,EAC9B,MAAuB,EACvB,SAA0C;IAE1C,IAAI,cAAuB,CAAA;IAE3B,IAAI,SAAS,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;QACjC,cAAc,GAAG,SAAS,CAAC,IAAI,CAAA;IACjC,CAAC;SAAM,CAAC;QACN,cAAc,GAAG,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAA;IAClD,CAAC;IAED,MAAM,UAAU,GAAG,OAAO,CAAC,WAAW,CAAC,OAAO,CAAC,CAAA;IAC/C,OAAO,WAAW,CAAC,UAAU,CAAC,aAAa,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,cAAc,CAAC,CAAC,CAAA;AAC5F,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,CAAC,KAAK,UAAU,mBAAmB,CACvC,QAA2B,EAC3B,SAA0B,EAC1B,MAAuB,EACvB,MAAuB;IAEvB,MAAM,KAAK,GAAG,MAAM,QAAQ,CAAC,OAAO,CAAC;QACnC,MAAM,EAAE,UAAU;QAClB,MAAM,EAAE;YACN;gBACE,EAAE,EAAE,SAAS;gBACb,IAAI,EAAE,WAAW,CAAC,UAAU,CAAC,qBAAqB,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;aACtE;SACF;KACF,CAAC,CAAA;IAEF,OAAO,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAA;AAC5B,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,CAAC,KAAK,UAAU,mBAAmB,CACvC,QAA2B,EAC3B,SAA0B,EAC1B,MAAuB,EACvB,MAAuB,EACvB,KAAa;IAEb,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,OAAO,CAAC;QAClC,MAAM,EAAE,UAAU;QAClB,MAAM,EAAE;YACN;gBACE,EAAE,EAAE,SAAS;gBACb,IAAI,EAAE,WAAW,CAAC,UAAU,CAAC,qBAAqB,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;aAC7E;SACF;KACF,CAAC,CAAA;IAEF,OAAO,IAAI,CAAA;AACb,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,CAAC,KAAK,UAAU,yBAAyB,CAC7C,QAA2B,EAC3B,SAA0B,EAC1B,MAAuB,EACvB,MAAuB,EACvB,WAAoB;IAEpB,MAAM,SAAS,GAAG,MAAM,QAAQ,CAAC,OAAO,CAAC;QACvC,MAAM,EAAE,UAAU;QAClB,MAAM,EAAE;YACN;gBACE,EAAE,EAAE,SAAS;gBACb,IAAI,EAAE,WAAW,CAAC,UAAU,CAAC,4BAA4B,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,WAAW,CAAC,CAAC;aAC1F;SACF;KACF,CAAC,CAAA;IAEF,OAAO,GAAG,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAA;AAChC,CAAC"}

package/dist/generic-tree.d.ts

@@ -0,0 +1,14 @@
+import { Bytes, Hex } from 'ox';
+export type Leaf = {
+    type: 'leaf';
+    value: Bytes.Bytes;
+};
+export type Node = Hex.Hex;
+export type Branch = [Tree, Tree, ...Tree[]];
+export type Tree = Branch | Leaf | Node;
+export declare function isBranch(tree: Tree): tree is Branch;
+export declare function isLeaf(tree: any): tree is Leaf;
+export declare function isTree(tree: any): tree is Tree;
+export declare function isNode(node: any): node is Node;
+export declare function hash(tree: Tree): Hex.Hex;
+//# sourceMappingURL=generic-tree.d.ts.map

package/dist/generic-tree.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"generic-tree.d.ts","sourceRoot":"","sources":["../src/generic-tree.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAQ,GAAG,EAAE,MAAM,IAAI,CAAA;AAMrC,MAAM,MAAM,IAAI,GAAG;IACjB,IAAI,EAAE,MAAM,CAAA;IACZ,KAAK,EAAE,KAAK,CAAC,KAAK,CAAA;CACnB,CAAA;AAGD,MAAM,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAA;AAE1B,MAAM,MAAM,MAAM,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,IAAI,EAAE,CAAC,CAAA;AAC5C,MAAM,MAAM,IAAI,GAAG,MAAM,GAAG,IAAI,GAAG,IAAI,CAAA;AAEvC,wBAAgB,QAAQ,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI,IAAI,MAAM,CAEnD;AAED,wBAAgB,MAAM,CAAC,IAAI,EAAE,GAAG,GAAG,IAAI,IAAI,IAAI,CAE9C;AAED,wBAAgB,MAAM,CAAC,IAAI,EAAE,GAAG,GAAG,IAAI,IAAI,IAAI,CAE9C;AAED,wBAAgB,MAAM,CAAC,IAAI,EAAE,GAAG,GAAG,IAAI,IAAI,IAAI,CAE9C;AAED,wBAAgB,IAAI,CAAC,IAAI,EAAE,IAAI,GAAG,GAAG,CAAC,GAAG,CAqBxC"}

package/dist/generic-tree.js

@@ -0,0 +1,34 @@
+import { Bytes, Hash, Hex } from 'ox';
+export function isBranch(tree) {
+    return Array.isArray(tree) && tree.length >= 2 && tree.every((child) => isTree(child));
+}
+export function isLeaf(tree) {
+    return tree.type === 'leaf' && Bytes.validate(tree.value);
+}
+export function isTree(tree) {
+    return isBranch(tree) || isLeaf(tree) || isNode(tree);
+}
+export function isNode(node) {
+    return Hex.validate(node) && Hex.size(node) === 32;
+}
+export function hash(tree) {
+    if (isBranch(tree)) {
+        // Sequentially hash the children
+        const hashedChildren = tree.map(hash);
+        if (hashedChildren.length === 0) {
+            throw new Error('Empty branch');
+        }
+        let chashBytes = Hex.toBytes(hashedChildren[0]);
+        for (let i = 1; i < hashedChildren.length; i++) {
+            chashBytes = Hash.keccak256(Bytes.concat(chashBytes, Hex.toBytes(hashedChildren[i])));
+        }
+        return Hex.fromBytes(chashBytes);
+    }
+    // Nodes are already hashed
+    if (isNode(tree)) {
+        return tree;
+    }
+    // Hash the leaf
+    return Hash.keccak256(tree.value, { as: 'Hex' });
+}
+//# sourceMappingURL=generic-tree.js.map

package/dist/generic-tree.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"generic-tree.js","sourceRoot":"","sources":["../src/generic-tree.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,MAAM,IAAI,CAAA;AAiBrC,MAAM,UAAU,QAAQ,CAAC,IAAU;IACjC,OAAO,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAA;AACxF,CAAC;AAED,MAAM,UAAU,MAAM,CAAC,IAAS;IAC9B,OAAO,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;AAC3D,CAAC;AAED,MAAM,UAAU,MAAM,CAAC,IAAS;IAC9B,OAAO,QAAQ,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,CAAA;AACvD,CAAC;AAED,MAAM,UAAU,MAAM,CAAC,IAAS;IAC9B,OAAO,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAA;AACpD,CAAC;AAED,MAAM,UAAU,IAAI,CAAC,IAAU;IAC7B,IAAI,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QACnB,iCAAiC;QACjC,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QACrC,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAChC,MAAM,IAAI,KAAK,CAAC,cAAc,CAAC,CAAA;QACjC,CAAC;QACD,IAAI,UAAU,GAAG,GAAG,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC,CAAE,CAAC,CAAA;QAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/C,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,UAAU,EAAE,GAAG,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAA;QACxF,CAAC;QACD,OAAO,GAAG,CAAC,SAAS,CAAC,UAAU,CAAC,CAAA;IAClC,CAAC;IAED,2BAA2B;IAC3B,IAAI,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;QACjB,OAAO,IAAI,CAAA;IACb,CAAC;IAED,gBAAgB;IAChB,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAA;AAClD,CAAC"}

package/dist/index.d.ts

@@ -0,0 +1,16 @@
+export * as Address from './address.js';
+export * as Attestation from './attestation.js';
+export * as Constants from './constants.js';
+export * as Erc6492 from './erc-6492.js';
+export * as Payload from './payload.js';
+export * as Permission from './permission.js';
+export * as SessionConfig from './session-config.js';
+export * as SessionSignature from './session-signature.js';
+export * as Signature from './signature.js';
+export * as Utils from './utils.js';
+export * as Config from './config.js';
+export * as Context from './context.js';
+export * as Extensions from './extensions/index.js';
+export * as GenericTree from './generic-tree.js';
+export * as Network from './network.js';
+//# sourceMappingURL=index.d.ts.map

package/dist/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,OAAO,MAAM,cAAc,CAAA;AACvC,OAAO,KAAK,WAAW,MAAM,kBAAkB,CAAA;AAC/C,OAAO,KAAK,SAAS,MAAM,gBAAgB,CAAA;AAC3C,OAAO,KAAK,OAAO,MAAM,eAAe,CAAA;AACxC,OAAO,KAAK,OAAO,MAAM,cAAc,CAAA;AACvC,OAAO,KAAK,UAAU,MAAM,iBAAiB,CAAA;AAC7C,OAAO,KAAK,aAAa,MAAM,qBAAqB,CAAA;AACpD,OAAO,KAAK,gBAAgB,MAAM,wBAAwB,CAAA;AAC1D,OAAO,KAAK,SAAS,MAAM,gBAAgB,CAAA;AAC3C,OAAO,KAAK,KAAK,MAAM,YAAY,CAAA;AACnC,OAAO,KAAK,MAAM,MAAM,aAAa,CAAA;AACrC,OAAO,KAAK,OAAO,MAAM,cAAc,CAAA;AACvC,OAAO,KAAK,UAAU,MAAM,uBAAuB,CAAA;AACnD,OAAO,KAAK,WAAW,MAAM,mBAAmB,CAAA;AAChD,OAAO,KAAK,OAAO,MAAM,cAAc,CAAA"}

package/dist/index.js

@@ -0,0 +1,16 @@
+export * as Address from './address.js';
+export * as Attestation from './attestation.js';
+export * as Constants from './constants.js';
+export * as Erc6492 from './erc-6492.js';
+export * as Payload from './payload.js';
+export * as Permission from './permission.js';
+export * as SessionConfig from './session-config.js';
+export * as SessionSignature from './session-signature.js';
+export * as Signature from './signature.js';
+export * as Utils from './utils.js';
+export * as Config from './config.js';
+export * as Context from './context.js';
+export * as Extensions from './extensions/index.js';
+export * as GenericTree from './generic-tree.js';
+export * as Network from './network.js';
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,OAAO,MAAM,cAAc,CAAA;AACvC,OAAO,KAAK,WAAW,MAAM,kBAAkB,CAAA;AAC/C,OAAO,KAAK,SAAS,MAAM,gBAAgB,CAAA;AAC3C,OAAO,KAAK,OAAO,MAAM,eAAe,CAAA;AACxC,OAAO,KAAK,OAAO,MAAM,cAAc,CAAA;AACvC,OAAO,KAAK,UAAU,MAAM,iBAAiB,CAAA;AAC7C,OAAO,KAAK,aAAa,MAAM,qBAAqB,CAAA;AACpD,OAAO,KAAK,gBAAgB,MAAM,wBAAwB,CAAA;AAC1D,OAAO,KAAK,SAAS,MAAM,gBAAgB,CAAA;AAC3C,OAAO,KAAK,KAAK,MAAM,YAAY,CAAA;AACnC,OAAO,KAAK,MAAM,MAAM,aAAa,CAAA;AACrC,OAAO,KAAK,OAAO,MAAM,cAAc,CAAA;AACvC,OAAO,KAAK,UAAU,MAAM,uBAAuB,CAAA;AACnD,OAAO,KAAK,WAAW,MAAM,mBAAmB,CAAA;AAChD,OAAO,KAAK,OAAO,MAAM,cAAc,CAAA"}

package/dist/network.d.ts

@@ -0,0 +1,15 @@
+export type Network = {
+    name: string;
+    rpc: string;
+    chainId: bigint;
+    explorer: string;
+    nativeCurrency: {
+        name: string;
+        symbol: string;
+        decimals: number;
+    };
+};
+export declare const Arbitrum: Network;
+export declare const ArbitrumSepolia: Network;
+export declare const All: Network[];
+//# sourceMappingURL=network.d.ts.map

package/dist/network.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"network.d.ts","sourceRoot":"","sources":["../src/network.ts"],"names":[],"mappings":"AAAA,MAAM,MAAM,OAAO,GAAG;IACpB,IAAI,EAAE,MAAM,CAAA;IACZ,GAAG,EAAE,MAAM,CAAA;IACX,OAAO,EAAE,MAAM,CAAA;IACf,QAAQ,EAAE,MAAM,CAAA;IAChB,cAAc,EAAE;QACd,IAAI,EAAE,MAAM,CAAA;QACZ,MAAM,EAAE,MAAM,CAAA;QACd,QAAQ,EAAE,MAAM,CAAA;KACjB,CAAA;CACF,CAAA;AAED,eAAO,MAAM,QAAQ,EAAE,OAUtB,CAAA;AAED,eAAO,MAAM,eAAe,EAAE,OAU7B,CAAA;AAED,eAAO,MAAM,GAAG,WAA8B,CAAA"}

package/dist/network.js

@@ -0,0 +1,24 @@
+export const Arbitrum = {
+    name: 'Arbitrum',
+    rpc: 'https://nodes.sequence.app/arbitrum',
+    chainId: 42161n,
+    explorer: 'https://arbiscan.io/',
+    nativeCurrency: {
+        name: 'Ether',
+        symbol: 'ETH',
+        decimals: 18,
+    },
+};
+export const ArbitrumSepolia = {
+    name: 'Arbitrum Sepolia',
+    rpc: 'https://nodes.sequence.app/arbitrum-sepolia',
+    chainId: 421614n,
+    explorer: 'https://sepolia.arbiscan.io/',
+    nativeCurrency: {
+        name: 'Ether',
+        symbol: 'ETH',
+        decimals: 18,
+    },
+};
+export const All = [Arbitrum, ArbitrumSepolia];
+//# sourceMappingURL=network.js.map

package/dist/network.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"network.js","sourceRoot":"","sources":["../src/network.ts"],"names":[],"mappings":"AAYA,MAAM,CAAC,MAAM,QAAQ,GAAY;IAC/B,IAAI,EAAE,UAAU;IAChB,GAAG,EAAE,qCAAqC;IAC1C,OAAO,EAAE,MAAM;IACf,QAAQ,EAAE,sBAAsB;IAChC,cAAc,EAAE;QACd,IAAI,EAAE,OAAO;QACb,MAAM,EAAE,KAAK;QACb,QAAQ,EAAE,EAAE;KACb;CACF,CAAA;AAED,MAAM,CAAC,MAAM,eAAe,GAAY;IACtC,IAAI,EAAE,kBAAkB;IACxB,GAAG,EAAE,6CAA6C;IAClD,OAAO,EAAE,OAAO;IAChB,QAAQ,EAAE,8BAA8B;IACxC,cAAc,EAAE;QACd,IAAI,EAAE,OAAO;QACb,MAAM,EAAE,KAAK;QACb,QAAQ,EAAE,EAAE;KACb;CACF,CAAA;AAED,MAAM,CAAC,MAAM,GAAG,GAAG,CAAC,QAAQ,EAAE,eAAe,CAAC,CAAA"}