Barretenberg
The ZK-SNARK library at the core of Aztec
Loading...
Searching...
No Matches
bitwise_impl.hpp
Go to the documentation of this file.
1// AUTOGENERATED FILE
2#pragma once
3
4#include "barretenberg/vm2/constraining/relations/relation_macros.hpp"
5#include "barretenberg/vm2/generated/relations/bitwise.hpp"
6
7namespace bb::avm2 {
8
9template <typename FF_>
10template <typename ContainerOverSubrelations, typename AllEntities>
11void bitwiseImpl<FF_>::accumulate(ContainerOverSubrelations& evals,
12 const AllEntities& in,
13 [[maybe_unused]] const RelationParameters<FF_>&,
14 [[maybe_unused]] const FF_& scaling_factor)
15{
16 using C = ColumnAndShifts;
17
18 const auto constants_MEM_TAG_FF = FF(0);
19 const auto constants_AVM_BITWISE_AND_OP_ID = FF(1);
20 const auto constants_AVM_BITWISE_OR_OP_ID = FF(2);
21 const auto constants_AVM_BITWISE_XOR_OP_ID = FF(4);
22 const auto bitwise_LATCH_CONDITION = in.get(C::bitwise_end) + in.get(C::precomputed_first_row);
23 const auto bitwise_NOT_END = (in.get(C::bitwise_sel) - in.get(C::bitwise_end));
24 const auto bitwise_TAG_A_DIFF = (in.get(C::bitwise_tag_a) - constants_MEM_TAG_FF);
25 const auto bitwise_TAG_AB_DIFF = (in.get(C::bitwise_tag_a) - in.get(C::bitwise_tag_b));
26
27 {
28 using View = typename std::tuple_element_t<0, ContainerOverSubrelations>::View;
29 auto tmp = static_cast<View>(in.get(C::bitwise_sel)) * (FF(1) - static_cast<View>(in.get(C::bitwise_sel)));
30 std::get<0>(evals) += (tmp * scaling_factor);
31 }
32 {
33 using View = typename std::tuple_element_t<1, ContainerOverSubrelations>::View;
34 auto tmp = static_cast<View>(in.get(C::bitwise_start)) * (FF(1) - static_cast<View>(in.get(C::bitwise_start)));
35 std::get<1>(evals) += (tmp * scaling_factor);
36 }
37 {
38 using View = typename std::tuple_element_t<2, ContainerOverSubrelations>::View;
39 auto tmp = static_cast<View>(in.get(C::bitwise_end)) * (FF(1) - static_cast<View>(in.get(C::bitwise_end)));
40 std::get<2>(evals) += (tmp * scaling_factor);
41 }
42 { // SEL_ON_START_OR_END
43 using View = typename std::tuple_element_t<3, ContainerOverSubrelations>::View;
44 auto tmp = (static_cast<View>(in.get(C::bitwise_start)) + static_cast<View>(in.get(C::bitwise_end))) *
45 (FF(1) - static_cast<View>(in.get(C::bitwise_sel)));
46 std::get<3>(evals) += (tmp * scaling_factor);
47 }
48 { // TRACE_CONTINUITY
49 using View = typename std::tuple_element_t<4, ContainerOverSubrelations>::View;
50 auto tmp = (FF(1) - CView(bitwise_LATCH_CONDITION)) *
51 (static_cast<View>(in.get(C::bitwise_sel)) - static_cast<View>(in.get(C::bitwise_sel_shift)));
52 std::get<4>(evals) += (tmp * scaling_factor);
53 }
54 { // START_AFTER_LATCH
55 using View = typename std::tuple_element_t<5, ContainerOverSubrelations>::View;
56 auto tmp = static_cast<View>(in.get(C::bitwise_sel_shift)) *
57 (static_cast<View>(in.get(C::bitwise_start_shift)) - CView(bitwise_LATCH_CONDITION));
58 std::get<5>(evals) += (tmp * scaling_factor);
59 }
60 {
61 using View = typename std::tuple_element_t<6, ContainerOverSubrelations>::View;
62 auto tmp = static_cast<View>(in.get(C::bitwise_start_keccak)) *
63 (FF(1) - static_cast<View>(in.get(C::bitwise_start_keccak)));
64 std::get<6>(evals) += (tmp * scaling_factor);
65 }
66 {
67 using View = typename std::tuple_element_t<7, ContainerOverSubrelations>::View;
68 auto tmp = static_cast<View>(in.get(C::bitwise_start_sha256)) *
69 (FF(1) - static_cast<View>(in.get(C::bitwise_start_sha256)));
70 std::get<7>(evals) += (tmp * scaling_factor);
71 }
72 {
73 using View = typename std::tuple_element_t<8, ContainerOverSubrelations>::View;
74 auto tmp =
75 (static_cast<View>(in.get(C::bitwise_start_keccak)) + static_cast<View>(in.get(C::bitwise_start_sha256))) *
76 (FF(1) - static_cast<View>(in.get(C::bitwise_start)));
77 std::get<8>(evals) += (tmp * scaling_factor);
78 }
79 { // BITW_NO_EXTERNAL_START_ON_ERROR
80 using View = typename std::tuple_element_t<9, ContainerOverSubrelations>::View;
81 auto tmp =
82 (static_cast<View>(in.get(C::bitwise_start_keccak)) + static_cast<View>(in.get(C::bitwise_start_sha256))) *
83 static_cast<View>(in.get(C::bitwise_err));
84 std::get<9>(evals) += (tmp * scaling_factor);
85 }
86 {
87 using View = typename std::tuple_element_t<10, ContainerOverSubrelations>::View;
88 auto tmp = static_cast<View>(in.get(C::bitwise_sel_tag_ff_err)) *
89 (FF(1) - static_cast<View>(in.get(C::bitwise_sel_tag_ff_err)));
90 std::get<10>(evals) += (tmp * scaling_factor);
91 }
92 {
93 using View = typename std::tuple_element_t<11, ContainerOverSubrelations>::View;
94 auto tmp = static_cast<View>(in.get(C::bitwise_sel_tag_mismatch_err)) *
95 (FF(1) - static_cast<View>(in.get(C::bitwise_sel_tag_mismatch_err)));
96 std::get<11>(evals) += (tmp * scaling_factor);
97 }
98 {
99 using View = typename std::tuple_element_t<12, ContainerOverSubrelations>::View;
100 auto tmp = (static_cast<View>(in.get(C::bitwise_err)) -
101 (FF(1) - (FF(1) - static_cast<View>(in.get(C::bitwise_sel_tag_mismatch_err))) *
102 (FF(1) - static_cast<View>(in.get(C::bitwise_sel_tag_ff_err)))));
103 std::get<12>(evals) += (tmp * scaling_factor);
104 }
105 { // LAST_ON_ERROR
106 using View = typename std::tuple_element_t<13, ContainerOverSubrelations>::View;
107 auto tmp = static_cast<View>(in.get(C::bitwise_err)) * (static_cast<View>(in.get(C::bitwise_end)) - FF(1));
108 std::get<13>(evals) += (tmp * scaling_factor);
109 }
110 { // ERR_ONLY_ON_START
111 using View = typename std::tuple_element_t<14, ContainerOverSubrelations>::View;
112 auto tmp = (static_cast<View>(in.get(C::bitwise_sel)) - static_cast<View>(in.get(C::bitwise_start))) *
113 static_cast<View>(in.get(C::bitwise_err));
114 std::get<14>(evals) += (tmp * scaling_factor);
115 }
116 {
117 using View = typename std::tuple_element_t<15, ContainerOverSubrelations>::View;
118 auto tmp = (static_cast<View>(in.get(C::bitwise_sel_compute)) -
119 static_cast<View>(in.get(C::bitwise_sel)) * (FF(1) - static_cast<View>(in.get(C::bitwise_err))));
120 std::get<15>(evals) += (tmp * scaling_factor);
121 }
122 { // RES_TAG_SHOULD_MATCH_INPUT
123 using View = typename std::tuple_element_t<16, ContainerOverSubrelations>::View;
124 auto tmp = (FF(1) - static_cast<View>(in.get(C::bitwise_err))) * static_cast<View>(in.get(C::bitwise_start)) *
125 (static_cast<View>(in.get(C::bitwise_tag_c)) - static_cast<View>(in.get(C::bitwise_tag_a)));
126 std::get<16>(evals) += (tmp * scaling_factor);
127 }
128 { // INPUT_TAG_CANNOT_BE_FF
129 using View = typename std::tuple_element_t<17, ContainerOverSubrelations>::View;
130 auto tmp = static_cast<View>(in.get(C::bitwise_start)) *
131 ((CView(bitwise_TAG_A_DIFF) * (static_cast<View>(in.get(C::bitwise_sel_tag_ff_err)) *
132 (FF(1) - static_cast<View>(in.get(C::bitwise_tag_a_inv))) +
133 static_cast<View>(in.get(C::bitwise_tag_a_inv))) -
134 FF(1)) +
135 static_cast<View>(in.get(C::bitwise_sel_tag_ff_err)));
136 std::get<17>(evals) += (tmp * scaling_factor);
137 }
138 { // INPUT_TAGS_SHOULD_MATCH
139 using View = typename std::tuple_element_t<18, ContainerOverSubrelations>::View;
140 auto tmp = static_cast<View>(in.get(C::bitwise_start)) *
141 (CView(bitwise_TAG_AB_DIFF) * ((FF(1) - static_cast<View>(in.get(C::bitwise_sel_tag_mismatch_err))) *
142 (FF(1) - static_cast<View>(in.get(C::bitwise_tag_ab_diff_inv))) +
143 static_cast<View>(in.get(C::bitwise_tag_ab_diff_inv))) -
144 static_cast<View>(in.get(C::bitwise_sel_tag_mismatch_err)));
145 std::get<18>(evals) += (tmp * scaling_factor);
146 }
147 { // BITW_OP_ID_REL_CONTINUITY
148 using View = typename std::tuple_element_t<19, ContainerOverSubrelations>::View;
149 auto tmp = CView(bitwise_NOT_END) *
150 (static_cast<View>(in.get(C::bitwise_op_id_shift)) - static_cast<View>(in.get(C::bitwise_op_id)));
151 std::get<19>(evals) += (tmp * scaling_factor);
152 }
153 { // BITW_CTR_DECREMENT
154 using View = typename std::tuple_element_t<20, ContainerOverSubrelations>::View;
155 auto tmp = CView(bitwise_NOT_END) * ((static_cast<View>(in.get(C::bitwise_ctr)) - FF(1)) -
156 static_cast<View>(in.get(C::bitwise_ctr_shift)));
157 std::get<20>(evals) += (tmp * scaling_factor);
158 }
159 { // BITW_END_FOR_CTR_ONE
160 using View = typename std::tuple_element_t<21, ContainerOverSubrelations>::View;
161 auto tmp = static_cast<View>(in.get(C::bitwise_sel_compute)) *
162 (((static_cast<View>(in.get(C::bitwise_ctr)) - FF(1)) *
163 (static_cast<View>(in.get(C::bitwise_end)) *
164 (FF(1) - static_cast<View>(in.get(C::bitwise_ctr_min_one_inv))) +
165 static_cast<View>(in.get(C::bitwise_ctr_min_one_inv))) +
166 static_cast<View>(in.get(C::bitwise_end))) -
167 FF(1));
168 std::get<21>(evals) += (tmp * scaling_factor);
169 }
170 { // BITW_INIT_A
171 using View = typename std::tuple_element_t<22, ContainerOverSubrelations>::View;
172 auto tmp = static_cast<View>(in.get(C::bitwise_end)) *
173 (static_cast<View>(in.get(C::bitwise_acc_ia)) - static_cast<View>(in.get(C::bitwise_ia_byte)));
174 std::get<22>(evals) += (tmp * scaling_factor);
175 }
176 { // BITW_INIT_B
177 using View = typename std::tuple_element_t<23, ContainerOverSubrelations>::View;
178 auto tmp = static_cast<View>(in.get(C::bitwise_end)) *
179 (static_cast<View>(in.get(C::bitwise_acc_ib)) - static_cast<View>(in.get(C::bitwise_ib_byte)));
180 std::get<23>(evals) += (tmp * scaling_factor);
181 }
182 { // BITW_INIT_C
183 using View = typename std::tuple_element_t<24, ContainerOverSubrelations>::View;
184 auto tmp = static_cast<View>(in.get(C::bitwise_end)) *
185 (static_cast<View>(in.get(C::bitwise_acc_ic)) - static_cast<View>(in.get(C::bitwise_ic_byte)));
186 std::get<24>(evals) += (tmp * scaling_factor);
187 }
188 { // BITW_ACC_REL_A
189 using View = typename std::tuple_element_t<25, ContainerOverSubrelations>::View;
190 auto tmp = CView(bitwise_NOT_END) *
191 ((static_cast<View>(in.get(C::bitwise_acc_ia)) - static_cast<View>(in.get(C::bitwise_ia_byte))) -
192 FF(256) * static_cast<View>(in.get(C::bitwise_acc_ia_shift)));
193 std::get<25>(evals) += (tmp * scaling_factor);
194 }
195 { // BITW_ACC_REL_B
196 using View = typename std::tuple_element_t<26, ContainerOverSubrelations>::View;
197 auto tmp = CView(bitwise_NOT_END) *
198 ((static_cast<View>(in.get(C::bitwise_acc_ib)) - static_cast<View>(in.get(C::bitwise_ib_byte))) -
199 FF(256) * static_cast<View>(in.get(C::bitwise_acc_ib_shift)));
200 std::get<26>(evals) += (tmp * scaling_factor);
201 }
202 { // BITW_ACC_REL_C
203 using View = typename std::tuple_element_t<27, ContainerOverSubrelations>::View;
204 auto tmp = CView(bitwise_NOT_END) *
205 ((static_cast<View>(in.get(C::bitwise_acc_ic)) - static_cast<View>(in.get(C::bitwise_ic_byte))) -
206 FF(256) * static_cast<View>(in.get(C::bitwise_acc_ic_shift)));
207 std::get<27>(evals) += (tmp * scaling_factor);
208 }
209 {
210 using View = typename std::tuple_element_t<28, ContainerOverSubrelations>::View;
211 auto tmp = (static_cast<View>(in.get(C::bitwise_sel_get_ctr)) -
212 static_cast<View>(in.get(C::bitwise_start)) * (FF(1) - static_cast<View>(in.get(C::bitwise_err))));
213 std::get<28>(evals) += (tmp * scaling_factor);
214 }
215 {
216 using View = typename std::tuple_element_t<29, ContainerOverSubrelations>::View;
217 auto tmp =
218 static_cast<View>(in.get(C::bitwise_sel_and)) * (FF(1) - static_cast<View>(in.get(C::bitwise_sel_and)));
219 std::get<29>(evals) += (tmp * scaling_factor);
220 }
221 {
222 using View = typename std::tuple_element_t<30, ContainerOverSubrelations>::View;
223 auto tmp =
224 static_cast<View>(in.get(C::bitwise_sel_or)) * (FF(1) - static_cast<View>(in.get(C::bitwise_sel_or)));
225 std::get<30>(evals) += (tmp * scaling_factor);
226 }
227 {
228 using View = typename std::tuple_element_t<31, ContainerOverSubrelations>::View;
229 auto tmp =
230 static_cast<View>(in.get(C::bitwise_sel_xor)) * (FF(1) - static_cast<View>(in.get(C::bitwise_sel_xor)));
231 std::get<31>(evals) += (tmp * scaling_factor);
232 }
233 {
234 using View = typename std::tuple_element_t<32, ContainerOverSubrelations>::View;
235 auto tmp = (static_cast<View>(in.get(C::bitwise_sel_compute)) * static_cast<View>(in.get(C::bitwise_op_id)) -
236 (static_cast<View>(in.get(C::bitwise_sel_and)) * CView(constants_AVM_BITWISE_AND_OP_ID) +
237 static_cast<View>(in.get(C::bitwise_sel_or)) * CView(constants_AVM_BITWISE_OR_OP_ID) +
238 static_cast<View>(in.get(C::bitwise_sel_xor)) * CView(constants_AVM_BITWISE_XOR_OP_ID)));
239 std::get<32>(evals) += (tmp * scaling_factor);
240 }
241 {
242 using View = typename std::tuple_element_t<33, ContainerOverSubrelations>::View;
243 auto tmp = (static_cast<View>(in.get(C::bitwise_ic_byte)) -
244 (static_cast<View>(in.get(C::bitwise_sel_and)) * static_cast<View>(in.get(C::bitwise_output_and)) +
245 static_cast<View>(in.get(C::bitwise_sel_or)) * static_cast<View>(in.get(C::bitwise_output_or)) +
246 static_cast<View>(in.get(C::bitwise_sel_xor)) * static_cast<View>(in.get(C::bitwise_output_xor))));
247 std::get<33>(evals) += (tmp * scaling_factor);
248 }
249}
250
251} // namespace bb::avm2
bb::avm2::bitwiseImpl::accumulate
static void accumulate(ContainerOverSubrelations &evals, const AllEntities &in, const RelationParameters< FF > &, const FF &scaling_factor)
Definition bitwise_impl.hpp:11
bb::avm2::FF
AvmFlavorSettings::FF FF
Definition field.hpp:10
bb::avm2::ColumnAndShifts
ColumnAndShifts
Definition columns.hpp:34
std::get
constexpr decltype(auto) get(::tuplet::tuple< T... > &&t) noexcept
Definition tuple.hpp:13
relation_macros.hpp
CView
#define CView(v)
Definition relation_macros.hpp:16
bb::RelationParameters
Container for parameters used by the grand product (permutation, lookup) Honk relations.
Definition relation_parameters.hpp:18