Barretenberg
The ZK-SNARK library at the core of Aztec
Loading...
Searching...
No Matches
addressing.hpp
Go to the documentation of this file.
1
// AUTOGENERATED FILE
2
#pragma once
3
4
#include <string_view>
5
6
#include "
barretenberg/common/op_count.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
addressingImpl
{
14
public
:
15
using
FF
= FF_;
16
17
static
constexpr
std::array<size_t, 72>
SUBRELATION_PARTIAL_LENGTHS
= {
18
3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 4, 3, 3, 3, 3, 3, 3, 3, 4, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3,
19
3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 5, 4, 4
20
};
21
22
template
<
typename
AllEntities>
inline
static
bool
skip
(
const
AllEntities& in)
23
{
24
using
C
=
ColumnAndShifts
;
25
26
const
auto
execution_SEL_SHOULD_RESOLVE_ADDRESS =
27
in.get(C::execution_sel_bytecode_retrieval_success) * in.get(C::execution_sel_instruction_fetching_success);
28
29
return
(execution_SEL_SHOULD_RESOLVE_ADDRESS).is_zero();
30
}
31
32
template
<
typename
ContainerOverSubrelations,
typename
AllEntities>
33
void
static
accumulate
(ContainerOverSubrelations& evals,
34
const
AllEntities& in,
35
[[maybe_unused]]
const
RelationParameters<FF>
&,
36
[[maybe_unused]]
const
FF
& scaling_factor);
37
};
38
39
template
<
typename
FF>
class
addressing
:
public
Relation
<addressingImpl<FF>> {
40
public
:
41
static
constexpr
const
std::string_view
NAME
=
"addressing"
;
42
43
static
std::string
get_subrelation_label
(
size_t
index)
44
{
45
switch
(index) {
46
case
16:
47
return
"INDIRECT_RECONSTRUCTION"
;
48
case
24:
49
return
"NUM_RELATIVE_INV_CHECK"
;
50
case
25:
51
return
"BASE_ADDRESS_CHECK"
;
52
case
33:
53
return
"NOT_RELATIVE_NO_OVERFLOW_0"
;
54
case
34:
55
return
"NOT_RELATIVE_NO_OVERFLOW_1"
;
56
case
35:
57
return
"NOT_RELATIVE_NO_OVERFLOW_2"
;
58
case
36:
59
return
"NOT_RELATIVE_NO_OVERFLOW_3"
;
60
case
37:
61
return
"NOT_RELATIVE_NO_OVERFLOW_4"
;
62
case
38:
63
return
"NOT_RELATIVE_NO_OVERFLOW_5"
;
64
case
39:
65
return
"NOT_RELATIVE_NO_OVERFLOW_6"
;
66
case
40:
67
return
"RELATIVE_RESOLUTION_0"
;
68
case
41:
69
return
"RELATIVE_RESOLUTION_1"
;
70
case
42:
71
return
"RELATIVE_RESOLUTION_2"
;
72
case
43:
73
return
"RELATIVE_RESOLUTION_3"
;
74
case
44:
75
return
"RELATIVE_RESOLUTION_4"
;
76
case
45:
77
return
"RELATIVE_RESOLUTION_5"
;
78
case
46:
79
return
"RELATIVE_RESOLUTION_6"
;
80
case
48:
81
return
"RELATIVE_OVERFLOW_RESULT_0"
;
82
case
49:
83
return
"RELATIVE_OVERFLOW_RESULT_1"
;
84
case
50:
85
return
"RELATIVE_OVERFLOW_RESULT_2"
;
86
case
51:
87
return
"RELATIVE_OVERFLOW_RESULT_3"
;
88
case
52:
89
return
"RELATIVE_OVERFLOW_RESULT_4"
;
90
case
53:
91
return
"RELATIVE_OVERFLOW_RESULT_5"
;
92
case
54:
93
return
"RELATIVE_OVERFLOW_RESULT_6"
;
94
case
55:
95
return
"INDIRECT_GATING_0"
;
96
case
56:
97
return
"INDIRECT_GATING_1"
;
98
case
57:
99
return
"INDIRECT_GATING_2"
;
100
case
58:
101
return
"INDIRECT_GATING_3"
;
102
case
59:
103
return
"INDIRECT_GATING_4"
;
104
case
60:
105
return
"INDIRECT_GATING_5"
;
106
case
61:
107
return
"INDIRECT_GATING_6"
;
108
case
62:
109
return
"INDIRECT_PROPAGATION_0"
;
110
case
63:
111
return
"INDIRECT_PROPAGATION_1"
;
112
case
64:
113
return
"INDIRECT_PROPAGATION_2"
;
114
case
65:
115
return
"INDIRECT_PROPAGATION_3"
;
116
case
66:
117
return
"INDIRECT_PROPAGATION_4"
;
118
case
67:
119
return
"INDIRECT_PROPAGATION_5"
;
120
case
68:
121
return
"INDIRECT_PROPAGATION_6"
;
122
case
69:
123
return
"BATCHED_TAGS_DIFF_CHECK"
;
124
case
70:
125
return
"ADDRESSING_COLLECTION_INV_CHECK"
;
126
}
127
return
std::to_string
(index);
128
}
129
130
// Subrelation indices constants, to be used in tests.
131
static
constexpr
size_t
SR_INDIRECT_RECONSTRUCTION
= 16;
132
static
constexpr
size_t
SR_NUM_RELATIVE_INV_CHECK
= 24;
133
static
constexpr
size_t
SR_BASE_ADDRESS_CHECK
= 25;
134
static
constexpr
size_t
SR_NOT_RELATIVE_NO_OVERFLOW_0
= 33;
135
static
constexpr
size_t
SR_NOT_RELATIVE_NO_OVERFLOW_1
= 34;
136
static
constexpr
size_t
SR_NOT_RELATIVE_NO_OVERFLOW_2
= 35;
137
static
constexpr
size_t
SR_NOT_RELATIVE_NO_OVERFLOW_3
= 36;
138
static
constexpr
size_t
SR_NOT_RELATIVE_NO_OVERFLOW_4
= 37;
139
static
constexpr
size_t
SR_NOT_RELATIVE_NO_OVERFLOW_5
= 38;
140
static
constexpr
size_t
SR_NOT_RELATIVE_NO_OVERFLOW_6
= 39;
141
static
constexpr
size_t
SR_RELATIVE_RESOLUTION_0
= 40;
142
static
constexpr
size_t
SR_RELATIVE_RESOLUTION_1
= 41;
143
static
constexpr
size_t
SR_RELATIVE_RESOLUTION_2
= 42;
144
static
constexpr
size_t
SR_RELATIVE_RESOLUTION_3
= 43;
145
static
constexpr
size_t
SR_RELATIVE_RESOLUTION_4
= 44;
146
static
constexpr
size_t
SR_RELATIVE_RESOLUTION_5
= 45;
147
static
constexpr
size_t
SR_RELATIVE_RESOLUTION_6
= 46;
148
static
constexpr
size_t
SR_RELATIVE_OVERFLOW_RESULT_0
= 48;
149
static
constexpr
size_t
SR_RELATIVE_OVERFLOW_RESULT_1
= 49;
150
static
constexpr
size_t
SR_RELATIVE_OVERFLOW_RESULT_2
= 50;
151
static
constexpr
size_t
SR_RELATIVE_OVERFLOW_RESULT_3
= 51;
152
static
constexpr
size_t
SR_RELATIVE_OVERFLOW_RESULT_4
= 52;
153
static
constexpr
size_t
SR_RELATIVE_OVERFLOW_RESULT_5
= 53;
154
static
constexpr
size_t
SR_RELATIVE_OVERFLOW_RESULT_6
= 54;
155
static
constexpr
size_t
SR_INDIRECT_GATING_0
= 55;
156
static
constexpr
size_t
SR_INDIRECT_GATING_1
= 56;
157
static
constexpr
size_t
SR_INDIRECT_GATING_2
= 57;
158
static
constexpr
size_t
SR_INDIRECT_GATING_3
= 58;
159
static
constexpr
size_t
SR_INDIRECT_GATING_4
= 59;
160
static
constexpr
size_t
SR_INDIRECT_GATING_5
= 60;
161
static
constexpr
size_t
SR_INDIRECT_GATING_6
= 61;
162
static
constexpr
size_t
SR_INDIRECT_PROPAGATION_0
= 62;
163
static
constexpr
size_t
SR_INDIRECT_PROPAGATION_1
= 63;
164
static
constexpr
size_t
SR_INDIRECT_PROPAGATION_2
= 64;
165
static
constexpr
size_t
SR_INDIRECT_PROPAGATION_3
= 65;
166
static
constexpr
size_t
SR_INDIRECT_PROPAGATION_4
= 66;
167
static
constexpr
size_t
SR_INDIRECT_PROPAGATION_5
= 67;
168
static
constexpr
size_t
SR_INDIRECT_PROPAGATION_6
= 68;
169
static
constexpr
size_t
SR_BATCHED_TAGS_DIFF_CHECK
= 69;
170
static
constexpr
size_t
SR_ADDRESSING_COLLECTION_INV_CHECK
= 70;
171
};
172
173
}
// namespace bb::avm2
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::addressing
Definition
addressing.hpp:39
bb::avm2::addressing::SR_NOT_RELATIVE_NO_OVERFLOW_4
static constexpr size_t SR_NOT_RELATIVE_NO_OVERFLOW_4
Definition
addressing.hpp:138
bb::avm2::addressing::SR_RELATIVE_RESOLUTION_4
static constexpr size_t SR_RELATIVE_RESOLUTION_4
Definition
addressing.hpp:145
bb::avm2::addressing::NAME
static constexpr const std::string_view NAME
Definition
addressing.hpp:41
bb::avm2::addressing::SR_RELATIVE_OVERFLOW_RESULT_6
static constexpr size_t SR_RELATIVE_OVERFLOW_RESULT_6
Definition
addressing.hpp:154
bb::avm2::addressing::SR_INDIRECT_PROPAGATION_4
static constexpr size_t SR_INDIRECT_PROPAGATION_4
Definition
addressing.hpp:166
bb::avm2::addressing::SR_INDIRECT_RECONSTRUCTION
static constexpr size_t SR_INDIRECT_RECONSTRUCTION
Definition
addressing.hpp:131
bb::avm2::addressing::SR_BATCHED_TAGS_DIFF_CHECK
static constexpr size_t SR_BATCHED_TAGS_DIFF_CHECK
Definition
addressing.hpp:169
bb::avm2::addressing::SR_INDIRECT_PROPAGATION_0
static constexpr size_t SR_INDIRECT_PROPAGATION_0
Definition
addressing.hpp:162
bb::avm2::addressing::SR_INDIRECT_PROPAGATION_2
static constexpr size_t SR_INDIRECT_PROPAGATION_2
Definition
addressing.hpp:164
bb::avm2::addressing::SR_RELATIVE_RESOLUTION_5
static constexpr size_t SR_RELATIVE_RESOLUTION_5
Definition
addressing.hpp:146
bb::avm2::addressing::SR_RELATIVE_OVERFLOW_RESULT_2
static constexpr size_t SR_RELATIVE_OVERFLOW_RESULT_2
Definition
addressing.hpp:150
bb::avm2::addressing::SR_INDIRECT_GATING_5
static constexpr size_t SR_INDIRECT_GATING_5
Definition
addressing.hpp:160
bb::avm2::addressing::SR_RELATIVE_RESOLUTION_3
static constexpr size_t SR_RELATIVE_RESOLUTION_3
Definition
addressing.hpp:144
bb::avm2::addressing::SR_BASE_ADDRESS_CHECK
static constexpr size_t SR_BASE_ADDRESS_CHECK
Definition
addressing.hpp:133
bb::avm2::addressing::SR_INDIRECT_GATING_6
static constexpr size_t SR_INDIRECT_GATING_6
Definition
addressing.hpp:161
bb::avm2::addressing::SR_RELATIVE_RESOLUTION_2
static constexpr size_t SR_RELATIVE_RESOLUTION_2
Definition
addressing.hpp:143
bb::avm2::addressing::SR_INDIRECT_GATING_0
static constexpr size_t SR_INDIRECT_GATING_0
Definition
addressing.hpp:155
bb::avm2::addressing::SR_NOT_RELATIVE_NO_OVERFLOW_3
static constexpr size_t SR_NOT_RELATIVE_NO_OVERFLOW_3
Definition
addressing.hpp:137
bb::avm2::addressing::SR_INDIRECT_GATING_3
static constexpr size_t SR_INDIRECT_GATING_3
Definition
addressing.hpp:158
bb::avm2::addressing::SR_INDIRECT_PROPAGATION_6
static constexpr size_t SR_INDIRECT_PROPAGATION_6
Definition
addressing.hpp:168
bb::avm2::addressing::SR_RELATIVE_OVERFLOW_RESULT_3
static constexpr size_t SR_RELATIVE_OVERFLOW_RESULT_3
Definition
addressing.hpp:151
bb::avm2::addressing::get_subrelation_label
static std::string get_subrelation_label(size_t index)
Definition
addressing.hpp:43
bb::avm2::addressing::SR_RELATIVE_RESOLUTION_0
static constexpr size_t SR_RELATIVE_RESOLUTION_0
Definition
addressing.hpp:141
bb::avm2::addressing::SR_RELATIVE_RESOLUTION_6
static constexpr size_t SR_RELATIVE_RESOLUTION_6
Definition
addressing.hpp:147
bb::avm2::addressing::SR_INDIRECT_GATING_2
static constexpr size_t SR_INDIRECT_GATING_2
Definition
addressing.hpp:157
bb::avm2::addressing::SR_INDIRECT_PROPAGATION_5
static constexpr size_t SR_INDIRECT_PROPAGATION_5
Definition
addressing.hpp:167
bb::avm2::addressing::SR_NOT_RELATIVE_NO_OVERFLOW_0
static constexpr size_t SR_NOT_RELATIVE_NO_OVERFLOW_0
Definition
addressing.hpp:134
bb::avm2::addressing::SR_INDIRECT_PROPAGATION_1
static constexpr size_t SR_INDIRECT_PROPAGATION_1
Definition
addressing.hpp:163
bb::avm2::addressing::SR_NOT_RELATIVE_NO_OVERFLOW_6
static constexpr size_t SR_NOT_RELATIVE_NO_OVERFLOW_6
Definition
addressing.hpp:140
bb::avm2::addressing::SR_INDIRECT_PROPAGATION_3
static constexpr size_t SR_INDIRECT_PROPAGATION_3
Definition
addressing.hpp:165
bb::avm2::addressing::SR_RELATIVE_OVERFLOW_RESULT_4
static constexpr size_t SR_RELATIVE_OVERFLOW_RESULT_4
Definition
addressing.hpp:152
bb::avm2::addressing::SR_INDIRECT_GATING_4
static constexpr size_t SR_INDIRECT_GATING_4
Definition
addressing.hpp:159
bb::avm2::addressing::SR_INDIRECT_GATING_1
static constexpr size_t SR_INDIRECT_GATING_1
Definition
addressing.hpp:156
bb::avm2::addressing::SR_RELATIVE_OVERFLOW_RESULT_0
static constexpr size_t SR_RELATIVE_OVERFLOW_RESULT_0
Definition
addressing.hpp:148
bb::avm2::addressing::SR_ADDRESSING_COLLECTION_INV_CHECK
static constexpr size_t SR_ADDRESSING_COLLECTION_INV_CHECK
Definition
addressing.hpp:170
bb::avm2::addressing::SR_NOT_RELATIVE_NO_OVERFLOW_5
static constexpr size_t SR_NOT_RELATIVE_NO_OVERFLOW_5
Definition
addressing.hpp:139
bb::avm2::addressing::SR_NOT_RELATIVE_NO_OVERFLOW_1
static constexpr size_t SR_NOT_RELATIVE_NO_OVERFLOW_1
Definition
addressing.hpp:135
bb::avm2::addressing::SR_RELATIVE_OVERFLOW_RESULT_5
static constexpr size_t SR_RELATIVE_OVERFLOW_RESULT_5
Definition
addressing.hpp:153
bb::avm2::addressing::SR_NOT_RELATIVE_NO_OVERFLOW_2
static constexpr size_t SR_NOT_RELATIVE_NO_OVERFLOW_2
Definition
addressing.hpp:136
bb::avm2::addressing::SR_RELATIVE_RESOLUTION_1
static constexpr size_t SR_RELATIVE_RESOLUTION_1
Definition
addressing.hpp:142
bb::avm2::addressing::SR_RELATIVE_OVERFLOW_RESULT_1
static constexpr size_t SR_RELATIVE_OVERFLOW_RESULT_1
Definition
addressing.hpp:149
bb::avm2::addressing::SR_NUM_RELATIVE_INV_CHECK
static constexpr size_t SR_NUM_RELATIVE_INV_CHECK
Definition
addressing.hpp:132
bb::avm2::addressingImpl
Definition
addressing.hpp:13
bb::avm2::addressingImpl::accumulate
static void accumulate(ContainerOverSubrelations &evals, const AllEntities &in, const RelationParameters< FF > &, const FF &scaling_factor)
Definition
addressing_impl.hpp:10
bb::avm2::addressingImpl::SUBRELATION_PARTIAL_LENGTHS
static constexpr std::array< size_t, 72 > SUBRELATION_PARTIAL_LENGTHS
Definition
addressing.hpp:17
bb::avm2::addressingImpl::FF
FF_ FF
Definition
addressing.hpp:15
bb::avm2::addressingImpl::skip
static bool skip(const AllEntities &in)
Definition
addressing.hpp:22
columns.hpp
bb::avm2
Definition
flavor.hpp:472
bb::avm2::Column
Column
Definition
columns.hpp:32
bb::avm2::ColumnAndShifts
ColumnAndShifts
Definition
columns.hpp:35
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:399
op_count.hpp
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
addressing.hpp
Generated by
1.9.8