merkle_check.hpp

Go to the documentation of this file.

// AUTOGENERATED FILE
#pragma once
 
#include <string_view>
 
#include "barretenberg/common/bb_bench.hpp"
#include "barretenberg/relations/relation_parameters.hpp"
#include "barretenberg/relations/relation_types.hpp"
#include "barretenberg/vm2/generated/columns.hpp"
 
namespace bb::avm2 {
 
template <typename FF_> class merkle_checkImpl {
  public:
    using FF = FF_;
 
    static constexpr std::array<size_t, 24> SUBRELATION_PARTIAL_LENGTHS = { 3, 3, 3, 3, 3, 3, 5, 3, 3, 3, 4, 3,
                                                                            4, 3, 3, 3, 4, 4, 3, 3, 3, 3, 3, 3 };
 
    template <typename AllEntities> inline static bool skip(const AllEntities& in)
    {
        using C = ColumnAndShifts;
 
        return (in.get(C::merkle_check_sel)).is_zero();
    }
 
    template <typename ContainerOverSubrelations, typename AllEntities>
    void static accumulate(ContainerOverSubrelations& evals,
                           const AllEntities& in,
                           [[maybe_unused]] const RelationParameters<FF>&,
                           [[maybe_unused]] const FF& scaling_factor);
};
 
template <typename FF> class merkle_check : public Relation<merkle_checkImpl<FF>> {
  public:
    static constexpr const std::string_view NAME = "merkle_check";
 
    // Subrelation indices constants, to be used in tests.
    static constexpr size_t SR_SEL_ON_START_OR_END = 3;
    static constexpr size_t SR_TRACE_CONTINUITY = 4;
    static constexpr size_t SR_START_AFTER_LATCH = 5;
    static constexpr size_t SR_END_IFF_REM_PATH_EMPTY = 6;
    static constexpr size_t SR_PROPAGATE_READ_ROOT = 7;
    static constexpr size_t SR_PROPAGATE_WRITE = 8;
    static constexpr size_t SR_PROPAGATE_WRITE_ROOT = 9;
    static constexpr size_t SR_PATH_LEN_DECREMENTS = 10;
    static constexpr size_t SR_NEXT_INDEX_IS_HALVED = 12;
    static constexpr size_t SR_FINAL_INDEX_EQUAL_TO_FIRST_BIT = 13;
    static constexpr size_t SR_READ_LEFT_NODE = 14;
    static constexpr size_t SR_READ_RIGHT_NODE = 15;
    static constexpr size_t SR_WRITE_LEFT_NODE = 16;
    static constexpr size_t SR_WRITE_RIGHT_NODE = 17;
    static constexpr size_t SR_PROPAGATE_MERKLE_HASH_SEPARATOR = 19;
    static constexpr size_t SR_OUTPUT_HASH_IS_NEXT_ROWS_READ_NODE = 20;
    static constexpr size_t SR_OUTPUT_HASH_IS_NEXT_ROWS_WRITE_NODE = 21;
    static constexpr size_t SR_READ_OUTPUT_HASH_IS_READ_ROOT = 22;
    static constexpr size_t SR_WRITE_OUTPUT_HASH_IS_WRITE_ROOT = 23;
 
    static std::string get_subrelation_label(size_t index)
    {
        switch (index) {
        case SR_SEL_ON_START_OR_END:
            return "SEL_ON_START_OR_END";
        case SR_TRACE_CONTINUITY:
            return "TRACE_CONTINUITY";
        case SR_START_AFTER_LATCH:
            return "START_AFTER_LATCH";
        case SR_END_IFF_REM_PATH_EMPTY:
            return "END_IFF_REM_PATH_EMPTY";
        case SR_PROPAGATE_READ_ROOT:
            return "PROPAGATE_READ_ROOT";
        case SR_PROPAGATE_WRITE:
            return "PROPAGATE_WRITE";
        case SR_PROPAGATE_WRITE_ROOT:
            return "PROPAGATE_WRITE_ROOT";
        case SR_PATH_LEN_DECREMENTS:
            return "PATH_LEN_DECREMENTS";
        case SR_NEXT_INDEX_IS_HALVED:
            return "NEXT_INDEX_IS_HALVED";
        case SR_FINAL_INDEX_EQUAL_TO_FIRST_BIT:
            return "FINAL_INDEX_EQUAL_TO_FIRST_BIT";
        case SR_READ_LEFT_NODE:
            return "READ_LEFT_NODE";
        case SR_READ_RIGHT_NODE:
            return "READ_RIGHT_NODE";
        case SR_WRITE_LEFT_NODE:
            return "WRITE_LEFT_NODE";
        case SR_WRITE_RIGHT_NODE:
            return "WRITE_RIGHT_NODE";
        case SR_PROPAGATE_MERKLE_HASH_SEPARATOR:
            return "PROPAGATE_MERKLE_HASH_SEPARATOR";
        case SR_OUTPUT_HASH_IS_NEXT_ROWS_READ_NODE:
            return "OUTPUT_HASH_IS_NEXT_ROWS_READ_NODE";
        case SR_OUTPUT_HASH_IS_NEXT_ROWS_WRITE_NODE:
            return "OUTPUT_HASH_IS_NEXT_ROWS_WRITE_NODE";
        case SR_READ_OUTPUT_HASH_IS_READ_ROOT:
            return "READ_OUTPUT_HASH_IS_READ_ROOT";
        case SR_WRITE_OUTPUT_HASH_IS_WRITE_ROOT:
            return "WRITE_OUTPUT_HASH_IS_WRITE_ROOT";
        }
        return std::to_string(index);
    }
};
 
} // namespace bb::avm2