bc_decomposition.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 bc_decompositionImpl {
  public:
    using FF = FF_;
 
    static constexpr std::array<size_t, 61> SUBRELATION_PARTIAL_LENGTHS = {
        3, 3, 4, 4, 5, 3, 4, 4, 3, 3, 3, 5, 3, 3, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3,
        3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 3, 3, 5, 3, 3
    };
 
    template <typename AllEntities> inline static bool skip(const AllEntities& in)
    {
        using C = ColumnAndShifts;
 
        return (in.get(C::bc_decomposition_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 bc_decomposition : public Relation<bc_decompositionImpl<FF>> {
  public:
    static constexpr const std::string_view NAME = "bc_decomposition";
 
    // Subrelation indices constants, to be used in tests.
    static constexpr size_t SR_BC_DEC_SEL_BYTES_REM_NON_ZERO = 2;
    static constexpr size_t SR_TRACE_CONTINUITY = 3;
    static constexpr size_t SR_BC_DEC_LAST_CONTRACT_BYTES_REM_ONE = 4;
    static constexpr size_t SR_BC_DEC_PC_ZERO_INITIALIZATION = 5;
    static constexpr size_t SR_BC_DEC_PC_INCREMENT = 6;
    static constexpr size_t SR_BC_DEC_BYTES_REMAINING_DECREMENT = 7;
    static constexpr size_t SR_BC_DEC_ID_CONSTANT = 8;
    static constexpr size_t SR_IS_WINDOWS_EQ_REMAINING = 11;
    static constexpr size_t SR_SEL_WINDOWS_GT_REMAINING_INIT = 12;
    static constexpr size_t SR_SEL_WINDOWS_GT_REMAINING_PROPAGATION = 13;
    static constexpr size_t SR_SET_BYTES_TO_READ = 14;
    static constexpr size_t SR_PACKED_ROW_NEEDS_PERM_SELECTOR = 55;
    static constexpr size_t SR_SEL_TOGGLED_AT_PACKED = 56;
    static constexpr size_t SR_SEL_PACKED_INIT = 57;
    static constexpr size_t SR_PC_IS_PACKED = 58;
    static constexpr size_t SR_NEXT_PACKED_PC_PROPAGATION = 59;
    static constexpr size_t SR_BC_DECOMPOSITION_REPACKING = 60;
 
    static std::string get_subrelation_label(size_t index)
    {
        switch (index) {
        case SR_BC_DEC_SEL_BYTES_REM_NON_ZERO:
            return "BC_DEC_SEL_BYTES_REM_NON_ZERO";
        case SR_TRACE_CONTINUITY:
            return "TRACE_CONTINUITY";
        case SR_BC_DEC_LAST_CONTRACT_BYTES_REM_ONE:
            return "BC_DEC_LAST_CONTRACT_BYTES_REM_ONE";
        case SR_BC_DEC_PC_ZERO_INITIALIZATION:
            return "BC_DEC_PC_ZERO_INITIALIZATION";
        case SR_BC_DEC_PC_INCREMENT:
            return "BC_DEC_PC_INCREMENT";
        case SR_BC_DEC_BYTES_REMAINING_DECREMENT:
            return "BC_DEC_BYTES_REMAINING_DECREMENT";
        case SR_BC_DEC_ID_CONSTANT:
            return "BC_DEC_ID_CONSTANT";
        case SR_IS_WINDOWS_EQ_REMAINING:
            return "IS_WINDOWS_EQ_REMAINING";
        case SR_SEL_WINDOWS_GT_REMAINING_INIT:
            return "SEL_WINDOWS_GT_REMAINING_INIT";
        case SR_SEL_WINDOWS_GT_REMAINING_PROPAGATION:
            return "SEL_WINDOWS_GT_REMAINING_PROPAGATION";
        case SR_SET_BYTES_TO_READ:
            return "SET_BYTES_TO_READ";
        case SR_PACKED_ROW_NEEDS_PERM_SELECTOR:
            return "PACKED_ROW_NEEDS_PERM_SELECTOR";
        case SR_SEL_TOGGLED_AT_PACKED:
            return "SEL_TOGGLED_AT_PACKED";
        case SR_SEL_PACKED_INIT:
            return "SEL_PACKED_INIT";
        case SR_PC_IS_PACKED:
            return "PC_IS_PACKED";
        case SR_NEXT_PACKED_PC_PROPAGATION:
            return "NEXT_PACKED_PC_PROPAGATION";
        case SR_BC_DECOMPOSITION_REPACKING:
            return "BC_DECOMPOSITION_REPACKING";
        }
        return std::to_string(index);
    }
};
 
} // namespace bb::avm2