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
9
10namespace bb::avm2 {
11
12template <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
37template <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;
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) {
74 return "ADDRESSING_MODE_RECONSTRUCTION";
76 return "NUM_RELATIVE_INV_CHECK";
78 return "BASE_ADDRESS_CHECK";
80 return "NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_0";
82 return "NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_1";
84 return "NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_2";
86 return "NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_3";
88 return "NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_4";
90 return "RELATIVE_RESOLUTION_0";
92 return "RELATIVE_RESOLUTION_1";
94 return "RELATIVE_RESOLUTION_2";
96 return "RELATIVE_RESOLUTION_3";
98 return "RELATIVE_RESOLUTION_4";
100 return "INDIRECT_GATING_0";
102 return "INDIRECT_GATING_1";
104 return "INDIRECT_GATING_2";
106 return "INDIRECT_GATING_3";
108 return "INDIRECT_GATING_4";
110 return "INDIRECT_PROPAGATION_0";
112 return "INDIRECT_PROPAGATION_1";
114 return "INDIRECT_PROPAGATION_2";
116 return "INDIRECT_PROPAGATION_3";
118 return "INDIRECT_PROPAGATION_4";
120 return "BATCHED_TAGS_DIFF_CHECK";
122 return "ADDRESSING_COLLECTION_INV_CHECK";
124 return "NO_ADDRESSING_ERROR_IF_NOT_RESOLVING";
125 }
126#endif
127 return std::to_string(index);
128 }
129};
130
131} // 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_RELATIVE_RESOLUTION_4
static constexpr const std::string_view NAME
static constexpr size_t SR_INDIRECT_PROPAGATION_4
static constexpr size_t SR_BATCHED_TAGS_DIFF_CHECK
static constexpr size_t SR_INDIRECT_PROPAGATION_0
static constexpr size_t SR_INDIRECT_PROPAGATION_2
static constexpr size_t SR_NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_2
static constexpr size_t SR_RELATIVE_RESOLUTION_3
static constexpr size_t SR_BASE_ADDRESS_CHECK
static constexpr size_t SR_RELATIVE_RESOLUTION_2
static constexpr size_t SR_INDIRECT_GATING_0
static constexpr size_t SR_INDIRECT_GATING_3
static constexpr size_t SR_NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_3
static constexpr size_t SR_ADDRESSING_MODE_RECONSTRUCTION
static constexpr size_t SR_NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_1
static std::string get_subrelation_label(size_t index)
static constexpr size_t SR_RELATIVE_RESOLUTION_0
static constexpr size_t SR_INDIRECT_GATING_2
static constexpr size_t SR_INDIRECT_PROPAGATION_1
static constexpr size_t SR_INDIRECT_PROPAGATION_3
static constexpr size_t SR_INDIRECT_GATING_4
static constexpr size_t SR_NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_4
static constexpr size_t SR_INDIRECT_GATING_1
static constexpr size_t SR_ADDRESSING_COLLECTION_INV_CHECK
static constexpr size_t SR_NO_ADDRESSING_ERROR_IF_NOT_RESOLVING
static constexpr size_t SR_NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_0
static constexpr size_t SR_RELATIVE_RESOLUTION_1
static constexpr size_t SR_NUM_RELATIVE_INV_CHECK
static constexpr std::array< size_t, 52 > SUBRELATION_PARTIAL_LENGTHS
static void accumulate(ContainerOverSubrelations &evals, const AllEntities &in, const RelationParameters< FF > &, const FF &scaling_factor)
static bool skip(const AllEntities &in)
AvmFlavorSettings::FF FF
Definition field.hpp:10
ColumnAndShifts
Definition columns.hpp:35
std::string to_string(bb::avm2::ValueTag tag)
Container for parameters used by the grand product (permutation, lookup) Honk relations.