merkle_tree_field.hpp

Go to the documentation of this file.

// DISCLAIMER:
// Content taken and adapted from:
// https://github.com/scipr-lab/libsnark/blob/master/libsnark/common/data_structures/merkle_tree.hpp
 
#ifndef __ZETH_CORE_MERKLE_TREE_FIELD_HPP__
#define __ZETH_CORE_MERKLE_TREE_FIELD_HPP__
 
#include "libzeth/core/include_libff.hpp"
 
#include <libff/common/utils.hpp>
#include <map>
#include <vector>
 
namespace libzeth
{
 
template<typename FieldT, typename HashTreeT> class merkle_tree_field
{
 
public:
    std::vector<FieldT> hash_defaults;
    std::map<size_t, FieldT> values;
    std::map<size_t, FieldT> hashes;
    size_t depth;
 
    merkle_tree_field(const size_t depth);
    merkle_tree_field(
        const size_t depth, const std::vector<FieldT> &contents_as_vector);
    merkle_tree_field(
        const size_t depth, const std::map<size_t, FieldT> &contents);
 
    FieldT get_value(const size_t address) const;
    void set_value(const size_t address, const FieldT &value);
 
    FieldT get_root() const;
    std::vector<FieldT> get_path(const size_t address) const;
 
    void dump() const;
};
 
} // namespace libzeth
 
#include "libzeth/core/merkle_tree_field.tcc"
 
#endif // __ZETH_CORE_MERKLE_TREE_FIELD_HPP__