Barretenberg
The ZK-SNARK library at the core of Aztec
Loading...
Searching...
No Matches
to_radix_mem_impl.hpp
Go to the documentation of this file.
1// AUTOGENERATED FILE
2#pragma once
3
6
7namespace bb::avm2 {
8
9template <typename FF_>
10template <typename ContainerOverSubrelations, typename AllEntities>
11void to_radix_memImpl<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_U1 = FF(1);
19 const auto constants_MEM_TAG_U8 = FF(2);
20 const auto constants_AVM_MEMORY_SIZE = FF(4294967296UL);
21 const auto to_radix_mem_LATCH_CONDITION = in.get(C::to_radix_mem_last) + in.get(C::precomputed_first_row);
22 const auto to_radix_mem_NOT_LAST = in.get(C::to_radix_mem_sel) * (FF(1) - to_radix_mem_LATCH_CONDITION);
23 const auto to_radix_mem_NO_ERR_NOR_NUM_LIMBS_ZERO =
24 in.get(C::to_radix_mem_start) * (FF(1) - in.get(C::to_radix_mem_err)) *
25 (FF(1) - in.get(C::to_radix_mem_sel_num_limbs_is_zero)) +
26 (FF(1) - in.get(C::to_radix_mem_start)) * in.get(C::to_radix_mem_sel);
27 const auto to_radix_mem_NUM_LIMBS_MINUS_ONE = (in.get(C::to_radix_mem_num_limbs) - FF(1));
28
29 {
30 using View = typename std::tuple_element_t<0, ContainerOverSubrelations>::View;
31 auto tmp =
32 static_cast<View>(in.get(C::to_radix_mem_sel)) * (FF(1) - static_cast<View>(in.get(C::to_radix_mem_sel)));
33 std::get<0>(evals) += (tmp * scaling_factor);
34 }
35 {
36 using View = typename std::tuple_element_t<1, ContainerOverSubrelations>::View;
37 auto tmp = static_cast<View>(in.get(C::to_radix_mem_start)) *
38 (FF(1) - static_cast<View>(in.get(C::to_radix_mem_start)));
39 std::get<1>(evals) += (tmp * scaling_factor);
40 }
41 {
42 using View = typename std::tuple_element_t<2, ContainerOverSubrelations>::View;
43 auto tmp =
44 static_cast<View>(in.get(C::to_radix_mem_last)) * (FF(1) - static_cast<View>(in.get(C::to_radix_mem_last)));
45 std::get<2>(evals) += (tmp * scaling_factor);
46 }
47 { // LAST_HAS_SEL_ON
48 using View = typename std::tuple_element_t<3, ContainerOverSubrelations>::View;
49 auto tmp =
50 static_cast<View>(in.get(C::to_radix_mem_last)) * (FF(1) - static_cast<View>(in.get(C::to_radix_mem_sel)));
51 std::get<3>(evals) += (tmp * scaling_factor);
52 }
53 { // START_AFTER_LAST
54 using View = typename std::tuple_element_t<4, ContainerOverSubrelations>::View;
55 auto tmp = static_cast<View>(in.get(C::to_radix_mem_sel_shift)) *
56 (static_cast<View>(in.get(C::to_radix_mem_start_shift)) - CView(to_radix_mem_LATCH_CONDITION));
57 std::get<4>(evals) += (tmp * scaling_factor);
58 }
59 { // SEL_CONTINUITY
60 using View = typename std::tuple_element_t<5, ContainerOverSubrelations>::View;
61 auto tmp = (FF(1) - static_cast<View>(in.get(C::precomputed_first_row))) *
62 (FF(1) - static_cast<View>(in.get(C::to_radix_mem_sel))) *
63 static_cast<View>(in.get(C::to_radix_mem_sel_shift));
64 std::get<5>(evals) += (tmp * scaling_factor);
65 }
66 { // EXEC_CLK_CONTINUITY
67 using View = typename std::tuple_element_t<6, ContainerOverSubrelations>::View;
68 auto tmp = CView(to_radix_mem_NOT_LAST) * (static_cast<View>(in.get(C::to_radix_mem_execution_clk_shift)) -
69 static_cast<View>(in.get(C::to_radix_mem_execution_clk)));
70 std::get<6>(evals) += (tmp * scaling_factor);
71 }
72 { // SPACE_ID_CONTINUITY
73 using View = typename std::tuple_element_t<7, ContainerOverSubrelations>::View;
74 auto tmp = CView(to_radix_mem_NOT_LAST) * (static_cast<View>(in.get(C::to_radix_mem_space_id_shift)) -
75 static_cast<View>(in.get(C::to_radix_mem_space_id)));
76 std::get<7>(evals) += (tmp * scaling_factor);
77 }
78 { // VALUE_CONTINUITY
79 using View = typename std::tuple_element_t<8, ContainerOverSubrelations>::View;
80 auto tmp = CView(to_radix_mem_NOT_LAST) * (static_cast<View>(in.get(C::to_radix_mem_value_to_decompose_shift)) -
81 static_cast<View>(in.get(C::to_radix_mem_value_to_decompose)));
82 std::get<8>(evals) += (tmp * scaling_factor);
83 }
84 { // RADIX_CONTINUITY
85 using View = typename std::tuple_element_t<9, ContainerOverSubrelations>::View;
86 auto tmp = CView(to_radix_mem_NOT_LAST) * (static_cast<View>(in.get(C::to_radix_mem_radix_shift)) -
87 static_cast<View>(in.get(C::to_radix_mem_radix)));
88 std::get<9>(evals) += (tmp * scaling_factor);
89 }
90 { // IS_OUTPUT_BITS_CONTINUITY
91 using View = typename std::tuple_element_t<10, ContainerOverSubrelations>::View;
92 auto tmp = CView(to_radix_mem_NOT_LAST) * (static_cast<View>(in.get(C::to_radix_mem_is_output_bits_shift)) -
93 static_cast<View>(in.get(C::to_radix_mem_is_output_bits)));
94 std::get<10>(evals) += (tmp * scaling_factor);
95 }
96 {
97 using View = typename std::tuple_element_t<11, ContainerOverSubrelations>::View;
98 auto tmp = static_cast<View>(in.get(C::to_radix_mem_start)) *
99 (static_cast<View>(in.get(C::to_radix_mem_max_mem_size)) - CView(constants_AVM_MEMORY_SIZE));
100 std::get<11>(evals) += (tmp * scaling_factor);
101 }
102 {
103 using View = typename std::tuple_element_t<12, ContainerOverSubrelations>::View;
104 auto tmp = static_cast<View>(in.get(C::to_radix_mem_start)) *
105 ((static_cast<View>(in.get(C::to_radix_mem_write_addr_upper_bound)) -
106 static_cast<View>(in.get(C::to_radix_mem_dst_addr))) -
107 static_cast<View>(in.get(C::to_radix_mem_num_limbs)));
108 std::get<12>(evals) += (tmp * scaling_factor);
109 }
110 {
111 using View = typename std::tuple_element_t<13, ContainerOverSubrelations>::View;
112 auto tmp = static_cast<View>(in.get(C::to_radix_mem_sel_invalid_bitwise_radix)) *
113 (FF(1) - static_cast<View>(in.get(C::to_radix_mem_sel_invalid_bitwise_radix)));
114 std::get<13>(evals) += (tmp * scaling_factor);
115 }
116 {
117 using View = typename std::tuple_element_t<14, ContainerOverSubrelations>::View;
118 auto tmp =
119 static_cast<View>(in.get(C::to_radix_mem_start)) * (static_cast<View>(in.get(C::to_radix_mem_two)) - FF(2));
120 std::get<14>(evals) += (tmp * scaling_factor);
121 }
122 {
123 using View = typename std::tuple_element_t<15, ContainerOverSubrelations>::View;
124 auto tmp = static_cast<View>(in.get(C::to_radix_mem_start)) *
125 (static_cast<View>(in.get(C::to_radix_mem_two_five_six)) - FF(256));
126 std::get<15>(evals) += (tmp * scaling_factor);
127 }
128 { // IS_OUTPUT_BITS_IMPLY_RADIX_2
129 using View = typename std::tuple_element_t<16, ContainerOverSubrelations>::View;
130 auto tmp = static_cast<View>(in.get(C::to_radix_mem_start)) *
131 static_cast<View>(in.get(C::to_radix_mem_is_output_bits)) *
132 (FF(1) - static_cast<View>(in.get(C::to_radix_mem_sel_invalid_bitwise_radix))) *
133 (static_cast<View>(in.get(C::to_radix_mem_radix)) - FF(2));
134 std::get<16>(evals) += (tmp * scaling_factor);
135 }
136 {
137 using View = typename std::tuple_element_t<17, ContainerOverSubrelations>::View;
138 auto tmp = static_cast<View>(in.get(C::to_radix_mem_sel_num_limbs_is_zero)) *
139 (FF(1) - static_cast<View>(in.get(C::to_radix_mem_sel_num_limbs_is_zero)));
140 std::get<17>(evals) += (tmp * scaling_factor);
141 }
142 { // ZERO_CHECK_NUM_LIMBS
143 using View = typename std::tuple_element_t<18, ContainerOverSubrelations>::View;
144 auto tmp = static_cast<View>(in.get(C::to_radix_mem_start)) *
145 ((static_cast<View>(in.get(C::to_radix_mem_num_limbs)) *
146 (static_cast<View>(in.get(C::to_radix_mem_sel_num_limbs_is_zero)) *
147 (FF(1) - static_cast<View>(in.get(C::to_radix_mem_num_limbs_inv))) +
148 static_cast<View>(in.get(C::to_radix_mem_num_limbs_inv))) -
149 FF(1)) +
150 static_cast<View>(in.get(C::to_radix_mem_sel_num_limbs_is_zero)));
151 std::get<18>(evals) += (tmp * scaling_factor);
152 }
153 {
154 using View = typename std::tuple_element_t<19, ContainerOverSubrelations>::View;
155 auto tmp = static_cast<View>(in.get(C::to_radix_mem_sel_value_is_zero)) *
156 (FF(1) - static_cast<View>(in.get(C::to_radix_mem_sel_value_is_zero)));
157 std::get<19>(evals) += (tmp * scaling_factor);
158 }
159 { // ZERO_CHECK_VALUE
160 using View = typename std::tuple_element_t<20, ContainerOverSubrelations>::View;
161 auto tmp = static_cast<View>(in.get(C::to_radix_mem_start)) *
162 ((static_cast<View>(in.get(C::to_radix_mem_value_to_decompose)) *
163 (static_cast<View>(in.get(C::to_radix_mem_sel_value_is_zero)) *
164 (FF(1) - static_cast<View>(in.get(C::to_radix_mem_value_inv))) +
165 static_cast<View>(in.get(C::to_radix_mem_value_inv))) -
166 FF(1)) +
167 static_cast<View>(in.get(C::to_radix_mem_sel_value_is_zero)));
168 std::get<20>(evals) += (tmp * scaling_factor);
169 }
170 {
171 using View = typename std::tuple_element_t<21, ContainerOverSubrelations>::View;
172 auto tmp = (static_cast<View>(in.get(C::to_radix_mem_sel_invalid_num_limbs_err)) -
173 static_cast<View>(in.get(C::to_radix_mem_sel_num_limbs_is_zero)) *
174 (FF(1) - static_cast<View>(in.get(C::to_radix_mem_sel_value_is_zero))));
175 std::get<21>(evals) += (tmp * scaling_factor);
176 }
177 {
178 using View = typename std::tuple_element_t<22, ContainerOverSubrelations>::View;
179 auto tmp = (static_cast<View>(in.get(C::to_radix_mem_input_validation_error)) -
180 (FF(1) - (FF(1) - static_cast<View>(in.get(C::to_radix_mem_sel_dst_out_of_range_err))) *
181 (FF(1) - static_cast<View>(in.get(C::to_radix_mem_sel_radix_lt_2_err))) *
182 (FF(1) - static_cast<View>(in.get(C::to_radix_mem_sel_radix_gt_256_err))) *
183 (FF(1) - static_cast<View>(in.get(C::to_radix_mem_sel_invalid_bitwise_radix))) *
184 (FF(1) - static_cast<View>(in.get(C::to_radix_mem_sel_invalid_num_limbs_err)))));
185 std::get<22>(evals) += (tmp * scaling_factor);
186 }
187 {
188 using View = typename std::tuple_element_t<23, ContainerOverSubrelations>::View;
189 auto tmp = static_cast<View>(in.get(C::to_radix_mem_sel_should_decompose)) *
190 (FF(1) - static_cast<View>(in.get(C::to_radix_mem_sel_should_decompose)));
191 std::get<23>(evals) += (tmp * scaling_factor);
192 }
193 {
194 using View = typename std::tuple_element_t<24, ContainerOverSubrelations>::View;
195 auto tmp = static_cast<View>(in.get(C::to_radix_mem_start)) *
196 ((FF(1) - static_cast<View>(in.get(C::to_radix_mem_input_validation_error))) *
197 (FF(1) - static_cast<View>(in.get(C::to_radix_mem_sel_num_limbs_is_zero))) -
198 static_cast<View>(in.get(C::to_radix_mem_sel_should_decompose)));
199 std::get<24>(evals) += (tmp * scaling_factor);
200 }
201 { // SEL_SHOULD_DECOMPOSE_CONTINUITY
202 using View = typename std::tuple_element_t<25, ContainerOverSubrelations>::View;
203 auto tmp =
204 CView(to_radix_mem_NOT_LAST) * (static_cast<View>(in.get(C::to_radix_mem_sel_should_decompose_shift)) -
205 static_cast<View>(in.get(C::to_radix_mem_sel_should_decompose)));
206 std::get<25>(evals) += (tmp * scaling_factor);
207 }
208 {
209 using View = typename std::tuple_element_t<26, ContainerOverSubrelations>::View;
210 auto tmp = (static_cast<View>(in.get(C::to_radix_mem_limb_index_to_lookup)) -
211 static_cast<View>(in.get(C::to_radix_mem_sel_should_decompose)) *
212 (static_cast<View>(in.get(C::to_radix_mem_num_limbs)) - FF(1)));
213 std::get<26>(evals) += (tmp * scaling_factor);
214 }
215 {
216 using View = typename std::tuple_element_t<27, ContainerOverSubrelations>::View;
217 auto tmp = static_cast<View>(in.get(C::to_radix_mem_sel_truncation_error)) *
218 (FF(1) - static_cast<View>(in.get(C::to_radix_mem_sel_truncation_error)));
219 std::get<27>(evals) += (tmp * scaling_factor);
220 }
221 { // TRUNCATION_ERROR
222 using View = typename std::tuple_element_t<28, ContainerOverSubrelations>::View;
223 auto tmp = (static_cast<View>(in.get(C::to_radix_mem_sel_truncation_error)) -
224 static_cast<View>(in.get(C::to_radix_mem_start)) *
225 static_cast<View>(in.get(C::to_radix_mem_sel_should_decompose)) *
226 (FF(1) - static_cast<View>(in.get(C::to_radix_mem_value_found))));
227 std::get<28>(evals) += (tmp * scaling_factor);
228 }
229 {
230 using View = typename std::tuple_element_t<29, ContainerOverSubrelations>::View;
231 auto tmp = (static_cast<View>(in.get(C::to_radix_mem_err)) -
232 static_cast<View>(in.get(C::to_radix_mem_start)) *
233 (FF(1) - (FF(1) - static_cast<View>(in.get(C::to_radix_mem_input_validation_error))) *
234 (FF(1) - static_cast<View>(in.get(C::to_radix_mem_sel_truncation_error)))));
235 std::get<29>(evals) += (tmp * scaling_factor);
236 }
237 { // DECR_NUM_LIMBS
238 using View = typename std::tuple_element_t<30, ContainerOverSubrelations>::View;
239 auto tmp = CView(to_radix_mem_NOT_LAST) * (static_cast<View>(in.get(C::to_radix_mem_num_limbs_shift)) -
240 (static_cast<View>(in.get(C::to_radix_mem_num_limbs)) - FF(1)));
241 std::get<30>(evals) += (tmp * scaling_factor);
242 }
243 { // INCR_DST_ADDRESS
244 using View = typename std::tuple_element_t<31, ContainerOverSubrelations>::View;
245 auto tmp = CView(to_radix_mem_NOT_LAST) * (static_cast<View>(in.get(C::to_radix_mem_dst_addr_shift)) -
246 (static_cast<View>(in.get(C::to_radix_mem_dst_addr)) + FF(1)));
247 std::get<31>(evals) += (tmp * scaling_factor);
248 }
249 { // LAST_ROW_ERR_COMPUTATION
250 using View = typename std::tuple_element_t<32, ContainerOverSubrelations>::View;
251 auto tmp = static_cast<View>(in.get(C::to_radix_mem_start)) * static_cast<View>(in.get(C::to_radix_mem_err)) *
252 (static_cast<View>(in.get(C::to_radix_mem_last)) - FF(1));
253 std::get<32>(evals) += (tmp * scaling_factor);
254 }
255 { // LAST_ROW_NUM_LIMBS_ZERO
256 using View = typename std::tuple_element_t<33, ContainerOverSubrelations>::View;
257 auto tmp = static_cast<View>(in.get(C::to_radix_mem_start)) *
258 static_cast<View>(in.get(C::to_radix_mem_sel_num_limbs_is_zero)) *
259 (static_cast<View>(in.get(C::to_radix_mem_last)) - FF(1));
260 std::get<33>(evals) += (tmp * scaling_factor);
261 }
262 { // LAST_ROW_VALID_COMPUTATION
263 using View = typename std::tuple_element_t<34, ContainerOverSubrelations>::View;
264 auto tmp = CView(to_radix_mem_NO_ERR_NOR_NUM_LIMBS_ZERO) *
265 ((CView(to_radix_mem_NUM_LIMBS_MINUS_ONE) *
266 (static_cast<View>(in.get(C::to_radix_mem_last)) *
267 (FF(1) - static_cast<View>(in.get(C::to_radix_mem_num_limbs_minus_one_inv))) +
268 static_cast<View>(in.get(C::to_radix_mem_num_limbs_minus_one_inv))) -
269 FF(1)) +
270 static_cast<View>(in.get(C::to_radix_mem_last)));
271 std::get<34>(evals) += (tmp * scaling_factor);
272 }
273 {
274 using View = typename std::tuple_element_t<35, ContainerOverSubrelations>::View;
275 auto tmp = static_cast<View>(in.get(C::to_radix_mem_start)) *
276 ((FF(1) - static_cast<View>(in.get(C::to_radix_mem_err))) *
277 (FF(1) - static_cast<View>(in.get(C::to_radix_mem_sel_num_limbs_is_zero))) -
278 static_cast<View>(in.get(C::to_radix_mem_sel_should_write_mem)));
279 std::get<35>(evals) += (tmp * scaling_factor);
280 }
281 { // SEL_SHOULD_WRITE_MEM_CONTINUITY
282 using View = typename std::tuple_element_t<36, ContainerOverSubrelations>::View;
283 auto tmp =
284 CView(to_radix_mem_NOT_LAST) * (static_cast<View>(in.get(C::to_radix_mem_sel_should_write_mem_shift)) -
285 static_cast<View>(in.get(C::to_radix_mem_sel_should_write_mem)));
286 std::get<36>(evals) += (tmp * scaling_factor);
287 }
288 {
289 using View = typename std::tuple_element_t<37, ContainerOverSubrelations>::View;
290 auto tmp = (static_cast<View>(in.get(C::to_radix_mem_output_tag)) -
291 static_cast<View>(in.get(C::to_radix_mem_sel_should_write_mem)) *
292 ((CView(constants_MEM_TAG_U1) - CView(constants_MEM_TAG_U8)) *
293 static_cast<View>(in.get(C::to_radix_mem_is_output_bits)) +
294 CView(constants_MEM_TAG_U8)));
295 std::get<37>(evals) += (tmp * scaling_factor);
296 }
297}
298
299} // namespace bb::avm2
static void accumulate(ContainerOverSubrelations &evals, const AllEntities &in, const RelationParameters< FF > &, const FF &scaling_factor)
ColumnAndShifts
Definition columns.hpp:34
AvmFlavorSettings::FF FF
Definition field.hpp:10
constexpr decltype(auto) get(::tuplet::tuple< T... > &&t) noexcept
Definition tuple.hpp:13
#define CView(v)
Container for parameters used by the grand product (permutation, lookup) Honk relations.