Barretenberg
The ZK-SNARK library at the core of Aztec
Loading...
Searching...
No Matches
content_addressed_indexed_tree.hpp File Reference
#include <algorithm>
#include <atomic>
#include <cmath>
#include <cstddef>
#include <cstdint>
#include <exception>
#include <functional>
#include <iostream>
#include <memory>
#include <mutex>
#include <optional>
#include <sstream>
#include <stdexcept>
#include <unordered_map>
#include <unordered_set>
#include <utility>
#include <vector>
#include "barretenberg/common/assert.hpp"
#include "barretenberg/common/thread_pool.hpp"
#include "barretenberg/common/utils.hpp"
#include "barretenberg/crypto/merkle_tree/append_only_tree/content_addressed_append_only_tree.hpp"
#include "barretenberg/crypto/merkle_tree/hash.hpp"
#include "barretenberg/crypto/merkle_tree/hash_path.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/cached_content_addressed_tree_store.hpp"
#include "barretenberg/crypto/merkle_tree/node_store/tree_meta.hpp"
#include "barretenberg/crypto/merkle_tree/response.hpp"
#include "barretenberg/crypto/merkle_tree/signal.hpp"
#include "barretenberg/crypto/merkle_tree/types.hpp"
#include "barretenberg/numeric/bitop/get_msb.hpp"
#include "barretenberg/numeric/uint256/uint256.hpp"

Go to the source code of this file.

Classes

class  bb::crypto::merkle_tree::ContentAddressedIndexedTree< Store, HashingPolicy >
 Implements a parallelized batch insertion indexed tree Accepts template argument of the type of store backing the tree, the type of store containing the leaves and the hashing policy All public methods are asynchronous unless marked otherwise. More...
 
struct  bb::crypto::merkle_tree::ContentAddressedIndexedTree< Store, HashingPolicy >::Status
 
struct  bb::crypto::merkle_tree::ContentAddressedIndexedTree< Store, HashingPolicy >::LeafUpdate
 
struct  bb::crypto::merkle_tree::ContentAddressedIndexedTree< Store, HashingPolicy >::InsertionGenerationResponse
 
struct  bb::crypto::merkle_tree::ContentAddressedIndexedTree< Store, HashingPolicy >::InsertionUpdates
 
struct  bb::crypto::merkle_tree::ContentAddressedIndexedTree< Store, HashingPolicy >::SequentialInsertionGenerationResponse
 
struct  bb::crypto::merkle_tree::ContentAddressedIndexedTree< Store, HashingPolicy >::UpdatesCompletionResponse
 
struct  bb::crypto::merkle_tree::ContentAddressedIndexedTree< Store, HashingPolicy >::HashGenerationResponse
 

Namespaces

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