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
10
11namespace bb::avm2 {
12
13template <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
38template <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;
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) {
81 return "INDIRECT_RECONSTRUCTION";
83 return "NUM_RELATIVE_INV_CHECK";
85 return "BASE_ADDRESS_CHECK";
87 return "NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_0";
89 return "NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_1";
91 return "NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_2";
93 return "NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_3";
95 return "NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_4";
97 return "NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_5";
99 return "NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_6";
101 return "RELATIVE_RESOLUTION_0";
103 return "RELATIVE_RESOLUTION_1";
105 return "RELATIVE_RESOLUTION_2";
107 return "RELATIVE_RESOLUTION_3";
109 return "RELATIVE_RESOLUTION_4";
111 return "RELATIVE_RESOLUTION_5";
113 return "RELATIVE_RESOLUTION_6";
115 return "INDIRECT_GATING_0";
117 return "INDIRECT_GATING_1";
119 return "INDIRECT_GATING_2";
121 return "INDIRECT_GATING_3";
123 return "INDIRECT_GATING_4";
125 return "INDIRECT_GATING_5";
127 return "INDIRECT_GATING_6";
129 return "INDIRECT_PROPAGATION_0";
131 return "INDIRECT_PROPAGATION_1";
133 return "INDIRECT_PROPAGATION_2";
135 return "INDIRECT_PROPAGATION_3";
137 return "INDIRECT_PROPAGATION_4";
139 return "INDIRECT_PROPAGATION_5";
141 return "INDIRECT_PROPAGATION_6";
143 return "BATCHED_TAGS_DIFF_CHECK";
145 return "ADDRESSING_COLLECTION_INV_CHECK";
146 }
147 return std::to_string(index);
148 }
149};
150
151} // 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_NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_6
static constexpr size_t SR_INDIRECT_PROPAGATION_4
static constexpr size_t SR_NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_5
static constexpr size_t SR_INDIRECT_RECONSTRUCTION
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_RELATIVE_RESOLUTION_5
static constexpr size_t SR_NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_2
static constexpr size_t SR_INDIRECT_GATING_5
static constexpr size_t SR_RELATIVE_RESOLUTION_3
static constexpr size_t SR_BASE_ADDRESS_CHECK
static constexpr size_t SR_INDIRECT_GATING_6
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_INDIRECT_PROPAGATION_6
static constexpr size_t SR_NOT_RELATIVE_OR_BASE_FAILURE_NO_OVERFLOW_3
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_RELATIVE_RESOLUTION_6
static constexpr size_t SR_INDIRECT_GATING_2
static constexpr size_t SR_INDIRECT_PROPAGATION_5
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_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 void accumulate(ContainerOverSubrelations &evals, const AllEntities &in, const RelationParameters< FF > &, const FF &scaling_factor)
static constexpr std::array< size_t, 62 > SUBRELATION_PARTIAL_LENGTHS
static bool skip(const AllEntities &in)
ColumnAndShifts
Definition columns.hpp:34
AvmFlavorSettings::FF FF
Definition field.hpp:10
std::string to_string(bb::avm2::ValueTag tag)
Container for parameters used by the grand product (permutation, lookup) Honk relations.