Barretenberg
The ZK-SNARK library at the core of Aztec
Loading...
Searching...
No Matches
cached_content_addressed_tree_store.hpp File Reference
#include "./tree_meta.hpp"
#include "barretenberg/common/log.hpp"
#include "barretenberg/crypto/merkle_tree/indexed_tree/indexed_leaf.hpp"
#include "barretenberg/crypto/merkle_tree/lmdb_store/lmdb_tree_store.hpp"
#include "barretenberg/crypto/merkle_tree/node_store/content_addressed_cache.hpp"
#include "barretenberg/crypto/merkle_tree/types.hpp"
#include "barretenberg/ecc/curves/bn254/fr.hpp"
#include "barretenberg/lmdblib/lmdb_helpers.hpp"
#include "barretenberg/lmdblib/lmdb_transaction.hpp"
#include "barretenberg/numeric/uint256/uint256.hpp"
#include "barretenberg/serialize/msgpack.hpp"
#include "barretenberg/stdlib/primitives/field/field.hpp"
#include "msgpack/assert.hpp"
#include <cstdint>
#include <exception>
#include <iostream>
#include <memory>
#include <mutex>
#include <optional>
#include <sstream>
#include <stdexcept>
#include <unordered_map>
#include <utility>
#include <vector>

Go to the source code of this file.

Classes

class  bb::crypto::merkle_tree::ContentAddressedCachedTreeStore< LeafValueType >
 Serves as a key-value node store for merkle trees. Caches all changes in memory before persisting them during a 'commit' operation. Manages the persisted store by seperating the key spaces as follows: 1 byte key of 0: Tree meta data 8 byte integers: The index of each leaf to the value of that leaf 16 byte integers: Nodes in the tree, key value = ((2 ^ level) + index - 1) 32 bytes integers: The value of the leaf (32 bytes) to the set of indices where the leaf exists in the tree. More...
 
struct  bb::crypto::merkle_tree::ContentAddressedCachedTreeStore< LeafValueType >::ForkConstantData
 

Namespaces

namespace  bb
 Entry point for Barretenberg command-line interface.
 
namespace  bb::crypto
 
namespace  bb::crypto::merkle_tree