Barretenberg
The ZK-SNARK library at the core of Aztec
Loading...
Searching...
No Matches
bitwise.hpp
Go to the documentation of this file.
1// AUTOGENERATED FILE
2#pragma once
3
4#include <string_view>
5
10
11namespace bb::avm2 {
12
13template <typename FF_> class bitwiseImpl {
14 public:
15 using FF = FF_;
16
17 static constexpr std::array<size_t, 34> SUBRELATION_PARTIAL_LENGTHS = { 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3,
18 3, 3, 3, 3, 4, 5, 5, 3, 3, 5, 3, 3,
19 3, 3, 3, 3, 3, 3, 3, 3, 3, 3 };
20
21 template <typename AllEntities> inline static bool skip(const AllEntities& in)
22 {
23 using C = ColumnAndShifts;
24
25 return (in.get(C::bitwise_sel)).is_zero();
26 }
27
28 template <typename ContainerOverSubrelations, typename AllEntities>
29 void static accumulate(ContainerOverSubrelations& evals,
30 const AllEntities& in,
31 [[maybe_unused]] const RelationParameters<FF>&,
32 [[maybe_unused]] const FF& scaling_factor);
33};
34
35template <typename FF> class bitwise : public Relation<bitwiseImpl<FF>> {
36 public:
37 static constexpr const std::string_view NAME = "bitwise";
38
39 // Subrelation indices constants, to be used in tests.
40 static constexpr size_t SR_SEL_ON_START_OR_END = 3;
41 static constexpr size_t SR_TRACE_CONTINUITY = 4;
42 static constexpr size_t SR_START_AFTER_LATCH = 5;
43 static constexpr size_t SR_BITW_NO_EXTERNAL_START_ON_ERROR = 9;
44 static constexpr size_t SR_LAST_ON_ERROR = 13;
45 static constexpr size_t SR_ERR_ONLY_ON_START = 14;
46 static constexpr size_t SR_RES_TAG_SHOULD_MATCH_INPUT = 16;
47 static constexpr size_t SR_INPUT_TAG_CANNOT_BE_FF = 17;
48 static constexpr size_t SR_INPUT_TAGS_SHOULD_MATCH = 18;
49 static constexpr size_t SR_BITW_OP_ID_REL_CONTINUITY = 19;
50 static constexpr size_t SR_BITW_CTR_DECREMENT = 20;
51 static constexpr size_t SR_BITW_END_FOR_CTR_ONE = 21;
52 static constexpr size_t SR_BITW_INIT_A = 22;
53 static constexpr size_t SR_BITW_INIT_B = 23;
54 static constexpr size_t SR_BITW_INIT_C = 24;
55 static constexpr size_t SR_BITW_ACC_REL_A = 25;
56 static constexpr size_t SR_BITW_ACC_REL_B = 26;
57 static constexpr size_t SR_BITW_ACC_REL_C = 27;
58
59 static std::string get_subrelation_label(size_t index)
60 {
61 switch (index) {
63 return "SEL_ON_START_OR_END";
65 return "TRACE_CONTINUITY";
67 return "START_AFTER_LATCH";
69 return "BITW_NO_EXTERNAL_START_ON_ERROR";
71 return "LAST_ON_ERROR";
73 return "ERR_ONLY_ON_START";
75 return "RES_TAG_SHOULD_MATCH_INPUT";
77 return "INPUT_TAG_CANNOT_BE_FF";
79 return "INPUT_TAGS_SHOULD_MATCH";
81 return "BITW_OP_ID_REL_CONTINUITY";
83 return "BITW_CTR_DECREMENT";
85 return "BITW_END_FOR_CTR_ONE";
86 case SR_BITW_INIT_A:
87 return "BITW_INIT_A";
88 case SR_BITW_INIT_B:
89 return "BITW_INIT_B";
90 case SR_BITW_INIT_C:
91 return "BITW_INIT_C";
93 return "BITW_ACC_REL_A";
95 return "BITW_ACC_REL_B";
97 return "BITW_ACC_REL_C";
98 }
99 return std::to_string(index);
100 }
101};
102
103} // namespace bb::avm2
A wrapper for Relations to expose methods used by the Sumcheck prover or verifier to add the contribu...
static constexpr size_t SR_BITW_CTR_DECREMENT
Definition bitwise.hpp:50
static constexpr size_t SR_BITW_ACC_REL_C
Definition bitwise.hpp:57
static constexpr size_t SR_LAST_ON_ERROR
Definition bitwise.hpp:44
static constexpr size_t SR_BITW_ACC_REL_B
Definition bitwise.hpp:56
static constexpr size_t SR_BITW_ACC_REL_A
Definition bitwise.hpp:55
static constexpr size_t SR_TRACE_CONTINUITY
Definition bitwise.hpp:41
static constexpr size_t SR_INPUT_TAG_CANNOT_BE_FF
Definition bitwise.hpp:47
static constexpr size_t SR_BITW_INIT_C
Definition bitwise.hpp:54
static constexpr size_t SR_BITW_OP_ID_REL_CONTINUITY
Definition bitwise.hpp:49
static constexpr size_t SR_BITW_NO_EXTERNAL_START_ON_ERROR
Definition bitwise.hpp:43
static constexpr size_t SR_BITW_END_FOR_CTR_ONE
Definition bitwise.hpp:51
static constexpr size_t SR_BITW_INIT_B
Definition bitwise.hpp:53
static constexpr size_t SR_SEL_ON_START_OR_END
Definition bitwise.hpp:40
static constexpr size_t SR_START_AFTER_LATCH
Definition bitwise.hpp:42
static constexpr size_t SR_RES_TAG_SHOULD_MATCH_INPUT
Definition bitwise.hpp:46
static constexpr const std::string_view NAME
Definition bitwise.hpp:37
static constexpr size_t SR_BITW_INIT_A
Definition bitwise.hpp:52
static std::string get_subrelation_label(size_t index)
Definition bitwise.hpp:59
static constexpr size_t SR_ERR_ONLY_ON_START
Definition bitwise.hpp:45
static constexpr size_t SR_INPUT_TAGS_SHOULD_MATCH
Definition bitwise.hpp:48
static void accumulate(ContainerOverSubrelations &evals, const AllEntities &in, const RelationParameters< FF > &, const FF &scaling_factor)
static bool skip(const AllEntities &in)
Definition bitwise.hpp:21
static constexpr std::array< size_t, 34 > SUBRELATION_PARTIAL_LENGTHS
Definition bitwise.hpp:17
AvmFlavorSettings::FF FF
Definition field.hpp:10
ColumnAndShifts
Definition columns.hpp:34
std::string to_string(bb::avm2::ValueTag tag)
Container for parameters used by the grand product (permutation, lookup) Honk relations.