Barretenberg
The ZK-SNARK library at the core of Aztec
Loading...
Searching...
No Matches
range_check_impl.hpp
Go to the documentation of this file.
1// AUTOGENERATED FILE
2#pragma once
3
5
6namespace bb::avm2 {
7
8template <typename FF_>
9template <typename ContainerOverSubrelations, typename AllEntities>
10void range_checkImpl<FF_>::accumulate(ContainerOverSubrelations& evals,
11 const AllEntities& in,
12 [[maybe_unused]] const RelationParameters<FF_>&,
13 [[maybe_unused]] const FF_& scaling_factor)
14{
15 using C = ColumnAndShifts;
16
17 PROFILE_THIS_NAME("accumulate/range_check");
18
19 const auto range_check_PX_0 = FF(0);
20 const auto range_check_R7_0 = in.get(C::range_check_u16_r7);
21 const auto range_check_PX_1 = in.get(C::range_check_u16_r0);
22 const auto range_check_R7_1 = range_check_R7_0 * FF(65536);
23 const auto range_check_PX_2 = range_check_PX_1 + in.get(C::range_check_u16_r1) * FF(65536);
24 const auto range_check_R7_2 = range_check_R7_1 * FF(65536);
25 const auto range_check_PX_3 = range_check_PX_2 + in.get(C::range_check_u16_r2) * FF(4294967296UL);
26 const auto range_check_R7_3 = range_check_R7_2 * FF(65536);
27 const auto range_check_PX_4 = range_check_PX_3 + in.get(C::range_check_u16_r3) * FF(281474976710656UL);
28 const auto range_check_R7_4 = range_check_R7_3 * FF(65536);
29 const auto range_check_PX_5 =
30 range_check_PX_4 + in.get(C::range_check_u16_r4) * FF(uint256_t{ 0UL, 1UL, 0UL, 0UL });
31 const auto range_check_R7_5 = range_check_R7_4 * FF(65536);
32 const auto range_check_PX_6 =
33 range_check_PX_5 + in.get(C::range_check_u16_r5) * FF(uint256_t{ 0UL, 65536UL, 0UL, 0UL });
34 const auto range_check_R7_6 = range_check_R7_5 * FF(65536);
35 const auto range_check_PX_7 =
36 range_check_PX_6 + in.get(C::range_check_u16_r6) * FF(uint256_t{ 0UL, 4294967296UL, 0UL, 0UL });
37 const auto range_check_R7_7 = range_check_R7_6 * FF(65536);
38 const auto range_check_RESULT = in.get(C::range_check_is_lte_u16) * (range_check_PX_0 + range_check_R7_0) +
39 in.get(C::range_check_is_lte_u32) * (range_check_PX_1 + range_check_R7_1) +
40 in.get(C::range_check_is_lte_u48) * (range_check_PX_2 + range_check_R7_2) +
41 in.get(C::range_check_is_lte_u64) * (range_check_PX_3 + range_check_R7_3) +
42 in.get(C::range_check_is_lte_u80) * (range_check_PX_4 + range_check_R7_4) +
43 in.get(C::range_check_is_lte_u96) * (range_check_PX_5 + range_check_R7_5) +
44 in.get(C::range_check_is_lte_u112) * (range_check_PX_6 + range_check_R7_6) +
45 in.get(C::range_check_is_lte_u128) * (range_check_PX_7 + range_check_R7_7);
46 const auto range_check_CUM_LTE_128 = in.get(C::range_check_is_lte_u128);
47 const auto range_check_CUM_LTE_112 = in.get(C::range_check_is_lte_u112) + range_check_CUM_LTE_128;
48 const auto range_check_CUM_LTE_96 = in.get(C::range_check_is_lte_u96) + range_check_CUM_LTE_112;
49 const auto range_check_CUM_LTE_80 = in.get(C::range_check_is_lte_u80) + range_check_CUM_LTE_96;
50 const auto range_check_CUM_LTE_64 = in.get(C::range_check_is_lte_u64) + range_check_CUM_LTE_80;
51 const auto range_check_CUM_LTE_48 = in.get(C::range_check_is_lte_u48) + range_check_CUM_LTE_64;
52 const auto range_check_CUM_LTE_32 = in.get(C::range_check_is_lte_u32) + range_check_CUM_LTE_48;
53
54 {
55 using Accumulator = typename std::tuple_element_t<0, ContainerOverSubrelations>;
56 auto tmp = in.get(C::range_check_sel) * (FF(1) - in.get(C::range_check_sel));
57 tmp *= scaling_factor;
58 std::get<0>(evals) += typename Accumulator::View(tmp);
59 }
60 {
61 using Accumulator = typename std::tuple_element_t<1, ContainerOverSubrelations>;
62 auto tmp = in.get(C::range_check_is_lte_u16) * (FF(1) - in.get(C::range_check_is_lte_u16));
63 tmp *= scaling_factor;
64 std::get<1>(evals) += typename Accumulator::View(tmp);
65 }
66 {
67 using Accumulator = typename std::tuple_element_t<2, ContainerOverSubrelations>;
68 auto tmp = in.get(C::range_check_is_lte_u32) * (FF(1) - in.get(C::range_check_is_lte_u32));
69 tmp *= scaling_factor;
70 std::get<2>(evals) += typename Accumulator::View(tmp);
71 }
72 {
73 using Accumulator = typename std::tuple_element_t<3, ContainerOverSubrelations>;
74 auto tmp = in.get(C::range_check_is_lte_u48) * (FF(1) - in.get(C::range_check_is_lte_u48));
75 tmp *= scaling_factor;
76 std::get<3>(evals) += typename Accumulator::View(tmp);
77 }
78 {
79 using Accumulator = typename std::tuple_element_t<4, ContainerOverSubrelations>;
80 auto tmp = in.get(C::range_check_is_lte_u64) * (FF(1) - in.get(C::range_check_is_lte_u64));
81 tmp *= scaling_factor;
82 std::get<4>(evals) += typename Accumulator::View(tmp);
83 }
84 {
85 using Accumulator = typename std::tuple_element_t<5, ContainerOverSubrelations>;
86 auto tmp = in.get(C::range_check_is_lte_u80) * (FF(1) - in.get(C::range_check_is_lte_u80));
87 tmp *= scaling_factor;
88 std::get<5>(evals) += typename Accumulator::View(tmp);
89 }
90 {
91 using Accumulator = typename std::tuple_element_t<6, ContainerOverSubrelations>;
92 auto tmp = in.get(C::range_check_is_lte_u96) * (FF(1) - in.get(C::range_check_is_lte_u96));
93 tmp *= scaling_factor;
94 std::get<6>(evals) += typename Accumulator::View(tmp);
95 }
96 {
97 using Accumulator = typename std::tuple_element_t<7, ContainerOverSubrelations>;
98 auto tmp = in.get(C::range_check_is_lte_u112) * (FF(1) - in.get(C::range_check_is_lte_u112));
99 tmp *= scaling_factor;
100 std::get<7>(evals) += typename Accumulator::View(tmp);
101 }
102 {
103 using Accumulator = typename std::tuple_element_t<8, ContainerOverSubrelations>;
104 auto tmp = in.get(C::range_check_is_lte_u128) * (FF(1) - in.get(C::range_check_is_lte_u128));
105 tmp *= scaling_factor;
106 std::get<8>(evals) += typename Accumulator::View(tmp);
107 }
108 { // IS_LTE_MUTUALLY_EXCLUSIVE
109 using Accumulator = typename std::tuple_element_t<9, ContainerOverSubrelations>;
110 auto tmp = ((in.get(C::range_check_is_lte_u16) + in.get(C::range_check_is_lte_u32) +
111 in.get(C::range_check_is_lte_u48) + in.get(C::range_check_is_lte_u64) +
112 in.get(C::range_check_is_lte_u80) + in.get(C::range_check_is_lte_u96) +
113 in.get(C::range_check_is_lte_u112) + in.get(C::range_check_is_lte_u128)) -
114 in.get(C::range_check_sel));
115 tmp *= scaling_factor;
116 std::get<9>(evals) += typename Accumulator::View(tmp);
117 }
118 { // CHECK_RECOMPOSITION
119 using Accumulator = typename std::tuple_element_t<10, ContainerOverSubrelations>;
120 auto tmp = in.get(C::range_check_sel) * (range_check_RESULT - in.get(C::range_check_value));
121 tmp *= scaling_factor;
122 std::get<10>(evals) += typename Accumulator::View(tmp);
123 }
124 {
125 using Accumulator = typename std::tuple_element_t<11, ContainerOverSubrelations>;
126 auto tmp = (in.get(C::range_check_dyn_rng_chk_bits) -
127 (((((((in.get(C::range_check_rng_chk_bits) - in.get(C::range_check_is_lte_u32) * FF(16)) -
128 in.get(C::range_check_is_lte_u48) * FF(32)) -
129 in.get(C::range_check_is_lte_u64) * FF(48)) -
130 in.get(C::range_check_is_lte_u80) * FF(64)) -
131 in.get(C::range_check_is_lte_u96) * FF(80)) -
132 in.get(C::range_check_is_lte_u112) * FF(96)) -
133 in.get(C::range_check_is_lte_u128) * FF(112)));
134 tmp *= scaling_factor;
135 std::get<11>(evals) += typename Accumulator::View(tmp);
136 }
137 {
138 using Accumulator = typename std::tuple_element_t<12, ContainerOverSubrelations>;
139 auto tmp = in.get(C::range_check_sel) *
140 (in.get(C::range_check_dyn_diff) -
141 ((in.get(C::range_check_dyn_rng_chk_pow_2) - in.get(C::range_check_u16_r7)) - FF(1)));
142 tmp *= scaling_factor;
143 std::get<12>(evals) += typename Accumulator::View(tmp);
144 }
145 {
146 using Accumulator = typename std::tuple_element_t<13, ContainerOverSubrelations>;
147 auto tmp = (in.get(C::range_check_sel_r0_16_bit_rng_lookup) - range_check_CUM_LTE_32);
148 tmp *= scaling_factor;
149 std::get<13>(evals) += typename Accumulator::View(tmp);
150 }
151 {
152 using Accumulator = typename std::tuple_element_t<14, ContainerOverSubrelations>;
153 auto tmp = (in.get(C::range_check_sel_r1_16_bit_rng_lookup) - range_check_CUM_LTE_48);
154 tmp *= scaling_factor;
155 std::get<14>(evals) += typename Accumulator::View(tmp);
156 }
157 {
158 using Accumulator = typename std::tuple_element_t<15, ContainerOverSubrelations>;
159 auto tmp = (in.get(C::range_check_sel_r2_16_bit_rng_lookup) - range_check_CUM_LTE_64);
160 tmp *= scaling_factor;
161 std::get<15>(evals) += typename Accumulator::View(tmp);
162 }
163 {
164 using Accumulator = typename std::tuple_element_t<16, ContainerOverSubrelations>;
165 auto tmp = (in.get(C::range_check_sel_r3_16_bit_rng_lookup) - range_check_CUM_LTE_80);
166 tmp *= scaling_factor;
167 std::get<16>(evals) += typename Accumulator::View(tmp);
168 }
169 {
170 using Accumulator = typename std::tuple_element_t<17, ContainerOverSubrelations>;
171 auto tmp = (in.get(C::range_check_sel_r4_16_bit_rng_lookup) - range_check_CUM_LTE_96);
172 tmp *= scaling_factor;
173 std::get<17>(evals) += typename Accumulator::View(tmp);
174 }
175 {
176 using Accumulator = typename std::tuple_element_t<18, ContainerOverSubrelations>;
177 auto tmp = (in.get(C::range_check_sel_r5_16_bit_rng_lookup) - range_check_CUM_LTE_112);
178 tmp *= scaling_factor;
179 std::get<18>(evals) += typename Accumulator::View(tmp);
180 }
181 {
182 using Accumulator = typename std::tuple_element_t<19, ContainerOverSubrelations>;
183 auto tmp = (in.get(C::range_check_sel_r6_16_bit_rng_lookup) - range_check_CUM_LTE_128);
184 tmp *= scaling_factor;
185 std::get<19>(evals) += typename Accumulator::View(tmp);
186 }
187}
188
189} // namespace bb::avm2
static void accumulate(ContainerOverSubrelations &evals, const AllEntities &in, const RelationParameters< FF > &, const FF &scaling_factor)
ColumnAndShifts
Definition columns.hpp:35
AvmFlavorSettings::FF FF
Definition field.hpp:10
constexpr decltype(auto) get(::tuplet::tuple< T... > &&t) noexcept
Definition tuple.hpp:13
#define PROFILE_THIS_NAME(name)
Definition op_count.hpp:16
Container for parameters used by the grand product (permutation, lookup) Honk relations.