Barretenberg
The ZK-SNARK library at the core of Aztec
Loading...
Searching...
No Matches
alu.hpp
Go to the documentation of this file.
1// AUTOGENERATED FILE
2#pragma once
3
4#include <string_view>
5
9
10namespace bb::avm2 {
11
12template <typename FF_> class aluImpl {
13 public:
14 using FF = FF_;
15
16 static constexpr std::array<size_t, 67> SUBRELATION_PARTIAL_LENGTHS = {
17 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 3, 3, 5, 5, 3, 3, 3, 4, 5, 3, 5, 3, 3, 4, 3, 6, 6, 3, 3,
18 5, 6, 6, 6, 4, 3, 4, 5, 5, 5, 6, 4, 4, 3, 3, 4, 4, 6, 6, 5, 3, 3, 5, 3, 3, 3, 2, 2, 3, 4, 3, 4, 3
19 };
20
21 template <typename AllEntities> inline static bool skip(const AllEntities& in)
22 {
23 using C = ColumnAndShifts;
24
25 return (in.get(C::alu_sel)).is_zero();
26 }
27
28 template <typename ContainerOverSubrelations, typename AllEntities>
29 void static accumulate(ContainerOverSubrelations& evals,
30 const AllEntities& in,
31 [[maybe_unused]] const RelationParameters<FF>&,
32 [[maybe_unused]] const FF& scaling_factor);
33};
34
35template <typename FF> class alu : public Relation<aluImpl<FF>> {
36 public:
37 static constexpr const std::string_view NAME = "alu";
38
39 // Subrelation indices constants, to be used in tests.
40 static constexpr size_t SR_DISPATCH_OPERATION = 13;
41 static constexpr size_t SR_EXACTLY_ONE_OPERATION_ACTIVE = 14;
42 static constexpr size_t SR_TAG_IS_FF = 17;
43 static constexpr size_t SR_TAG_IS_U128 = 18;
44 static constexpr size_t SR_ERR_CHECK = 21;
45 static constexpr size_t SR_TAG_ERR_CHECK = 22;
46 static constexpr size_t SR_AB_TAGS_CHECK = 23;
47 static constexpr size_t SR_ONLY_RELEVANT_CHECK_AB_TAGS_ERROR = 24;
48 static constexpr size_t SR_DIV_0_ERR = 25;
49 static constexpr size_t SR_ONLY_RELEVANT_CHECK_DIV_0_ERR_ERROR = 26;
50 static constexpr size_t SR_C_TAG_CHECK = 28;
51 static constexpr size_t SR_A_DECOMPOSITION = 30;
52 static constexpr size_t SR_B_DECOMPOSITION = 31;
53 static constexpr size_t SR_A_LO_BITS = 33;
54 static constexpr size_t SR_A_HI_BITS = 34;
55 static constexpr size_t SR_ALU_ADD_SUB = 35;
56 static constexpr size_t SR_ALU_MUL_NON_U128 = 36;
57 static constexpr size_t SR_ALU_MUL_U128 = 37;
58 static constexpr size_t SR_ALU_DIV_U128_CHECK = 41;
59 static constexpr size_t SR_ALU_DIV_U128 = 42;
60 static constexpr size_t SR_ALU_FDIV_DIV_NON_U128 = 43;
61 static constexpr size_t SR_EQ_OP_MAIN = 44;
62 static constexpr size_t SR_GT_INPUT_A = 47;
63 static constexpr size_t SR_GT_INPUT_B = 48;
64 static constexpr size_t SR_GT_ASSIGN_RESULT_C = 49;
65 static constexpr size_t SR_NOT_OP_MAIN = 50;
66 static constexpr size_t SR_SHL_TWO_POW_SHIFT = 51;
67 static constexpr size_t SR_ALU_SHL = 52;
68 static constexpr size_t SR_ALU_SHR = 53;
69 static constexpr size_t SR_SHIFTS_LO_BITS = 56;
70 static constexpr size_t SR_SEL_TRUNC_NON_TRIVIAL = 60;
71 static constexpr size_t SR_SEL_TRUNCATE = 61;
72 static constexpr size_t SR_TRUNC_TRIVIAL_CASE = 62;
73 static constexpr size_t SR_DEST_FF_IS_TRIVIAL = 63;
74 static constexpr size_t SR_SMALL_TRUNC_VAL_IS_LO = 64;
75 static constexpr size_t SR_TRUNC_LO_128_DECOMPOSITION = 65;
76 static constexpr size_t SR_TRUNC_MID_BITS = 66;
77
78 static std::string get_subrelation_label(size_t index)
79 {
80#ifdef AVM_INCLUDE_COLUMN_INFORMATION
81 switch (index) {
83 return "DISPATCH_OPERATION";
85 return "EXACTLY_ONE_OPERATION_ACTIVE";
86 case SR_TAG_IS_FF:
87 return "TAG_IS_FF";
88 case SR_TAG_IS_U128:
89 return "TAG_IS_U128";
90 case SR_ERR_CHECK:
91 return "ERR_CHECK";
93 return "TAG_ERR_CHECK";
95 return "AB_TAGS_CHECK";
97 return "ONLY_RELEVANT_CHECK_AB_TAGS_ERROR";
98 case SR_DIV_0_ERR:
99 return "DIV_0_ERR";
101 return "ONLY_RELEVANT_CHECK_DIV_0_ERR_ERROR";
102 case SR_C_TAG_CHECK:
103 return "C_TAG_CHECK";
105 return "A_DECOMPOSITION";
107 return "B_DECOMPOSITION";
108 case SR_A_LO_BITS:
109 return "A_LO_BITS";
110 case SR_A_HI_BITS:
111 return "A_HI_BITS";
112 case SR_ALU_ADD_SUB:
113 return "ALU_ADD_SUB";
115 return "ALU_MUL_NON_U128";
116 case SR_ALU_MUL_U128:
117 return "ALU_MUL_U128";
119 return "ALU_DIV_U128_CHECK";
120 case SR_ALU_DIV_U128:
121 return "ALU_DIV_U128";
123 return "ALU_FDIV_DIV_NON_U128";
124 case SR_EQ_OP_MAIN:
125 return "EQ_OP_MAIN";
126 case SR_GT_INPUT_A:
127 return "GT_INPUT_A";
128 case SR_GT_INPUT_B:
129 return "GT_INPUT_B";
131 return "GT_ASSIGN_RESULT_C";
132 case SR_NOT_OP_MAIN:
133 return "NOT_OP_MAIN";
135 return "SHL_TWO_POW_SHIFT";
136 case SR_ALU_SHL:
137 return "ALU_SHL";
138 case SR_ALU_SHR:
139 return "ALU_SHR";
141 return "SHIFTS_LO_BITS";
143 return "SEL_TRUNC_NON_TRIVIAL";
144 case SR_SEL_TRUNCATE:
145 return "SEL_TRUNCATE";
147 return "TRUNC_TRIVIAL_CASE";
149 return "DEST_FF_IS_TRIVIAL";
151 return "SMALL_TRUNC_VAL_IS_LO";
153 return "TRUNC_LO_128_DECOMPOSITION";
155 return "TRUNC_MID_BITS";
156 }
157#endif
158 return std::to_string(index);
159 }
160};
161
162} // namespace bb::avm2
A wrapper for Relations to expose methods used by the Sumcheck prover or verifier to add the contribu...
static constexpr size_t SR_SHIFTS_LO_BITS
Definition alu.hpp:69
static constexpr size_t SR_EXACTLY_ONE_OPERATION_ACTIVE
Definition alu.hpp:41
static constexpr size_t SR_ALU_SHR
Definition alu.hpp:68
static constexpr size_t SR_SEL_TRUNC_NON_TRIVIAL
Definition alu.hpp:70
static constexpr size_t SR_ONLY_RELEVANT_CHECK_AB_TAGS_ERROR
Definition alu.hpp:47
static constexpr size_t SR_GT_INPUT_A
Definition alu.hpp:62
static constexpr size_t SR_AB_TAGS_CHECK
Definition alu.hpp:46
static constexpr size_t SR_GT_INPUT_B
Definition alu.hpp:63
static constexpr const std::string_view NAME
Definition alu.hpp:37
static constexpr size_t SR_GT_ASSIGN_RESULT_C
Definition alu.hpp:64
static constexpr size_t SR_ONLY_RELEVANT_CHECK_DIV_0_ERR_ERROR
Definition alu.hpp:49
static constexpr size_t SR_SEL_TRUNCATE
Definition alu.hpp:71
static constexpr size_t SR_A_HI_BITS
Definition alu.hpp:54
static constexpr size_t SR_A_LO_BITS
Definition alu.hpp:53
static constexpr size_t SR_TRUNC_MID_BITS
Definition alu.hpp:76
static constexpr size_t SR_SMALL_TRUNC_VAL_IS_LO
Definition alu.hpp:74
static constexpr size_t SR_B_DECOMPOSITION
Definition alu.hpp:52
static constexpr size_t SR_TRUNC_LO_128_DECOMPOSITION
Definition alu.hpp:75
static constexpr size_t SR_C_TAG_CHECK
Definition alu.hpp:50
static constexpr size_t SR_ERR_CHECK
Definition alu.hpp:44
static constexpr size_t SR_DIV_0_ERR
Definition alu.hpp:48
static constexpr size_t SR_A_DECOMPOSITION
Definition alu.hpp:51
static std::string get_subrelation_label(size_t index)
Definition alu.hpp:78
static constexpr size_t SR_DEST_FF_IS_TRIVIAL
Definition alu.hpp:73
static constexpr size_t SR_TAG_ERR_CHECK
Definition alu.hpp:45
static constexpr size_t SR_EQ_OP_MAIN
Definition alu.hpp:61
static constexpr size_t SR_ALU_DIV_U128
Definition alu.hpp:59
static constexpr size_t SR_ALU_DIV_U128_CHECK
Definition alu.hpp:58
static constexpr size_t SR_NOT_OP_MAIN
Definition alu.hpp:65
static constexpr size_t SR_SHL_TWO_POW_SHIFT
Definition alu.hpp:66
static constexpr size_t SR_TAG_IS_U128
Definition alu.hpp:43
static constexpr size_t SR_ALU_MUL_U128
Definition alu.hpp:57
static constexpr size_t SR_DISPATCH_OPERATION
Definition alu.hpp:40
static constexpr size_t SR_ALU_FDIV_DIV_NON_U128
Definition alu.hpp:60
static constexpr size_t SR_TAG_IS_FF
Definition alu.hpp:42
static constexpr size_t SR_TRUNC_TRIVIAL_CASE
Definition alu.hpp:72
static constexpr size_t SR_ALU_SHL
Definition alu.hpp:67
static constexpr size_t SR_ALU_ADD_SUB
Definition alu.hpp:55
static constexpr size_t SR_ALU_MUL_NON_U128
Definition alu.hpp:56
static constexpr std::array< size_t, 67 > SUBRELATION_PARTIAL_LENGTHS
Definition alu.hpp:16
static bool skip(const AllEntities &in)
Definition alu.hpp:21
static void accumulate(ContainerOverSubrelations &evals, const AllEntities &in, const RelationParameters< FF > &, const FF &scaling_factor)
Definition alu_impl.hpp:11
AvmFlavorSettings::FF FF
Definition field.hpp:10
ColumnAndShifts
Definition columns.hpp:35
std::string to_string(bb::avm2::ValueTag tag)
Container for parameters used by the grand product (permutation, lookup) Honk relations.