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/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
addressingImpl
{
14
public
:
15
using
FF
= FF_;
16
17
static
constexpr
std::array<size_t, 62>
SUBRELATION_PARTIAL_LENGTHS
= {
18
3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 5, 3, 5, 4, 4, 4, 4, 4, 4, 4, 5, 5, 5,
19
5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 5, 3, 4, 3
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 = in.get(C::execution_sel_instruction_fetching_success);
27
28
return
(execution_SEL_SHOULD_RESOLVE_ADDRESS).is_zero();
29
}
30
31
template
<
typename
ContainerOverSubrelations,
typename
AllEntities>
32
void
static
accumulate
(ContainerOverSubrelations& evals,
33
const
AllEntities& in,
34
[[maybe_unused]]
const
RelationParameters<FF>
&,
35
[[maybe_unused]]
const
FF
& scaling_factor);
36
};
37
38
template
<
typename
FF>
class
addressing
:
public
Relation
<addressingImpl<FF>> {
39
public
:
40
static
constexpr
const
std::string_view
NAME
=
"addressing"
;
41
42
// Subrelation indices constants, to be used in tests.
43
static
constexpr
size_t
SR_INDIRECT_RECONSTRUCTION
= 16;
44
static
constexpr
size_t
SR_NUM_RELATIVE_INV_CHECK
= 18;
45
static
constexpr
size_t
SR_BASE_ADDRESS_CHECK
= 20;
46
static
constexpr
size_t
SR_NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_0
= 21;
47
static
constexpr
size_t
SR_NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_1
= 22;
48
static
constexpr
size_t
SR_NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_2
= 23;
49
static
constexpr
size_t
SR_NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_3
= 24;
50
static
constexpr
size_t
SR_NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_4
= 25;
51
static
constexpr
size_t
SR_NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_5
= 26;
52
static
constexpr
size_t
SR_NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_6
= 27;
53
static
constexpr
size_t
SR_RELATIVE_RESOLUTION_0
= 28;
54
static
constexpr
size_t
SR_RELATIVE_RESOLUTION_1
= 29;
55
static
constexpr
size_t
SR_RELATIVE_RESOLUTION_2
= 30;
56
static
constexpr
size_t
SR_RELATIVE_RESOLUTION_3
= 31;
57
static
constexpr
size_t
SR_RELATIVE_RESOLUTION_4
= 32;
58
static
constexpr
size_t
SR_RELATIVE_RESOLUTION_5
= 33;
59
static
constexpr
size_t
SR_RELATIVE_RESOLUTION_6
= 34;
60
static
constexpr
size_t
SR_INDIRECT_GATING_0
= 43;
61
static
constexpr
size_t
SR_INDIRECT_GATING_1
= 44;
62
static
constexpr
size_t
SR_INDIRECT_GATING_2
= 45;
63
static
constexpr
size_t
SR_INDIRECT_GATING_3
= 46;
64
static
constexpr
size_t
SR_INDIRECT_GATING_4
= 47;
65
static
constexpr
size_t
SR_INDIRECT_GATING_5
= 48;
66
static
constexpr
size_t
SR_INDIRECT_GATING_6
= 49;
67
static
constexpr
size_t
SR_INDIRECT_PROPAGATION_0
= 50;
68
static
constexpr
size_t
SR_INDIRECT_PROPAGATION_1
= 51;
69
static
constexpr
size_t
SR_INDIRECT_PROPAGATION_2
= 52;
70
static
constexpr
size_t
SR_INDIRECT_PROPAGATION_3
= 53;
71
static
constexpr
size_t
SR_INDIRECT_PROPAGATION_4
= 54;
72
static
constexpr
size_t
SR_INDIRECT_PROPAGATION_5
= 55;
73
static
constexpr
size_t
SR_INDIRECT_PROPAGATION_6
= 56;
74
static
constexpr
size_t
SR_BATCHED_TAGS_DIFF_CHECK
= 58;
75
static
constexpr
size_t
SR_ADDRESSING_COLLECTION_INV_CHECK
= 60;
76
77
static
std::string
get_subrelation_label
(
size_t
index)
78
{
79
switch
(index) {
80
case
SR_INDIRECT_RECONSTRUCTION
:
81
return
"INDIRECT_RECONSTRUCTION"
;
82
case
SR_NUM_RELATIVE_INV_CHECK
:
83
return
"NUM_RELATIVE_INV_CHECK"
;
84
case
SR_BASE_ADDRESS_CHECK
:
85
return
"BASE_ADDRESS_CHECK"
;
86
case
SR_NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_0
:
87
return
"NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_0"
;
88
case
SR_NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_1
:
89
return
"NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_1"
;
90
case
SR_NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_2
:
91
return
"NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_2"
;
92
case
SR_NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_3
:
93
return
"NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_3"
;
94
case
SR_NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_4
:
95
return
"NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_4"
;
96
case
SR_NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_5
:
97
return
"NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_5"
;
98
case
SR_NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_6
:
99
return
"NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_6"
;
100
case
SR_RELATIVE_RESOLUTION_0
:
101
return
"RELATIVE_RESOLUTION_0"
;
102
case
SR_RELATIVE_RESOLUTION_1
:
103
return
"RELATIVE_RESOLUTION_1"
;
104
case
SR_RELATIVE_RESOLUTION_2
:
105
return
"RELATIVE_RESOLUTION_2"
;
106
case
SR_RELATIVE_RESOLUTION_3
:
107
return
"RELATIVE_RESOLUTION_3"
;
108
case
SR_RELATIVE_RESOLUTION_4
:
109
return
"RELATIVE_RESOLUTION_4"
;
110
case
SR_RELATIVE_RESOLUTION_5
:
111
return
"RELATIVE_RESOLUTION_5"
;
112
case
SR_RELATIVE_RESOLUTION_6
:
113
return
"RELATIVE_RESOLUTION_6"
;
114
case
SR_INDIRECT_GATING_0
:
115
return
"INDIRECT_GATING_0"
;
116
case
SR_INDIRECT_GATING_1
:
117
return
"INDIRECT_GATING_1"
;
118
case
SR_INDIRECT_GATING_2
:
119
return
"INDIRECT_GATING_2"
;
120
case
SR_INDIRECT_GATING_3
:
121
return
"INDIRECT_GATING_3"
;
122
case
SR_INDIRECT_GATING_4
:
123
return
"INDIRECT_GATING_4"
;
124
case
SR_INDIRECT_GATING_5
:
125
return
"INDIRECT_GATING_5"
;
126
case
SR_INDIRECT_GATING_6
:
127
return
"INDIRECT_GATING_6"
;
128
case
SR_INDIRECT_PROPAGATION_0
:
129
return
"INDIRECT_PROPAGATION_0"
;
130
case
SR_INDIRECT_PROPAGATION_1
:
131
return
"INDIRECT_PROPAGATION_1"
;
132
case
SR_INDIRECT_PROPAGATION_2
:
133
return
"INDIRECT_PROPAGATION_2"
;
134
case
SR_INDIRECT_PROPAGATION_3
:
135
return
"INDIRECT_PROPAGATION_3"
;
136
case
SR_INDIRECT_PROPAGATION_4
:
137
return
"INDIRECT_PROPAGATION_4"
;
138
case
SR_INDIRECT_PROPAGATION_5
:
139
return
"INDIRECT_PROPAGATION_5"
;
140
case
SR_INDIRECT_PROPAGATION_6
:
141
return
"INDIRECT_PROPAGATION_6"
;
142
case
SR_BATCHED_TAGS_DIFF_CHECK
:
143
return
"BATCHED_TAGS_DIFF_CHECK"
;
144
case
SR_ADDRESSING_COLLECTION_INV_CHECK
:
145
return
"ADDRESSING_COLLECTION_INV_CHECK"
;
146
}
147
return
std::to_string
(index);
148
}
149
};
150
151
}
// 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::addressing
Definition
addressing.hpp:38
bb::avm2::addressing::SR_RELATIVE_RESOLUTION_4
static constexpr size_t SR_RELATIVE_RESOLUTION_4
Definition
addressing.hpp:57
bb::avm2::addressing::NAME
static constexpr const std::string_view NAME
Definition
addressing.hpp:40
bb::avm2::addressing::SR_NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_6
static constexpr size_t SR_NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_6
Definition
addressing.hpp:52
bb::avm2::addressing::SR_INDIRECT_PROPAGATION_4
static constexpr size_t SR_INDIRECT_PROPAGATION_4
Definition
addressing.hpp:71
bb::avm2::addressing::SR_NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_5
static constexpr size_t SR_NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_5
Definition
addressing.hpp:51
bb::avm2::addressing::SR_INDIRECT_RECONSTRUCTION
static constexpr size_t SR_INDIRECT_RECONSTRUCTION
Definition
addressing.hpp:43
bb::avm2::addressing::SR_BATCHED_TAGS_DIFF_CHECK
static constexpr size_t SR_BATCHED_TAGS_DIFF_CHECK
Definition
addressing.hpp:74
bb::avm2::addressing::SR_INDIRECT_PROPAGATION_0
static constexpr size_t SR_INDIRECT_PROPAGATION_0
Definition
addressing.hpp:67
bb::avm2::addressing::SR_INDIRECT_PROPAGATION_2
static constexpr size_t SR_INDIRECT_PROPAGATION_2
Definition
addressing.hpp:69
bb::avm2::addressing::SR_RELATIVE_RESOLUTION_5
static constexpr size_t SR_RELATIVE_RESOLUTION_5
Definition
addressing.hpp:58
bb::avm2::addressing::SR_NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_2
static constexpr size_t SR_NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_2
Definition
addressing.hpp:48
bb::avm2::addressing::SR_INDIRECT_GATING_5
static constexpr size_t SR_INDIRECT_GATING_5
Definition
addressing.hpp:65
bb::avm2::addressing::SR_RELATIVE_RESOLUTION_3
static constexpr size_t SR_RELATIVE_RESOLUTION_3
Definition
addressing.hpp:56
bb::avm2::addressing::SR_BASE_ADDRESS_CHECK
static constexpr size_t SR_BASE_ADDRESS_CHECK
Definition
addressing.hpp:45
bb::avm2::addressing::SR_INDIRECT_GATING_6
static constexpr size_t SR_INDIRECT_GATING_6
Definition
addressing.hpp:66
bb::avm2::addressing::SR_RELATIVE_RESOLUTION_2
static constexpr size_t SR_RELATIVE_RESOLUTION_2
Definition
addressing.hpp:55
bb::avm2::addressing::SR_INDIRECT_GATING_0
static constexpr size_t SR_INDIRECT_GATING_0
Definition
addressing.hpp:60
bb::avm2::addressing::SR_INDIRECT_GATING_3
static constexpr size_t SR_INDIRECT_GATING_3
Definition
addressing.hpp:63
bb::avm2::addressing::SR_INDIRECT_PROPAGATION_6
static constexpr size_t SR_INDIRECT_PROPAGATION_6
Definition
addressing.hpp:73
bb::avm2::addressing::SR_NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_3
static constexpr size_t SR_NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_3
Definition
addressing.hpp:49
bb::avm2::addressing::SR_NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_1
static constexpr size_t SR_NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_1
Definition
addressing.hpp:47
bb::avm2::addressing::get_subrelation_label
static std::string get_subrelation_label(size_t index)
Definition
addressing.hpp:77
bb::avm2::addressing::SR_RELATIVE_RESOLUTION_0
static constexpr size_t SR_RELATIVE_RESOLUTION_0
Definition
addressing.hpp:53
bb::avm2::addressing::SR_RELATIVE_RESOLUTION_6
static constexpr size_t SR_RELATIVE_RESOLUTION_6
Definition
addressing.hpp:59
bb::avm2::addressing::SR_INDIRECT_GATING_2
static constexpr size_t SR_INDIRECT_GATING_2
Definition
addressing.hpp:62
bb::avm2::addressing::SR_INDIRECT_PROPAGATION_5
static constexpr size_t SR_INDIRECT_PROPAGATION_5
Definition
addressing.hpp:72
bb::avm2::addressing::SR_INDIRECT_PROPAGATION_1
static constexpr size_t SR_INDIRECT_PROPAGATION_1
Definition
addressing.hpp:68
bb::avm2::addressing::SR_INDIRECT_PROPAGATION_3
static constexpr size_t SR_INDIRECT_PROPAGATION_3
Definition
addressing.hpp:70
bb::avm2::addressing::SR_INDIRECT_GATING_4
static constexpr size_t SR_INDIRECT_GATING_4
Definition
addressing.hpp:64
bb::avm2::addressing::SR_NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_4
static constexpr size_t SR_NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_4
Definition
addressing.hpp:50
bb::avm2::addressing::SR_INDIRECT_GATING_1
static constexpr size_t SR_INDIRECT_GATING_1
Definition
addressing.hpp:61
bb::avm2::addressing::SR_ADDRESSING_COLLECTION_INV_CHECK
static constexpr size_t SR_ADDRESSING_COLLECTION_INV_CHECK
Definition
addressing.hpp:75
bb::avm2::addressing::SR_NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_0
static constexpr size_t SR_NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_0
Definition
addressing.hpp:46
bb::avm2::addressing::SR_RELATIVE_RESOLUTION_1
static constexpr size_t SR_RELATIVE_RESOLUTION_1
Definition
addressing.hpp:54
bb::avm2::addressing::SR_NUM_RELATIVE_INV_CHECK
static constexpr size_t SR_NUM_RELATIVE_INV_CHECK
Definition
addressing.hpp:44
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:11
bb::avm2::addressingImpl::SUBRELATION_PARTIAL_LENGTHS
static constexpr std::array< size_t, 62 > 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: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
addressing.hpp
Generated by
1.9.8