merkle_tree.hpp

Go to the documentation of this file.

 
#ifndef MERKLE_TREE_HPP_
#define MERKLE_TREE_HPP_
 
#include <libff/common/utils.hpp>
#include <map>
#include <vector>
 
namespace libsnark
{
 
typedef libff::bit_vector merkle_authentication_node;
typedef std::vector<merkle_authentication_node> merkle_authentication_path;
 
template<typename HashT> class merkle_tree
{
private:
    typedef typename HashT::hash_value_type hash_value_type;
    typedef typename HashT::merkle_authentication_path_type
        merkle_authentication_path_type;
 
public:
    std::vector<hash_value_type> hash_defaults;
    std::map<size_t, libff::bit_vector> values;
    std::map<size_t, hash_value_type> hashes;
 
    size_t depth;
    size_t value_size;
    size_t digest_size;
 
    merkle_tree(const size_t depth, const size_t value_size);
    merkle_tree(
        const size_t depth,
        const size_t value_size,
        const std::vector<libff::bit_vector> &contents_as_vector);
    merkle_tree(
        const size_t depth,
        const size_t value_size,
        const std::map<size_t, libff::bit_vector> &contents);
 
    libff::bit_vector get_value(const size_t address) const;
    void set_value(const size_t address, const libff::bit_vector &value);
 
    hash_value_type get_root() const;
    merkle_authentication_path_type get_path(const size_t address) const;
 
    void dump() const;
};
 
} // namespace libsnark
 
#include <libsnark/common/data_structures/merkle_tree.tcc>
 
#endif // MERKLE_TREE_HPP_