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 bitwise_TAG_A_DIFF = (in.get(C::bitwise_tag_a) - constants_MEM_TAG_FF);
20 const auto bitwise_TAG_AB_DIFF = (in.get(C::bitwise_tag_a) - in.get(C::bitwise_tag_b));
21
22 {
23 using View = typename std::tuple_element_t<0, ContainerOverSubrelations>::View;
24 auto tmp = static_cast<View>(in.get(C::bitwise_sel)) * (FF(1) - static_cast<View>(in.get(C::bitwise_sel)));
25 std::get<0>(evals) += (tmp * scaling_factor);
26 }
27 {
28 using View = typename std::tuple_element_t<1, ContainerOverSubrelations>::View;
29 auto tmp = static_cast<View>(in.get(C::bitwise_start)) * (FF(1) - static_cast<View>(in.get(C::bitwise_start)));
30 std::get<1>(evals) += (tmp * scaling_factor);
31 }
32 {
33 using View = typename std::tuple_element_t<2, ContainerOverSubrelations>::View;
34 auto tmp = static_cast<View>(in.get(C::bitwise_start_keccak)) *
35 (FF(1) - static_cast<View>(in.get(C::bitwise_start_keccak)));
36 std::get<2>(evals) += (tmp * scaling_factor);
37 }
38 {
39 using View = typename std::tuple_element_t<3, ContainerOverSubrelations>::View;
40 auto tmp = static_cast<View>(in.get(C::bitwise_start_sha256)) *
41 (FF(1) - static_cast<View>(in.get(C::bitwise_start_sha256)));
42 std::get<3>(evals) += (tmp * scaling_factor);
43 }
44 {
45 using View = typename std::tuple_element_t<4, ContainerOverSubrelations>::View;
46 auto tmp =
47 (static_cast<View>(in.get(C::bitwise_start_keccak)) + static_cast<View>(in.get(C::bitwise_start_sha256))) *
48 (FF(1) - static_cast<View>(in.get(C::bitwise_start)));
49 std::get<4>(evals) += (tmp * scaling_factor);
50 }
51 {
52 using View = typename std::tuple_element_t<5, ContainerOverSubrelations>::View;
53 auto tmp = static_cast<View>(in.get(C::bitwise_sel_tag_ff_err)) *
54 (FF(1) - static_cast<View>(in.get(C::bitwise_sel_tag_ff_err)));
55 std::get<5>(evals) += (tmp * scaling_factor);
56 }
57 {
58 using View = typename std::tuple_element_t<6, ContainerOverSubrelations>::View;
59 auto tmp = static_cast<View>(in.get(C::bitwise_sel_tag_mismatch_err)) *
60 (FF(1) - static_cast<View>(in.get(C::bitwise_sel_tag_mismatch_err)));
61 std::get<6>(evals) += (tmp * scaling_factor);
62 }
63 {
64 using View = typename std::tuple_element_t<7, ContainerOverSubrelations>::View;
65 auto tmp = (static_cast<View>(in.get(C::bitwise_err)) -
66 (FF(1) - (FF(1) - static_cast<View>(in.get(C::bitwise_sel_tag_mismatch_err))) *
67 (FF(1) - static_cast<View>(in.get(C::bitwise_sel_tag_ff_err)))));
68 std::get<7>(evals) += (tmp * scaling_factor);
69 }
70 {
71 using View = typename std::tuple_element_t<8, ContainerOverSubrelations>::View;
72 auto tmp = static_cast<View>(in.get(C::bitwise_last)) * (FF(1) - static_cast<View>(in.get(C::bitwise_last)));
73 std::get<8>(evals) += (tmp * scaling_factor);
74 }
75 { // LAST_ON_ERROR
76 using View = typename std::tuple_element_t<9, ContainerOverSubrelations>::View;
77 auto tmp = static_cast<View>(in.get(C::bitwise_err)) * (static_cast<View>(in.get(C::bitwise_last)) - FF(1));
78 std::get<9>(evals) += (tmp * scaling_factor);
79 }
80 { // RES_TAG_SHOULD_MATCH_INPUT
81 using View = typename std::tuple_element_t<10, ContainerOverSubrelations>::View;
82 auto tmp = (FF(1) - static_cast<View>(in.get(C::bitwise_err))) * static_cast<View>(in.get(C::bitwise_start)) *
83 (static_cast<View>(in.get(C::bitwise_tag_c)) - static_cast<View>(in.get(C::bitwise_tag_a)));
84 std::get<10>(evals) += (tmp * scaling_factor);
85 }
86 { // INPUT_TAG_CANNOT_BE_FF
87 using View = typename std::tuple_element_t<11, ContainerOverSubrelations>::View;
88 auto tmp = static_cast<View>(in.get(C::bitwise_start)) *
89 ((CView(bitwise_TAG_A_DIFF) * (static_cast<View>(in.get(C::bitwise_sel_tag_ff_err)) *
90 (FF(1) - static_cast<View>(in.get(C::bitwise_tag_a_inv))) +
91 static_cast<View>(in.get(C::bitwise_tag_a_inv))) -
92 FF(1)) +
93 static_cast<View>(in.get(C::bitwise_sel_tag_ff_err)));
94 std::get<11>(evals) += (tmp * scaling_factor);
95 }
96 { // INPUT_TAGS_SHOULD_MATCH
97 using View = typename std::tuple_element_t<12, ContainerOverSubrelations>::View;
98 auto tmp = static_cast<View>(in.get(C::bitwise_start)) *
99 (CView(bitwise_TAG_AB_DIFF) * ((FF(1) - static_cast<View>(in.get(C::bitwise_sel_tag_mismatch_err))) *
100 (FF(1) - static_cast<View>(in.get(C::bitwise_tag_ab_diff_inv))) +
101 static_cast<View>(in.get(C::bitwise_tag_ab_diff_inv))) -
102 static_cast<View>(in.get(C::bitwise_sel_tag_mismatch_err)));
103 std::get<12>(evals) += (tmp * scaling_factor);
104 }
105 { // BITW_OP_ID_REL
106 using View = typename std::tuple_element_t<13, ContainerOverSubrelations>::View;
107 auto tmp = (static_cast<View>(in.get(C::bitwise_op_id_shift)) - static_cast<View>(in.get(C::bitwise_op_id))) *
108 (FF(1) - static_cast<View>(in.get(C::bitwise_last)));
109 std::get<13>(evals) += (tmp * scaling_factor);
110 }
111 { // BITW_CTR_DECREMENT
112 using View = typename std::tuple_element_t<14, ContainerOverSubrelations>::View;
113 auto tmp =
114 static_cast<View>(in.get(C::bitwise_sel)) *
115 ((static_cast<View>(in.get(C::bitwise_ctr_shift)) - static_cast<View>(in.get(C::bitwise_ctr))) + FF(1)) *
116 (FF(1) - static_cast<View>(in.get(C::bitwise_last)));
117 std::get<14>(evals) += (tmp * scaling_factor);
118 }
119 { // BITW_SEL_CTR_NON_ZERO
120 using View = typename std::tuple_element_t<15, ContainerOverSubrelations>::View;
121 auto tmp =
122 (static_cast<View>(in.get(C::bitwise_ctr)) * ((FF(1) - static_cast<View>(in.get(C::bitwise_sel))) *
123 (FF(1) - static_cast<View>(in.get(C::bitwise_ctr_inv))) +
124 static_cast<View>(in.get(C::bitwise_ctr_inv))) -
125 static_cast<View>(in.get(C::bitwise_sel)));
126 std::get<15>(evals) += (tmp * scaling_factor);
127 }
128 { // BITW_LAST_FOR_CTR_ONE
129 using View = typename std::tuple_element_t<16, ContainerOverSubrelations>::View;
130 auto tmp = static_cast<View>(in.get(C::bitwise_sel)) *
131 (((static_cast<View>(in.get(C::bitwise_ctr)) - FF(1)) *
132 (static_cast<View>(in.get(C::bitwise_last)) *
133 (FF(1) - static_cast<View>(in.get(C::bitwise_ctr_min_one_inv))) +
134 static_cast<View>(in.get(C::bitwise_ctr_min_one_inv))) +
135 static_cast<View>(in.get(C::bitwise_last))) -
136 FF(1));
137 std::get<16>(evals) += (tmp * scaling_factor);
138 }
139 { // BITW_INIT_A
140 using View = typename std::tuple_element_t<17, ContainerOverSubrelations>::View;
141 auto tmp = static_cast<View>(in.get(C::bitwise_last)) *
142 (static_cast<View>(in.get(C::bitwise_acc_ia)) - static_cast<View>(in.get(C::bitwise_ia_byte)));
143 std::get<17>(evals) += (tmp * scaling_factor);
144 }
145 { // BITW_INIT_B
146 using View = typename std::tuple_element_t<18, ContainerOverSubrelations>::View;
147 auto tmp = static_cast<View>(in.get(C::bitwise_last)) *
148 (static_cast<View>(in.get(C::bitwise_acc_ib)) - static_cast<View>(in.get(C::bitwise_ib_byte)));
149 std::get<18>(evals) += (tmp * scaling_factor);
150 }
151 { // BITW_INIT_C
152 using View = typename std::tuple_element_t<19, ContainerOverSubrelations>::View;
153 auto tmp = static_cast<View>(in.get(C::bitwise_last)) *
154 (static_cast<View>(in.get(C::bitwise_acc_ic)) - static_cast<View>(in.get(C::bitwise_ic_byte)));
155 std::get<19>(evals) += (tmp * scaling_factor);
156 }
157 { // BITW_ACC_REL_A
158 using View = typename std::tuple_element_t<20, ContainerOverSubrelations>::View;
159 auto tmp = ((static_cast<View>(in.get(C::bitwise_acc_ia)) - static_cast<View>(in.get(C::bitwise_ia_byte))) -
160 FF(256) * static_cast<View>(in.get(C::bitwise_acc_ia_shift))) *
161 (FF(1) - static_cast<View>(in.get(C::bitwise_last)));
162 std::get<20>(evals) += (tmp * scaling_factor);
163 }
164 { // BITW_ACC_REL_B
165 using View = typename std::tuple_element_t<21, ContainerOverSubrelations>::View;
166 auto tmp = ((static_cast<View>(in.get(C::bitwise_acc_ib)) - static_cast<View>(in.get(C::bitwise_ib_byte))) -
167 FF(256) * static_cast<View>(in.get(C::bitwise_acc_ib_shift))) *
168 (FF(1) - static_cast<View>(in.get(C::bitwise_last)));
169 std::get<21>(evals) += (tmp * scaling_factor);
170 }
171 { // BITW_ACC_REL_C
172 using View = typename std::tuple_element_t<22, ContainerOverSubrelations>::View;
173 auto tmp = ((static_cast<View>(in.get(C::bitwise_acc_ic)) - static_cast<View>(in.get(C::bitwise_ic_byte))) -
174 FF(256) * static_cast<View>(in.get(C::bitwise_acc_ic_shift))) *
175 (FF(1) - static_cast<View>(in.get(C::bitwise_last)));
176 std::get<22>(evals) += (tmp * scaling_factor);
177 }
178 {
179 using View = typename std::tuple_element_t<23, ContainerOverSubrelations>::View;
180 auto tmp = (static_cast<View>(in.get(C::bitwise_sel_get_ctr)) -
181 static_cast<View>(in.get(C::bitwise_start)) * (FF(1) - static_cast<View>(in.get(C::bitwise_err))));
182 std::get<23>(evals) += (tmp * scaling_factor);
183 }
184}
185
186} // 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::ColumnAndShifts
ColumnAndShifts
Definition columns.hpp:34
bb::avm2::FF
AvmFlavorSettings::FF FF
Definition field.hpp:10
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:19