@ethereumjs/mpt/dist/esm/node/util.js

Implementation of the modified merkle patricia tree as specified in Ethereum's yellow paper.

import { RLP } from '@ethereumjs/rlp';
import { EthereumJSErrorWithoutCode } from '@ethereumjs/util';
import { isTerminator } from "../util/hex.js";
import { bytesToNibbles } from "../util/nibbles.js";
import { BranchMPTNode } from "./branch.js";
import { ExtensionMPTNode } from "./extension.js";
import { LeafMPTNode } from "./leaf.js";
export function decodeRawMPTNode(raw) {
    if (raw.length === 17) {
        return BranchMPTNode.fromArray(raw);
    }
    else if (raw.length === 2) {
        const nibbles = bytesToNibbles(raw[0]);
        if (isTerminator(nibbles)) {
            return new LeafMPTNode(LeafMPTNode.decodeKey(nibbles), raw[1]);
        }
        return new ExtensionMPTNode(ExtensionMPTNode.decodeKey(nibbles), raw[1]);
    }
    else {
        throw EthereumJSErrorWithoutCode('Invalid node');
    }
}
export function isRawMPTNode(n) {
    return Array.isArray(n) && !(n instanceof Uint8Array);
}
export function decodeMPTNode(node) {
    const decodedNode = RLP.decode(Uint8Array.from(node));
    if (!isRawMPTNode(decodedNode)) {
        throw EthereumJSErrorWithoutCode('Invalid node');
    }
    return decodeRawMPTNode(decodedNode);
}
//# sourceMappingURL=util.js.map