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/relations/relation_parameters.hpp
"
7
#include "
barretenberg/relations/relation_types.hpp
"
8
#include "
barretenberg/vm2/generated/columns.hpp
"
9
10
namespace
bb::avm2
{
11
12
template
<
typename
FF_>
class
addressingImpl
{
13
public
:
14
using
FF
= FF_;
15
16
static
constexpr
std::array<size_t, 52>
SUBRELATION_PARTIAL_LENGTHS
= { 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3,
17
3, 3, 3, 3, 3, 5, 3, 5, 4, 4, 4, 4, 4,
18
5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 3, 4, 4,
19
4, 4, 4, 3, 3, 3, 3, 3, 3, 5, 3, 4, 3 };
20
21
template
<
typename
AllEntities>
inline
static
bool
skip
(
const
AllEntities
& in)
22
{
23
using
C
=
ColumnAndShifts
;
24
25
const
auto
execution_SEL_RESOLVE_ADDRESS = in.get(C::execution_sel_instruction_fetching_success);
26
27
return
(execution_SEL_RESOLVE_ADDRESS).is_zero();
28
}
29
30
template
<
typename
ContainerOverSubrelations,
typename
AllEntities>
31
void
static
accumulate
(ContainerOverSubrelations& evals,
32
const
AllEntities
& in,
33
[[maybe_unused]]
const
RelationParameters<FF>
&,
34
[[maybe_unused]]
const
FF
& scaling_factor);
35
};
36
37
template
<
typename
FF>
class
addressing
:
public
Relation
<addressingImpl<FF>> {
38
public
:
39
static
constexpr
const
std::string_view
NAME
=
"addressing"
;
40
41
// Subrelation indices constants, to be used in tests.
42
static
constexpr
size_t
SR_ADDRESSING_MODE_RECONSTRUCTION
= 16;
43
static
constexpr
size_t
SR_NUM_RELATIVE_INV_CHECK
= 18;
44
static
constexpr
size_t
SR_BASE_ADDRESS_CHECK
= 20;
45
static
constexpr
size_t
SR_NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_0
= 21;
46
static
constexpr
size_t
SR_NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_1
= 22;
47
static
constexpr
size_t
SR_NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_2
= 23;
48
static
constexpr
size_t
SR_NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_3
= 24;
49
static
constexpr
size_t
SR_NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_4
= 25;
50
static
constexpr
size_t
SR_RELATIVE_RESOLUTION_0
= 26;
51
static
constexpr
size_t
SR_RELATIVE_RESOLUTION_1
= 27;
52
static
constexpr
size_t
SR_RELATIVE_RESOLUTION_2
= 28;
53
static
constexpr
size_t
SR_RELATIVE_RESOLUTION_3
= 29;
54
static
constexpr
size_t
SR_RELATIVE_RESOLUTION_4
= 30;
55
static
constexpr
size_t
SR_INDIRECT_GATING_0
= 37;
56
static
constexpr
size_t
SR_INDIRECT_GATING_1
= 38;
57
static
constexpr
size_t
SR_INDIRECT_GATING_2
= 39;
58
static
constexpr
size_t
SR_INDIRECT_GATING_3
= 40;
59
static
constexpr
size_t
SR_INDIRECT_GATING_4
= 41;
60
static
constexpr
size_t
SR_INDIRECT_PROPAGATION_0
= 42;
61
static
constexpr
size_t
SR_INDIRECT_PROPAGATION_1
= 43;
62
static
constexpr
size_t
SR_INDIRECT_PROPAGATION_2
= 44;
63
static
constexpr
size_t
SR_INDIRECT_PROPAGATION_3
= 45;
64
static
constexpr
size_t
SR_INDIRECT_PROPAGATION_4
= 46;
65
static
constexpr
size_t
SR_BATCHED_TAGS_DIFF_CHECK
= 48;
66
static
constexpr
size_t
SR_ADDRESSING_COLLECTION_INV_CHECK
= 50;
67
static
constexpr
size_t
SR_NO_ADDRESSING_ERROR_IF_NOT_RESOLVING
= 51;
68
69
static
std::string
get_subrelation_label
(
size_t
index
)
70
{
71
#ifdef AVM_INCLUDE_COLUMN_INFORMATION
72
switch
(
index
) {
73
case
SR_ADDRESSING_MODE_RECONSTRUCTION
:
74
return
"ADDRESSING_MODE_RECONSTRUCTION"
;
75
case
SR_NUM_RELATIVE_INV_CHECK
:
76
return
"NUM_RELATIVE_INV_CHECK"
;
77
case
SR_BASE_ADDRESS_CHECK
:
78
return
"BASE_ADDRESS_CHECK"
;
79
case
SR_NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_0
:
80
return
"NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_0"
;
81
case
SR_NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_1
:
82
return
"NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_1"
;
83
case
SR_NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_2
:
84
return
"NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_2"
;
85
case
SR_NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_3
:
86
return
"NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_3"
;
87
case
SR_NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_4
:
88
return
"NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_4"
;
89
case
SR_RELATIVE_RESOLUTION_0
:
90
return
"RELATIVE_RESOLUTION_0"
;
91
case
SR_RELATIVE_RESOLUTION_1
:
92
return
"RELATIVE_RESOLUTION_1"
;
93
case
SR_RELATIVE_RESOLUTION_2
:
94
return
"RELATIVE_RESOLUTION_2"
;
95
case
SR_RELATIVE_RESOLUTION_3
:
96
return
"RELATIVE_RESOLUTION_3"
;
97
case
SR_RELATIVE_RESOLUTION_4
:
98
return
"RELATIVE_RESOLUTION_4"
;
99
case
SR_INDIRECT_GATING_0
:
100
return
"INDIRECT_GATING_0"
;
101
case
SR_INDIRECT_GATING_1
:
102
return
"INDIRECT_GATING_1"
;
103
case
SR_INDIRECT_GATING_2
:
104
return
"INDIRECT_GATING_2"
;
105
case
SR_INDIRECT_GATING_3
:
106
return
"INDIRECT_GATING_3"
;
107
case
SR_INDIRECT_GATING_4
:
108
return
"INDIRECT_GATING_4"
;
109
case
SR_INDIRECT_PROPAGATION_0
:
110
return
"INDIRECT_PROPAGATION_0"
;
111
case
SR_INDIRECT_PROPAGATION_1
:
112
return
"INDIRECT_PROPAGATION_1"
;
113
case
SR_INDIRECT_PROPAGATION_2
:
114
return
"INDIRECT_PROPAGATION_2"
;
115
case
SR_INDIRECT_PROPAGATION_3
:
116
return
"INDIRECT_PROPAGATION_3"
;
117
case
SR_INDIRECT_PROPAGATION_4
:
118
return
"INDIRECT_PROPAGATION_4"
;
119
case
SR_BATCHED_TAGS_DIFF_CHECK
:
120
return
"BATCHED_TAGS_DIFF_CHECK"
;
121
case
SR_ADDRESSING_COLLECTION_INV_CHECK
:
122
return
"ADDRESSING_COLLECTION_INV_CHECK"
;
123
case
SR_NO_ADDRESSING_ERROR_IF_NOT_RESOLVING
:
124
return
"NO_ADDRESSING_ERROR_IF_NOT_RESOLVING"
;
125
}
126
#endif
127
return
std::to_string
(
index
);
128
}
129
};
130
131
}
// namespace bb::avm2
bb::MegaFlavor_Generated::AllEntities
Definition
mega_flavor_generated.hpp:277
bb::Relation
A wrapper for Relations to expose methods used by the Sumcheck prover or verifier to add the contribu...
Definition
relation_types.hpp:129
bb::avm2::addressing
Definition
addressing.hpp:37
bb::avm2::addressing::SR_RELATIVE_RESOLUTION_4
static constexpr size_t SR_RELATIVE_RESOLUTION_4
Definition
addressing.hpp:54
bb::avm2::addressing::NAME
static constexpr const std::string_view NAME
Definition
addressing.hpp:39
bb::avm2::addressing::SR_INDIRECT_PROPAGATION_4
static constexpr size_t SR_INDIRECT_PROPAGATION_4
Definition
addressing.hpp:64
bb::avm2::addressing::SR_BATCHED_TAGS_DIFF_CHECK
static constexpr size_t SR_BATCHED_TAGS_DIFF_CHECK
Definition
addressing.hpp:65
bb::avm2::addressing::SR_INDIRECT_PROPAGATION_0
static constexpr size_t SR_INDIRECT_PROPAGATION_0
Definition
addressing.hpp:60
bb::avm2::addressing::SR_INDIRECT_PROPAGATION_2
static constexpr size_t SR_INDIRECT_PROPAGATION_2
Definition
addressing.hpp:62
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:47
bb::avm2::addressing::SR_RELATIVE_RESOLUTION_3
static constexpr size_t SR_RELATIVE_RESOLUTION_3
Definition
addressing.hpp:53
bb::avm2::addressing::SR_BASE_ADDRESS_CHECK
static constexpr size_t SR_BASE_ADDRESS_CHECK
Definition
addressing.hpp:44
bb::avm2::addressing::SR_RELATIVE_RESOLUTION_2
static constexpr size_t SR_RELATIVE_RESOLUTION_2
Definition
addressing.hpp:52
bb::avm2::addressing::SR_INDIRECT_GATING_0
static constexpr size_t SR_INDIRECT_GATING_0
Definition
addressing.hpp:55
bb::avm2::addressing::SR_INDIRECT_GATING_3
static constexpr size_t SR_INDIRECT_GATING_3
Definition
addressing.hpp:58
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:48
bb::avm2::addressing::SR_ADDRESSING_MODE_RECONSTRUCTION
static constexpr size_t SR_ADDRESSING_MODE_RECONSTRUCTION
Definition
addressing.hpp:42
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:46
bb::avm2::addressing::get_subrelation_label
static std::string get_subrelation_label(size_t index)
Definition
addressing.hpp:69
bb::avm2::addressing::SR_RELATIVE_RESOLUTION_0
static constexpr size_t SR_RELATIVE_RESOLUTION_0
Definition
addressing.hpp:50
bb::avm2::addressing::SR_INDIRECT_GATING_2
static constexpr size_t SR_INDIRECT_GATING_2
Definition
addressing.hpp:57
bb::avm2::addressing::SR_INDIRECT_PROPAGATION_1
static constexpr size_t SR_INDIRECT_PROPAGATION_1
Definition
addressing.hpp:61
bb::avm2::addressing::SR_INDIRECT_PROPAGATION_3
static constexpr size_t SR_INDIRECT_PROPAGATION_3
Definition
addressing.hpp:63
bb::avm2::addressing::SR_INDIRECT_GATING_4
static constexpr size_t SR_INDIRECT_GATING_4
Definition
addressing.hpp:59
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:49
bb::avm2::addressing::SR_INDIRECT_GATING_1
static constexpr size_t SR_INDIRECT_GATING_1
Definition
addressing.hpp:56
bb::avm2::addressing::SR_ADDRESSING_COLLECTION_INV_CHECK
static constexpr size_t SR_ADDRESSING_COLLECTION_INV_CHECK
Definition
addressing.hpp:66
bb::avm2::addressing::SR_NO_ADDRESSING_ERROR_IF_NOT_RESOLVING
static constexpr size_t SR_NO_ADDRESSING_ERROR_IF_NOT_RESOLVING
Definition
addressing.hpp:67
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:45
bb::avm2::addressing::SR_RELATIVE_RESOLUTION_1
static constexpr size_t SR_RELATIVE_RESOLUTION_1
Definition
addressing.hpp:51
bb::avm2::addressing::SR_NUM_RELATIVE_INV_CHECK
static constexpr size_t SR_NUM_RELATIVE_INV_CHECK
Definition
addressing.hpp:43
bb::avm2::addressingImpl
Definition
addressing.hpp:12
bb::avm2::addressingImpl::SUBRELATION_PARTIAL_LENGTHS
static constexpr std::array< size_t, 52 > SUBRELATION_PARTIAL_LENGTHS
Definition
addressing.hpp:16
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::FF
FF_ FF
Definition
addressing.hpp:14
bb::avm2::addressingImpl::skip
static bool skip(const AllEntities &in)
Definition
addressing.hpp:21
columns.hpp
VariableRefMutationOptions::index
@ index
bb::avm2
Definition
dbs.cpp:19
bb::avm2::FF
AvmFlavorSettings::FF FF
Definition
field.hpp:10
bb::avm2::ColumnAndShifts
ColumnAndShifts
Definition
columns.hpp:35
bb::avm2::Column
Column
Definition
columns.hpp:32
std::to_string
std::string to_string(bb::avm2::ValueTag tag)
Definition
tagged_value.cpp:402
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