Barretenberg
The ZK-SNARK library at the core of Aztec
Loading...
Searching...
No Matches
alu.hpp
Go to the documentation of this file.
1
// AUTOGENERATED FILE
2
#pragma once
3
4
#include <string_view>
5
6
#include "
barretenberg/common/bb_bench.hpp
"
7
#include "
barretenberg/relations/relation_parameters.hpp
"
8
#include "
barretenberg/relations/relation_types.hpp
"
9
#include "
barretenberg/vm2/generated/columns.hpp
"
10
11
namespace
bb::avm2
{
12
13
template
<
typename
FF_>
class
aluImpl
{
14
public
:
15
using
FF
= FF_;
16
17
static
constexpr
std::array<size_t, 63>
SUBRELATION_PARTIAL_LENGTHS
= {
18
3, 3, 3, 3, 3, 2, 5, 5, 4, 3, 3, 4, 6, 3, 6, 5, 3, 3, 4, 3, 3, 6, 3, 6, 3, 5, 3, 3, 3, 6, 6, 3,
19
3, 5, 6, 3, 6, 3, 3, 3, 3, 3, 3, 3, 4, 3, 4, 6, 6, 5, 2, 3, 4, 3, 3, 3, 3, 2, 2, 3, 3, 4, 3
20
};
21
22
template
<
typename
AllEntities>
inline
static
bool
skip
(
const
AllEntities& in)
23
{
24
using
C
=
ColumnAndShifts
;
25
26
return
(in.get(C::alu_sel)).is_zero();
27
}
28
29
template
<
typename
ContainerOverSubrelations,
typename
AllEntities>
30
void
static
accumulate
(ContainerOverSubrelations& evals,
31
const
AllEntities& in,
32
[[maybe_unused]]
const
RelationParameters<FF>
&,
33
[[maybe_unused]]
const
FF
& scaling_factor);
34
};
35
36
template
<
typename
FF>
class
alu
:
public
Relation
<aluImpl<FF>> {
37
public
:
38
static
constexpr
const
std::string_view
NAME
=
"alu"
;
39
40
// Subrelation indices constants, to be used in tests.
41
static
constexpr
size_t
SR_ERR_CHECK
= 4;
42
static
constexpr
size_t
SR_OP_ID_CHECK
= 5;
43
static
constexpr
size_t
SR_TAG_IS_FF
= 6;
44
static
constexpr
size_t
SR_TAG_IS_U128
= 7;
45
static
constexpr
size_t
SR_C_TAG_CHECK
= 8;
46
static
constexpr
size_t
SR_TAG_ERR_CHECK
= 11;
47
static
constexpr
size_t
SR_AB_TAGS_CHECK
= 12;
48
static
constexpr
size_t
SR_A_DECOMPOSITION
= 14;
49
static
constexpr
size_t
SR_B_DECOMPOSITION
= 15;
50
static
constexpr
size_t
SR_A_LO_BITS
= 17;
51
static
constexpr
size_t
SR_A_HI_BITS
= 18;
52
static
constexpr
size_t
SR_ALU_ADD_SUB
= 21;
53
static
constexpr
size_t
SR_ALU_MUL_NON_U128
= 23;
54
static
constexpr
size_t
SR_ALU_MUL_U128
= 25;
55
static
constexpr
size_t
SR_ALU_DIV_U128_CHECK
= 29;
56
static
constexpr
size_t
SR_ALU_DIV_U128
= 30;
57
static
constexpr
size_t
SR_DIV_0_ERR
= 33;
58
static
constexpr
size_t
SR_ALU_FDIV_DIV_NON_U128
= 34;
59
static
constexpr
size_t
SR_EQ_OP_MAIN
= 36;
60
static
constexpr
size_t
SR_LT_SWAP_INPUTS_A
= 42;
61
static
constexpr
size_t
SR_LT_SWAP_INPUTS_B
= 43;
62
static
constexpr
size_t
SR_LTE_NEGATE_RESULT_C
= 44;
63
static
constexpr
size_t
SR_NOT_OP_MAIN
= 46;
64
static
constexpr
size_t
SR_SHL_TWO_POW_SHIFT
= 47;
65
static
constexpr
size_t
SR_ALU_SHL
= 48;
66
static
constexpr
size_t
SR_ALU_SHR
= 49;
67
static
constexpr
size_t
SR_SHIFTS_LO_BITS
= 52;
68
static
constexpr
size_t
SR_SEL_TRUNC_NON_TRIVIAL
= 57;
69
static
constexpr
size_t
SR_SEL_TRUNCATE
= 58;
70
static
constexpr
size_t
SR_TRUNC_TRIVIAL_CASE
= 59;
71
static
constexpr
size_t
SR_SMALL_TRUNC_VAL_IS_LO
= 60;
72
static
constexpr
size_t
SR_TRUNC_LO_128_DECOMPOSITION
= 61;
73
static
constexpr
size_t
SR_TRUNC_MID_BITS
= 62;
74
75
static
std::string
get_subrelation_label
(
size_t
index)
76
{
77
switch
(index) {
78
case
SR_ERR_CHECK
:
79
return
"ERR_CHECK"
;
80
case
SR_OP_ID_CHECK
:
81
return
"OP_ID_CHECK"
;
82
case
SR_TAG_IS_FF
:
83
return
"TAG_IS_FF"
;
84
case
SR_TAG_IS_U128
:
85
return
"TAG_IS_U128"
;
86
case
SR_C_TAG_CHECK
:
87
return
"C_TAG_CHECK"
;
88
case
SR_TAG_ERR_CHECK
:
89
return
"TAG_ERR_CHECK"
;
90
case
SR_AB_TAGS_CHECK
:
91
return
"AB_TAGS_CHECK"
;
92
case
SR_A_DECOMPOSITION
:
93
return
"A_DECOMPOSITION"
;
94
case
SR_B_DECOMPOSITION
:
95
return
"B_DECOMPOSITION"
;
96
case
SR_A_LO_BITS
:
97
return
"A_LO_BITS"
;
98
case
SR_A_HI_BITS
:
99
return
"A_HI_BITS"
;
100
case
SR_ALU_ADD_SUB
:
101
return
"ALU_ADD_SUB"
;
102
case
SR_ALU_MUL_NON_U128
:
103
return
"ALU_MUL_NON_U128"
;
104
case
SR_ALU_MUL_U128
:
105
return
"ALU_MUL_U128"
;
106
case
SR_ALU_DIV_U128_CHECK
:
107
return
"ALU_DIV_U128_CHECK"
;
108
case
SR_ALU_DIV_U128
:
109
return
"ALU_DIV_U128"
;
110
case
SR_DIV_0_ERR
:
111
return
"DIV_0_ERR"
;
112
case
SR_ALU_FDIV_DIV_NON_U128
:
113
return
"ALU_FDIV_DIV_NON_U128"
;
114
case
SR_EQ_OP_MAIN
:
115
return
"EQ_OP_MAIN"
;
116
case
SR_LT_SWAP_INPUTS_A
:
117
return
"LT_SWAP_INPUTS_A"
;
118
case
SR_LT_SWAP_INPUTS_B
:
119
return
"LT_SWAP_INPUTS_B"
;
120
case
SR_LTE_NEGATE_RESULT_C
:
121
return
"LTE_NEGATE_RESULT_C"
;
122
case
SR_NOT_OP_MAIN
:
123
return
"NOT_OP_MAIN"
;
124
case
SR_SHL_TWO_POW_SHIFT
:
125
return
"SHL_TWO_POW_SHIFT"
;
126
case
SR_ALU_SHL
:
127
return
"ALU_SHL"
;
128
case
SR_ALU_SHR
:
129
return
"ALU_SHR"
;
130
case
SR_SHIFTS_LO_BITS
:
131
return
"SHIFTS_LO_BITS"
;
132
case
SR_SEL_TRUNC_NON_TRIVIAL
:
133
return
"SEL_TRUNC_NON_TRIVIAL"
;
134
case
SR_SEL_TRUNCATE
:
135
return
"SEL_TRUNCATE"
;
136
case
SR_TRUNC_TRIVIAL_CASE
:
137
return
"TRUNC_TRIVIAL_CASE"
;
138
case
SR_SMALL_TRUNC_VAL_IS_LO
:
139
return
"SMALL_TRUNC_VAL_IS_LO"
;
140
case
SR_TRUNC_LO_128_DECOMPOSITION
:
141
return
"TRUNC_LO_128_DECOMPOSITION"
;
142
case
SR_TRUNC_MID_BITS
:
143
return
"TRUNC_MID_BITS"
;
144
}
145
return
std::to_string
(index);
146
}
147
};
148
149
}
// namespace bb::avm2
bb_bench.hpp
bb::Relation
A wrapper for Relations to expose methods used by the Sumcheck prover or verifier to add the contribu...
Definition
relation_types.hpp:153
bb::avm2::alu
Definition
alu.hpp:36
bb::avm2::alu::SR_OP_ID_CHECK
static constexpr size_t SR_OP_ID_CHECK
Definition
alu.hpp:42
bb::avm2::alu::SR_SHIFTS_LO_BITS
static constexpr size_t SR_SHIFTS_LO_BITS
Definition
alu.hpp:67
bb::avm2::alu::SR_LT_SWAP_INPUTS_B
static constexpr size_t SR_LT_SWAP_INPUTS_B
Definition
alu.hpp:61
bb::avm2::alu::SR_ALU_SHR
static constexpr size_t SR_ALU_SHR
Definition
alu.hpp:66
bb::avm2::alu::SR_SEL_TRUNC_NON_TRIVIAL
static constexpr size_t SR_SEL_TRUNC_NON_TRIVIAL
Definition
alu.hpp:68
bb::avm2::alu::SR_AB_TAGS_CHECK
static constexpr size_t SR_AB_TAGS_CHECK
Definition
alu.hpp:47
bb::avm2::alu::NAME
static constexpr const std::string_view NAME
Definition
alu.hpp:38
bb::avm2::alu::SR_SEL_TRUNCATE
static constexpr size_t SR_SEL_TRUNCATE
Definition
alu.hpp:69
bb::avm2::alu::SR_A_HI_BITS
static constexpr size_t SR_A_HI_BITS
Definition
alu.hpp:51
bb::avm2::alu::SR_A_LO_BITS
static constexpr size_t SR_A_LO_BITS
Definition
alu.hpp:50
bb::avm2::alu::SR_TRUNC_MID_BITS
static constexpr size_t SR_TRUNC_MID_BITS
Definition
alu.hpp:73
bb::avm2::alu::SR_SMALL_TRUNC_VAL_IS_LO
static constexpr size_t SR_SMALL_TRUNC_VAL_IS_LO
Definition
alu.hpp:71
bb::avm2::alu::SR_B_DECOMPOSITION
static constexpr size_t SR_B_DECOMPOSITION
Definition
alu.hpp:49
bb::avm2::alu::SR_TRUNC_LO_128_DECOMPOSITION
static constexpr size_t SR_TRUNC_LO_128_DECOMPOSITION
Definition
alu.hpp:72
bb::avm2::alu::SR_LTE_NEGATE_RESULT_C
static constexpr size_t SR_LTE_NEGATE_RESULT_C
Definition
alu.hpp:62
bb::avm2::alu::SR_C_TAG_CHECK
static constexpr size_t SR_C_TAG_CHECK
Definition
alu.hpp:45
bb::avm2::alu::SR_ERR_CHECK
static constexpr size_t SR_ERR_CHECK
Definition
alu.hpp:41
bb::avm2::alu::SR_DIV_0_ERR
static constexpr size_t SR_DIV_0_ERR
Definition
alu.hpp:57
bb::avm2::alu::SR_A_DECOMPOSITION
static constexpr size_t SR_A_DECOMPOSITION
Definition
alu.hpp:48
bb::avm2::alu::get_subrelation_label
static std::string get_subrelation_label(size_t index)
Definition
alu.hpp:75
bb::avm2::alu::SR_LT_SWAP_INPUTS_A
static constexpr size_t SR_LT_SWAP_INPUTS_A
Definition
alu.hpp:60
bb::avm2::alu::SR_TAG_ERR_CHECK
static constexpr size_t SR_TAG_ERR_CHECK
Definition
alu.hpp:46
bb::avm2::alu::SR_EQ_OP_MAIN
static constexpr size_t SR_EQ_OP_MAIN
Definition
alu.hpp:59
bb::avm2::alu::SR_ALU_DIV_U128
static constexpr size_t SR_ALU_DIV_U128
Definition
alu.hpp:56
bb::avm2::alu::SR_ALU_DIV_U128_CHECK
static constexpr size_t SR_ALU_DIV_U128_CHECK
Definition
alu.hpp:55
bb::avm2::alu::SR_NOT_OP_MAIN
static constexpr size_t SR_NOT_OP_MAIN
Definition
alu.hpp:63
bb::avm2::alu::SR_SHL_TWO_POW_SHIFT
static constexpr size_t SR_SHL_TWO_POW_SHIFT
Definition
alu.hpp:64
bb::avm2::alu::SR_TAG_IS_U128
static constexpr size_t SR_TAG_IS_U128
Definition
alu.hpp:44
bb::avm2::alu::SR_ALU_MUL_U128
static constexpr size_t SR_ALU_MUL_U128
Definition
alu.hpp:54
bb::avm2::alu::SR_ALU_FDIV_DIV_NON_U128
static constexpr size_t SR_ALU_FDIV_DIV_NON_U128
Definition
alu.hpp:58
bb::avm2::alu::SR_TAG_IS_FF
static constexpr size_t SR_TAG_IS_FF
Definition
alu.hpp:43
bb::avm2::alu::SR_TRUNC_TRIVIAL_CASE
static constexpr size_t SR_TRUNC_TRIVIAL_CASE
Definition
alu.hpp:70
bb::avm2::alu::SR_ALU_SHL
static constexpr size_t SR_ALU_SHL
Definition
alu.hpp:65
bb::avm2::alu::SR_ALU_ADD_SUB
static constexpr size_t SR_ALU_ADD_SUB
Definition
alu.hpp:52
bb::avm2::alu::SR_ALU_MUL_NON_U128
static constexpr size_t SR_ALU_MUL_NON_U128
Definition
alu.hpp:53
bb::avm2::aluImpl
Definition
alu.hpp:13
bb::avm2::aluImpl::FF
FF_ FF
Definition
alu.hpp:15
bb::avm2::aluImpl::skip
static bool skip(const AllEntities &in)
Definition
alu.hpp:22
bb::avm2::aluImpl::accumulate
static void accumulate(ContainerOverSubrelations &evals, const AllEntities &in, const RelationParameters< FF > &, const FF &scaling_factor)
Definition
alu_impl.hpp:11
bb::avm2::aluImpl::SUBRELATION_PARTIAL_LENGTHS
static constexpr std::array< size_t, 63 > SUBRELATION_PARTIAL_LENGTHS
Definition
alu.hpp:17
columns.hpp
bb::avm2
Definition
flavor.hpp:581
bb::avm2::Column
Column
Definition
columns.hpp:31
bb::avm2::ColumnAndShifts
ColumnAndShifts
Definition
columns.hpp:34
bb::avm2::FF
AvmFlavorSettings::FF FF
Definition
field.hpp:10
std::to_string
std::string to_string(bb::avm2::ValueTag tag)
Definition
tagged_value.cpp:400
relation_parameters.hpp
relation_types.hpp
bb::RelationParameters
Container for parameters used by the grand product (permutation, lookup) Honk relations.
Definition
relation_parameters.hpp:19
src
barretenberg
vm2
generated
relations
alu.hpp
Generated by
1.9.8