keccak_memory.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 keccak_memoryImpl {
  public:
    using FF = FF_;
 
    static constexpr std::array<size_t, 46> SUBRELATION_PARTIAL_LENGTHS = { 3, 3, 3, 3, 3, 3, 4, 3, 5, 3, 4, 3,
                                                                            3, 3, 3, 4, 3, 3, 3, 5, 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 };
 
    template <typename AllEntities> inline static bool skip(const AllEntities& in)
    {
        using C = ColumnAndShifts;
 
        return (in.get(C::keccak_memory_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 keccak_memory : public Relation<keccak_memoryImpl<FF>> {
  public:
    static constexpr const std::string_view NAME = "keccak_memory";
 
    // Subrelation indices constants, to be used in tests.
    static constexpr size_t SR_CTR_INIT = 3;
    static constexpr size_t SR_RW_READ_INIT = 4;
    static constexpr size_t SR_RW_WRITE_INIT = 5;
    static constexpr size_t SR_SEL_CTR_NON_ZERO = 6;
    static constexpr size_t SR_CTR_END = 8;
    static constexpr size_t SR_LAST = 9;
    static constexpr size_t SR_CTR_INCREMENT = 10;
    static constexpr size_t SR_NO_TAG_ERROR_ON_WRITE = 12;
    static constexpr size_t SR_TAG_ERROR_INIT = 13;
    static constexpr size_t SR_TAG_ERROR_PROPAGATION = 14;
    static constexpr size_t SR_MEM_ADDR_INCREMENT = 15;
    static constexpr size_t SR_SPACEID_PROPAGATION = 16;
    static constexpr size_t SR_CLK_PROPAGATION = 17;
    static constexpr size_t SR_RW_PROPAGATION = 18;
    static constexpr size_t SR_SINGLE_TAG_ERROR = 19;
    static constexpr size_t SR_SINGLE_TAG_ERROR_BOOLEAN = 20;
    static constexpr size_t SR_VAL01 = 21;
    static constexpr size_t SR_VAL02 = 22;
    static constexpr size_t SR_VAL03 = 23;
    static constexpr size_t SR_VAL04 = 24;
    static constexpr size_t SR_VAL10 = 25;
    static constexpr size_t SR_VAL11 = 26;
    static constexpr size_t SR_VAL12 = 27;
    static constexpr size_t SR_VAL13 = 28;
    static constexpr size_t SR_VAL14 = 29;
    static constexpr size_t SR_VAL20 = 30;
    static constexpr size_t SR_VAL21 = 31;
    static constexpr size_t SR_VAL22 = 32;
    static constexpr size_t SR_VAL23 = 33;
    static constexpr size_t SR_VAL24 = 34;
    static constexpr size_t SR_VAL30 = 35;
    static constexpr size_t SR_VAL31 = 36;
    static constexpr size_t SR_VAL32 = 37;
    static constexpr size_t SR_VAL33 = 38;
    static constexpr size_t SR_VAL34 = 39;
    static constexpr size_t SR_VAL40 = 40;
    static constexpr size_t SR_VAL41 = 41;
    static constexpr size_t SR_VAL42 = 42;
    static constexpr size_t SR_VAL43 = 43;
    static constexpr size_t SR_VAL44 = 44;
 
    static std::string get_subrelation_label(size_t index)
    {
        switch (index) {
        case SR_CTR_INIT:
            return "CTR_INIT";
        case SR_RW_READ_INIT:
            return "RW_READ_INIT";
        case SR_RW_WRITE_INIT:
            return "RW_WRITE_INIT";
        case SR_SEL_CTR_NON_ZERO:
            return "SEL_CTR_NON_ZERO";
        case SR_CTR_END:
            return "CTR_END";
        case SR_LAST:
            return "LAST";
        case SR_CTR_INCREMENT:
            return "CTR_INCREMENT";
        case SR_NO_TAG_ERROR_ON_WRITE:
            return "NO_TAG_ERROR_ON_WRITE";
        case SR_TAG_ERROR_INIT:
            return "TAG_ERROR_INIT";
        case SR_TAG_ERROR_PROPAGATION:
            return "TAG_ERROR_PROPAGATION";
        case SR_MEM_ADDR_INCREMENT:
            return "MEM_ADDR_INCREMENT";
        case SR_SPACEID_PROPAGATION:
            return "SPACEID_PROPAGATION";
        case SR_CLK_PROPAGATION:
            return "CLK_PROPAGATION";
        case SR_RW_PROPAGATION:
            return "RW_PROPAGATION";
        case SR_SINGLE_TAG_ERROR:
            return "SINGLE_TAG_ERROR";
        case SR_SINGLE_TAG_ERROR_BOOLEAN:
            return "SINGLE_TAG_ERROR_BOOLEAN";
        case SR_VAL01:
            return "VAL01";
        case SR_VAL02:
            return "VAL02";
        case SR_VAL03:
            return "VAL03";
        case SR_VAL04:
            return "VAL04";
        case SR_VAL10:
            return "VAL10";
        case SR_VAL11:
            return "VAL11";
        case SR_VAL12:
            return "VAL12";
        case SR_VAL13:
            return "VAL13";
        case SR_VAL14:
            return "VAL14";
        case SR_VAL20:
            return "VAL20";
        case SR_VAL21:
            return "VAL21";
        case SR_VAL22:
            return "VAL22";
        case SR_VAL23:
            return "VAL23";
        case SR_VAL24:
            return "VAL24";
        case SR_VAL30:
            return "VAL30";
        case SR_VAL31:
            return "VAL31";
        case SR_VAL32:
            return "VAL32";
        case SR_VAL33:
            return "VAL33";
        case SR_VAL34:
            return "VAL34";
        case SR_VAL40:
            return "VAL40";
        case SR_VAL41:
            return "VAL41";
        case SR_VAL42:
            return "VAL42";
        case SR_VAL43:
            return "VAL43";
        case SR_VAL44:
            return "VAL44";
        }
        return std::to_string(index);
    }
};
 
} // namespace bb::avm2