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 =
41 (static_cast<View>(in.get(C::bitwise_start_keccak)) + static_cast<View>(in.get(C::bitwise_start_sha256))) *
42 (FF(1) - static_cast<View>(in.get(C::bitwise_start)));
43 std::get<3>(evals) += (tmp * scaling_factor);
44 }
45 {
46 using View = typename std::tuple_element_t<4, ContainerOverSubrelations>::View;
47 auto tmp = static_cast<View>(in.get(C::bitwise_sel_tag_ff_err)) *
48 (FF(1) - static_cast<View>(in.get(C::bitwise_sel_tag_ff_err)));
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_mismatch_err)) *
54 (FF(1) - static_cast<View>(in.get(C::bitwise_sel_tag_mismatch_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_err)) -
60 (FF(1) - (FF(1) - static_cast<View>(in.get(C::bitwise_sel_tag_mismatch_err))) *
61 (FF(1) - static_cast<View>(in.get(C::bitwise_sel_tag_ff_err)))));
62 std::get<6>(evals) += (tmp * scaling_factor);
63 }
64 {
65 using View = typename std::tuple_element_t<7, ContainerOverSubrelations>::View;
66 auto tmp = static_cast<View>(in.get(C::bitwise_last)) * (FF(1) - static_cast<View>(in.get(C::bitwise_last)));
67 std::get<7>(evals) += (tmp * scaling_factor);
68 }
69 { // LAST_ON_ERROR
70 using View = typename std::tuple_element_t<8, ContainerOverSubrelations>::View;
71 auto tmp = static_cast<View>(in.get(C::bitwise_err)) * (static_cast<View>(in.get(C::bitwise_last)) - FF(1));
72 std::get<8>(evals) += (tmp * scaling_factor);
73 }
74 { // RES_TAG_SHOULD_MATCH_INPUT
75 using View = typename std::tuple_element_t<9, ContainerOverSubrelations>::View;
76 auto tmp = static_cast<View>(in.get(C::bitwise_start)) *
77 (static_cast<View>(in.get(C::bitwise_tag_c)) - static_cast<View>(in.get(C::bitwise_tag_a)));
78 std::get<9>(evals) += (tmp * scaling_factor);
79 }
80 { // INPUT_TAG_CANNOT_BE_FF
81 using View = typename std::tuple_element_t<10, ContainerOverSubrelations>::View;
82 auto tmp = static_cast<View>(in.get(C::bitwise_start)) *
83 ((CView(bitwise_TAG_A_DIFF) * (static_cast<View>(in.get(C::bitwise_sel_tag_ff_err)) *
84 (FF(1) - static_cast<View>(in.get(C::bitwise_tag_a_inv))) +
85 static_cast<View>(in.get(C::bitwise_tag_a_inv))) -
86 FF(1)) +
87 static_cast<View>(in.get(C::bitwise_sel_tag_ff_err)));
88 std::get<10>(evals) += (tmp * scaling_factor);
89 }
90 { // INPUT_TAGS_SHOULD_MATCH
91 using View = typename std::tuple_element_t<11, ContainerOverSubrelations>::View;
92 auto tmp = static_cast<View>(in.get(C::bitwise_start)) *
93 (CView(bitwise_TAG_AB_DIFF) * ((FF(1) - static_cast<View>(in.get(C::bitwise_sel_tag_mismatch_err))) *
94 (FF(1) - static_cast<View>(in.get(C::bitwise_tag_ab_diff_inv))) +
95 static_cast<View>(in.get(C::bitwise_tag_ab_diff_inv))) -
96 static_cast<View>(in.get(C::bitwise_sel_tag_mismatch_err)));
97 std::get<11>(evals) += (tmp * scaling_factor);
98 }
99 { // BITW_OP_ID_REL
100 using View = typename std::tuple_element_t<12, ContainerOverSubrelations>::View;
101 auto tmp = (static_cast<View>(in.get(C::bitwise_op_id_shift)) - static_cast<View>(in.get(C::bitwise_op_id))) *
102 (FF(1) - static_cast<View>(in.get(C::bitwise_last)));
103 std::get<12>(evals) += (tmp * scaling_factor);
104 }
105 { // BITW_CTR_DECREMENT
106 using View = typename std::tuple_element_t<13, ContainerOverSubrelations>::View;
107 auto tmp =
108 static_cast<View>(in.get(C::bitwise_sel)) *
109 ((static_cast<View>(in.get(C::bitwise_ctr_shift)) - static_cast<View>(in.get(C::bitwise_ctr))) + FF(1)) *
110 (FF(1) - static_cast<View>(in.get(C::bitwise_last)));
111 std::get<13>(evals) += (tmp * scaling_factor);
112 }
113 { // BITW_SEL_CTR_NON_ZERO
114 using View = typename std::tuple_element_t<14, ContainerOverSubrelations>::View;
115 auto tmp =
116 (static_cast<View>(in.get(C::bitwise_ctr)) * ((FF(1) - static_cast<View>(in.get(C::bitwise_sel))) *
117 (FF(1) - static_cast<View>(in.get(C::bitwise_ctr_inv))) +
118 static_cast<View>(in.get(C::bitwise_ctr_inv))) -
119 static_cast<View>(in.get(C::bitwise_sel)));
120 std::get<14>(evals) += (tmp * scaling_factor);
121 }
122 { // BITW_LAST_FOR_CTR_ONE
123 using View = typename std::tuple_element_t<15, ContainerOverSubrelations>::View;
124 auto tmp = static_cast<View>(in.get(C::bitwise_sel)) *
125 (((static_cast<View>(in.get(C::bitwise_ctr)) - FF(1)) *
126 (static_cast<View>(in.get(C::bitwise_last)) *
127 (FF(1) - static_cast<View>(in.get(C::bitwise_ctr_min_one_inv))) +
128 static_cast<View>(in.get(C::bitwise_ctr_min_one_inv))) +
129 static_cast<View>(in.get(C::bitwise_last))) -
130 FF(1));
131 std::get<15>(evals) += (tmp * scaling_factor);
132 }
133 { // BITW_INIT_A
134 using View = typename std::tuple_element_t<16, ContainerOverSubrelations>::View;
135 auto tmp = static_cast<View>(in.get(C::bitwise_last)) *
136 (static_cast<View>(in.get(C::bitwise_acc_ia)) - static_cast<View>(in.get(C::bitwise_ia_byte)));
137 std::get<16>(evals) += (tmp * scaling_factor);
138 }
139 { // BITW_INIT_B
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_ib)) - static_cast<View>(in.get(C::bitwise_ib_byte)));
143 std::get<17>(evals) += (tmp * scaling_factor);
144 }
145 { // BITW_INIT_C
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_ic)) - static_cast<View>(in.get(C::bitwise_ic_byte)));
149 std::get<18>(evals) += (tmp * scaling_factor);
150 }
151 { // BITW_ACC_REL_A
152 using View = typename std::tuple_element_t<19, ContainerOverSubrelations>::View;
153 auto tmp = ((static_cast<View>(in.get(C::bitwise_acc_ia)) - static_cast<View>(in.get(C::bitwise_ia_byte))) -
154 FF(256) * static_cast<View>(in.get(C::bitwise_acc_ia_shift))) *
155 (FF(1) - static_cast<View>(in.get(C::bitwise_last)));
156 std::get<19>(evals) += (tmp * scaling_factor);
157 }
158 { // BITW_ACC_REL_B
159 using View = typename std::tuple_element_t<20, ContainerOverSubrelations>::View;
160 auto tmp = ((static_cast<View>(in.get(C::bitwise_acc_ib)) - static_cast<View>(in.get(C::bitwise_ib_byte))) -
161 FF(256) * static_cast<View>(in.get(C::bitwise_acc_ib_shift))) *
162 (FF(1) - static_cast<View>(in.get(C::bitwise_last)));
163 std::get<20>(evals) += (tmp * scaling_factor);
164 }
165 { // BITW_ACC_REL_C
166 using View = typename std::tuple_element_t<21, ContainerOverSubrelations>::View;
167 auto tmp = ((static_cast<View>(in.get(C::bitwise_acc_ic)) - static_cast<View>(in.get(C::bitwise_ic_byte))) -
168 FF(256) * static_cast<View>(in.get(C::bitwise_acc_ic_shift))) *
169 (FF(1) - static_cast<View>(in.get(C::bitwise_last)));
170 std::get<21>(evals) += (tmp * scaling_factor);
171 }
172 {
173 using View = typename std::tuple_element_t<22, ContainerOverSubrelations>::View;
174 auto tmp = (static_cast<View>(in.get(C::bitwise_sel_get_ctr)) -
175 static_cast<View>(in.get(C::bitwise_start)) * (FF(1) - static_cast<View>(in.get(C::bitwise_err))));
176 std::get<22>(evals) += (tmp * scaling_factor);
177 }
178}
179
180} // 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