bc_decomposition.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 bc_decompositionImpl {
  public:
    using FF = FF_;
 
    static constexpr std::array<size_t, 64> SUBRELATION_PARTIAL_LENGTHS = {
        3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 4, 5, 3, 5, 3, 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_TRACE_CONTINUITY = 3;
    static constexpr size_t SR_START_AFTER_LATCH = 4;
    static constexpr size_t SR_SEL_ON_START_OR_END = 5;
    static constexpr size_t SR_PC_ZERO_INITIALIZATION = 6;
    static constexpr size_t SR_PC_INCREMENTS = 7;
    static constexpr size_t SR_BYTES_REMAINING_DECREMENTS = 8;
    static constexpr size_t SR_ID_PROPAGATION = 9;
    static constexpr size_t SR_BYTES_REM_NON_ZERO = 10;
    static constexpr size_t SR_LAST_CONTRACT_BYTES_REM_ONE = 11;
    static constexpr size_t SR_IS_WINDOWS_EQ_REMAINING = 13;
    static constexpr size_t SR_SEL_WINDOWS_GT_REMAINING_INIT = 15;
    static constexpr size_t SR_SEL_WINDOWS_GT_REMAINING_PROPAGATION = 16;
    static constexpr size_t SR_SET_BYTES_TO_READ = 17;
    static constexpr size_t SR_PACKED_ROW_NEEDS_PERM_SELECTOR = 58;
    static constexpr size_t SR_SEL_TOGGLED_AT_PACKED = 59;
    static constexpr size_t SR_SEL_PACKED_INIT = 60;
    static constexpr size_t SR_PC_IS_PACKED = 61;
    static constexpr size_t SR_NEXT_PACKED_PC_PROPAGATION = 62;
    static constexpr size_t SR_BC_DECOMPOSITION_REPACKING = 63;
 
    static std::string get_subrelation_label(size_t index)
    {
#ifdef AVM_INCLUDE_COLUMN_INFORMATION
        switch (index) {
        case SR_TRACE_CONTINUITY:
            return "TRACE_CONTINUITY";
        case SR_START_AFTER_LATCH:
            return "START_AFTER_LATCH";
        case SR_SEL_ON_START_OR_END:
            return "SEL_ON_START_OR_END";
        case SR_PC_ZERO_INITIALIZATION:
            return "PC_ZERO_INITIALIZATION";
        case SR_PC_INCREMENTS:
            return "PC_INCREMENTS";
        case SR_BYTES_REMAINING_DECREMENTS:
            return "BYTES_REMAINING_DECREMENTS";
        case SR_ID_PROPAGATION:
            return "ID_PROPAGATION";
        case SR_BYTES_REM_NON_ZERO:
            return "BYTES_REM_NON_ZERO";
        case SR_LAST_CONTRACT_BYTES_REM_ONE:
            return "LAST_CONTRACT_BYTES_REM_ONE";
        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";
        }
#endif
        return std::to_string(index);
    }
};
 
} // namespace bb::avm2