indexed_tree_check.hpp

Go to the documentation of this file.

// AUTOGENERATED FILE
#pragma once
 
#include <string_view>
 
#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 indexed_tree_checkImpl {
  public:
    using FF = FF_;
 
    static constexpr std::array<size_t, 18> SUBRELATION_PARTIAL_LENGTHS = { 3, 3, 3, 3, 3, 3, 3, 3, 3,
                                                                            5, 3, 5, 3, 4, 2, 3, 3, 3 };
 
    template <typename AllEntities> inline static bool skip(const AllEntities& in)
    {
        using C = ColumnAndShifts;
 
        return (in.get(C::indexed_tree_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 indexed_tree_check : public Relation<indexed_tree_checkImpl<FF>> {
  public:
    static constexpr const std::string_view NAME = "indexed_tree_check";
 
    // Subrelation indices constants, to be used in tests.
    static constexpr size_t SR_PASSTHROUGH_SILOING = 7;
    static constexpr size_t SR_EXISTS_CHECK = 9;
    static constexpr size_t SR_NEXT_VALUE_IS_ZERO_CHECK = 11;
 
    static std::string get_subrelation_label(size_t index)
    {
#ifdef AVM_INCLUDE_COLUMN_INFORMATION
        switch (index) {
        case SR_PASSTHROUGH_SILOING:
            return "PASSTHROUGH_SILOING";
        case SR_EXISTS_CHECK:
            return "EXISTS_CHECK";
        case SR_NEXT_VALUE_IS_ZERO_CHECK:
            return "NEXT_VALUE_IS_ZERO_CHECK";
        }
#endif
        return std::to_string(index);
    }
};
 
} // namespace bb::avm2