Barretenberg
The ZK-SNARK library at the core of Aztec
Loading...
Searching...
No Matches
bc_hashing.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 bc_hashingImpl {
14 public:
15 using FF = FF_;
16
17 static constexpr std::array<size_t, 23> SUBRELATION_PARTIAL_LENGTHS = { 3, 3, 3, 3, 3, 3, 2, 3, 3, 3, 3, 3,
18 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3 };
19
20 template <typename AllEntities> inline static bool skip(const AllEntities& in)
21 {
22 using C = ColumnAndShifts;
23
24 return (in.get(C::bc_hashing_sel)).is_zero();
25 }
26
27 template <typename ContainerOverSubrelations, typename AllEntities>
28 void static accumulate(ContainerOverSubrelations& evals,
29 const AllEntities& in,
30 [[maybe_unused]] const RelationParameters<FF>&,
31 [[maybe_unused]] const FF& scaling_factor);
32};
33
34template <typename FF> class bc_hashing : public Relation<bc_hashingImpl<FF>> {
35 public:
36 static constexpr const std::string_view NAME = "bc_hashing";
37
38 // Subrelation indices constants, to be used in tests.
39 static constexpr size_t SR_SEL_ON_START_OR_END = 3;
40 static constexpr size_t SR_TRACE_CONTINUITY = 4;
41 static constexpr size_t SR_START_AFTER_LATCH = 5;
42 static constexpr size_t SR_PC_INCREMENTS = 7;
43 static constexpr size_t SR_PC_INCREMENTS_1 = 8;
44 static constexpr size_t SR_PC_INCREMENTS_2 = 9;
45 static constexpr size_t SR_ID_PROPAGATION = 10;
46 static constexpr size_t SR_START_IS_FIRST_FIELD = 11;
47 static constexpr size_t SR_SEL_NOT_PADDING_REQUIRES_SEL = 14;
48 static constexpr size_t SR_PADDING_CONSISTENCY = 15;
49 static constexpr size_t SR_PADDING_END = 16;
50 static constexpr size_t SR_PADDED_BY_ZERO_1 = 17;
51 static constexpr size_t SR_PADDED_BY_ZERO_2 = 18;
52 static constexpr size_t SR_PADDING_COMPUTATION = 19;
53 static constexpr size_t SR_PADDING_PROPAGATION = 20;
54 static constexpr size_t SR_BYTECODE_LENGTH_FIELDS = 21;
55 static constexpr size_t SR_ROUNDS_DECREMENT = 22;
56
57 static std::string get_subrelation_label(size_t index)
58 {
59 switch (index) {
61 return "SEL_ON_START_OR_END";
63 return "TRACE_CONTINUITY";
65 return "START_AFTER_LATCH";
67 return "PC_INCREMENTS";
69 return "PC_INCREMENTS_1";
71 return "PC_INCREMENTS_2";
73 return "ID_PROPAGATION";
75 return "START_IS_FIRST_FIELD";
77 return "SEL_NOT_PADDING_REQUIRES_SEL";
79 return "PADDING_CONSISTENCY";
80 case SR_PADDING_END:
81 return "PADDING_END";
83 return "PADDED_BY_ZERO_1";
85 return "PADDED_BY_ZERO_2";
87 return "PADDING_COMPUTATION";
89 return "PADDING_PROPAGATION";
91 return "BYTECODE_LENGTH_FIELDS";
93 return "ROUNDS_DECREMENT";
94 }
95 return std::to_string(index);
96 }
97};
98
99} // 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_PADDING_CONSISTENCY
static constexpr size_t SR_SEL_NOT_PADDING_REQUIRES_SEL
static constexpr size_t SR_PADDING_PROPAGATION
static constexpr size_t SR_ROUNDS_DECREMENT
static constexpr size_t SR_SEL_ON_START_OR_END
static constexpr size_t SR_PADDING_END
static constexpr size_t SR_PC_INCREMENTS_2
static constexpr size_t SR_TRACE_CONTINUITY
static constexpr const std::string_view NAME
static constexpr size_t SR_START_IS_FIRST_FIELD
static constexpr size_t SR_START_AFTER_LATCH
static constexpr size_t SR_PADDED_BY_ZERO_2
static constexpr size_t SR_PADDING_COMPUTATION
static constexpr size_t SR_ID_PROPAGATION
static constexpr size_t SR_PADDED_BY_ZERO_1
static std::string get_subrelation_label(size_t index)
static constexpr size_t SR_PC_INCREMENTS
static constexpr size_t SR_BYTECODE_LENGTH_FIELDS
static constexpr size_t SR_PC_INCREMENTS_1
static void accumulate(ContainerOverSubrelations &evals, const AllEntities &in, const RelationParameters< FF > &, const FF &scaling_factor)
static constexpr std::array< size_t, 23 > SUBRELATION_PARTIAL_LENGTHS
static bool skip(const AllEntities &in)
AvmFlavorSettings::FF FF
Definition field.hpp:10
ColumnAndShifts
Definition columns.hpp:34
std::string to_string(bb::avm2::ValueTag tag)
Container for parameters used by the grand product (permutation, lookup) Honk relations.