@ethereumjs/binarytree/dist/esm/constructors.js

Implementation of binary trees as used in Ethereum.

import { KeyEncoding, MapDB, ValueEncoding, bytesToHex, unprefixedHexToBytes, } from '@ethereumjs/util';
import { blake3 } from '@noble/hashes/blake3.js';
import { BinaryTree } from "./binaryTree.js";
import { ROOT_DB_KEY } from "./types.js";
/**
 * Creates a Binary Tree instance (EIP-7864 state tree).
 *
 * Preferred entry point over constructing {@link BinaryTree} directly.
 * Applies sensible defaults (`MapDB`, Blake3 hashing) and initializes an empty
 * root node when no persisted root is found.
 *
 * @param opts Partial tree configuration (database, root persistence, cache size, hash function)
 * @returns Initialized binary tree ready for reads and writes
 */
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