Barretenberg
The ZK-SNARK library at the core of Aztec
Loading...
Searching...
No Matches
bb::crypto::merkle_tree::NullifierTree< Store, HashingPolicy > Class Template Reference

#include <nullifier_tree.hpp>

Inheritance diagram for bb::crypto::merkle_tree::NullifierTree< Store, HashingPolicy >:
bb::crypto::merkle_tree::MerkleTree< Store, HashingPolicy >

Public Types

typedef uint256_t index_t
 
- Public Types inherited from bb::crypto::merkle_tree::MerkleTree< Store, HashingPolicy >
typedef uint256_t index_t
 

Public Member Functions

 NullifierTree (Store &store, size_t depth, size_t initial_size=1, uint8_t tree_id=0)
 
 NullifierTree (NullifierTree const &other)=delete
 
 NullifierTree (NullifierTree &&other)
 
 ~NullifierTree ()
 
fr update_element (fr const &value)
 
- Public Member Functions inherited from bb::crypto::merkle_tree::MerkleTree< Store, HashingPolicy >
 MerkleTree (Store &store, size_t depth, uint8_t tree_id=0)
 
 MerkleTree (MerkleTree const &other)=delete
 
 MerkleTree (MerkleTree &&other)
 
 ~MerkleTree ()
 
fr_hash_path get_hash_path (index_t index)
 
fr_sibling_path get_sibling_path (index_t index)
 
fr update_element (index_t index, fr const &value)
 
fr root () const
 
size_t depth () const
 
index_t size () const
 

Private Attributes

std::vector< WrappedNullifierLeaf< HashingPolicy > > leaves
 

Additional Inherited Members

- Protected Member Functions inherited from bb::crypto::merkle_tree::MerkleTree< Store, HashingPolicy >
void load_metadata ()
 
fr update_element (fr const &root, fr const &value, index_t index, size_t height)
 
fr get_element (fr const &root, index_t index, size_t height)
 
fr compute_zero_path_hash (size_t height, index_t index, fr const &value)
 
fr binary_put (index_t a_index, fr const &a, fr const &b, size_t height)
 
fr fork_stump (fr const &value1, index_t index1, fr const &value2, index_t index2, size_t height, size_t stump_height)
 
void put (fr const &key, fr const &left, fr const &right)
 
void put_stump (fr const &key, index_t index, fr const &value)
 
void remove (fr const &key)
 
- Protected Attributes inherited from bb::crypto::merkle_tree::MerkleTree< Store, HashingPolicy >
Storestore_
 
std::vector< frzero_hashes_
 
size_t depth_
 
uint8_t tree_id_
 

Detailed Description

template<typename Store, typename HashingPolicy>
class bb::crypto::merkle_tree::NullifierTree< Store, HashingPolicy >

Definition at line 14 of file nullifier_tree.hpp.

Member Typedef Documentation

◆ index_t

template<typename Store , typename HashingPolicy >
typedef uint256_t bb::crypto::merkle_tree::NullifierTree< Store, HashingPolicy >::index_t

Definition at line 16 of file nullifier_tree.hpp.

Constructor & Destructor Documentation

◆ NullifierTree() [1/3]

template<typename Store , typename HashingPolicy >
bb::crypto::merkle_tree::NullifierTree< Store, HashingPolicy >::NullifierTree ( Store store,
size_t  depth,
size_t  initial_size = 1,
uint8_t  tree_id = 0 
)

Definition at line 22 of file nullifier_tree.cpp.

◆ NullifierTree() [2/3]

template<typename Store , typename HashingPolicy >
bb::crypto::merkle_tree::NullifierTree< Store, HashingPolicy >::NullifierTree ( NullifierTree< Store, HashingPolicy > const &  other)
delete

◆ NullifierTree() [3/3]

template<typename Store , typename HashingPolicy >
bb::crypto::merkle_tree::NullifierTree< Store, HashingPolicy >::NullifierTree ( NullifierTree< Store, HashingPolicy > &&  other)

Definition at line 53 of file nullifier_tree.cpp.

◆ ~NullifierTree()

template<typename Store , typename HashingPolicy >
bb::crypto::merkle_tree::NullifierTree< Store, HashingPolicy >::~NullifierTree ( )

Definition at line 57 of file nullifier_tree.cpp.

Member Function Documentation

◆ update_element()

template<typename Store , typename HashingPolicy >
fr bb::crypto::merkle_tree::NullifierTree< Store, HashingPolicy >::update_element ( fr const &  value)

Definition at line 60 of file nullifier_tree.cpp.

Member Data Documentation

◆ leaves

template<typename Store , typename HashingPolicy >
std::vector<WrappedNullifierLeaf<HashingPolicy> > bb::crypto::merkle_tree::NullifierTree< Store, HashingPolicy >::leaves
private

Definition at line 40 of file nullifier_tree.hpp.


The documentation for this class was generated from the following files: