Barretenberg
The ZK-SNARK library at the core of Aztec
Loading...
Searching...
No Matches
Static Public Member Functions | Static Public Attributes | List of all members
bb::avm2::merkle_check< FF > Class Template Reference

#include <merkle_check.hpp>

Inheritance diagram for bb::avm2::merkle_check< FF >:
bb::Relation< merkle_checkImpl< FF > > bb::avm2::merkle_checkImpl< FF >

Static Public Member Functions

static std::string get_subrelation_label (size_t index)
 
- Static Public Member Functions inherited from bb::avm2::merkle_checkImpl< FF >
static bool skip (const AllEntities &in)
 
static void accumulate (ContainerOverSubrelations &evals, const AllEntities &in, const RelationParameters< FF > &, const FF &scaling_factor)
 

Static Public Attributes

static constexpr const std::string_view NAME = "merkle_check"
 
static constexpr size_t SR_TRACE_CONTINUITY = 1
 
static constexpr size_t SR_START_AFTER_LATCH = 6
 
static constexpr size_t SR_SELECTOR_ON_END = 7
 
static constexpr size_t SR_PROPAGATE_READ_ROOT = 8
 
static constexpr size_t SR_PROPAGATE_WRITE = 9
 
static constexpr size_t SR_PROPAGATE_WRITE_ROOT = 10
 
static constexpr size_t SR_PATH_LEN_DECREMENTS = 11
 
static constexpr size_t SR_END_WHEN_PATH_EMPTY = 12
 
static constexpr size_t SR_NEXT_INDEX_IS_HALVED = 14
 
static constexpr size_t SR_FINAL_INDEX_IS_0_OR_1 = 15
 
static constexpr size_t SR_ASSIGN_NODE_LEFT_OR_RIGHT_READ = 16
 
static constexpr size_t SR_ASSIGN_SIBLING_LEFT_OR_RIGHT_READ = 17
 
static constexpr size_t SR_ASSIGN_NODE_LEFT_OR_RIGHT_WRITE = 18
 
static constexpr size_t SR_ASSIGN_SIBLING_LEFT_OR_RIGHT_WRITE = 19
 
static constexpr size_t SR_OUTPUT_HASH_IS_NEXT_ROWS_READ_NODE = 21
 
static constexpr size_t SR_OUTPUT_HASH_IS_NEXT_ROWS_WRITE_NODE = 22
 
static constexpr size_t SR_READ_OUTPUT_HASH_IS_READ_ROOT = 23
 
static constexpr size_t SR_WRITE_OUTPUT_HASH_IS_WRITE_ROOT = 24
 
- Static Public Attributes inherited from bb::Relation< merkle_checkImpl< FF > >
static constexpr std::array< size_t, RelationImpl::SUBRELATION_PARTIAL_LENGTHS.size()> SUBRELATION_TOTAL_LENGTHS
 
static constexpr size_t RELATION_LENGTH
 
static constexpr size_t TOTAL_RELATION_LENGTH
 
- Static Public Attributes inherited from bb::avm2::merkle_checkImpl< FF >
static constexpr std::array< size_t, 25 > SUBRELATION_PARTIAL_LENGTHS
 

Additional Inherited Members

- Public Types inherited from bb::Relation< merkle_checkImpl< FF > >
using FF = typename RelationImpl::FF
 
using ProtogalaxyTupleOfUnivariatesOverSubrelationsNoOptimisticSkipping = TupleOfUnivariates< FF, compute_composed_subrelation_partial_lengths< NUM_KEYS >(SUBRELATION_TOTAL_LENGTHS)>
 
using ProtogalaxyTupleOfUnivariatesOverSubrelations = TupleOfUnivariatesWithOptimisticSkipping< FF, compute_composed_subrelation_partial_lengths< NUM_KEYS >(SUBRELATION_TOTAL_LENGTHS), NUM_KEYS - 1 >
 
using SumcheckTupleOfUnivariatesOverSubrelations = TupleOfUnivariates< FF, RelationImpl::SUBRELATION_PARTIAL_LENGTHS >
 
using SumcheckArrayOfValuesOverSubrelations = ArrayOfValues< FF, RelationImpl::SUBRELATION_PARTIAL_LENGTHS >
 
using UnivariateAccumulator0 = std::tuple_element_t< 0, SumcheckTupleOfUnivariatesOverSubrelations >
 
using ValueAccumulator0 = std::tuple_element_t< 0, SumcheckArrayOfValuesOverSubrelations >
 
- Public Types inherited from bb::avm2::merkle_checkImpl< FF >
using FF = FF
 

Detailed Description

template<typename FF>
class bb::avm2::merkle_check< FF >

Definition at line 34 of file merkle_check.hpp.

Member Function Documentation

◆ get_subrelation_label()

template<typename FF >
static std::string bb::avm2::merkle_check< FF >::get_subrelation_label ( size_t  index)
inlinestatic

Definition at line 38 of file merkle_check.hpp.

Member Data Documentation

◆ NAME

template<typename FF >
constexpr const std::string_view bb::avm2::merkle_check< FF >::NAME = "merkle_check"
staticconstexpr

Definition at line 36 of file merkle_check.hpp.

◆ SR_ASSIGN_NODE_LEFT_OR_RIGHT_READ

template<typename FF >
constexpr size_t bb::avm2::merkle_check< FF >::SR_ASSIGN_NODE_LEFT_OR_RIGHT_READ = 16
staticconstexpr

Definition at line 92 of file merkle_check.hpp.

◆ SR_ASSIGN_NODE_LEFT_OR_RIGHT_WRITE

template<typename FF >
constexpr size_t bb::avm2::merkle_check< FF >::SR_ASSIGN_NODE_LEFT_OR_RIGHT_WRITE = 18
staticconstexpr

Definition at line 94 of file merkle_check.hpp.

◆ SR_ASSIGN_SIBLING_LEFT_OR_RIGHT_READ

template<typename FF >
constexpr size_t bb::avm2::merkle_check< FF >::SR_ASSIGN_SIBLING_LEFT_OR_RIGHT_READ = 17
staticconstexpr

Definition at line 93 of file merkle_check.hpp.

◆ SR_ASSIGN_SIBLING_LEFT_OR_RIGHT_WRITE

template<typename FF >
constexpr size_t bb::avm2::merkle_check< FF >::SR_ASSIGN_SIBLING_LEFT_OR_RIGHT_WRITE = 19
staticconstexpr

Definition at line 95 of file merkle_check.hpp.

◆ SR_END_WHEN_PATH_EMPTY

template<typename FF >
constexpr size_t bb::avm2::merkle_check< FF >::SR_END_WHEN_PATH_EMPTY = 12
staticconstexpr

Definition at line 89 of file merkle_check.hpp.

◆ SR_FINAL_INDEX_IS_0_OR_1

template<typename FF >
constexpr size_t bb::avm2::merkle_check< FF >::SR_FINAL_INDEX_IS_0_OR_1 = 15
staticconstexpr

Definition at line 91 of file merkle_check.hpp.

◆ SR_NEXT_INDEX_IS_HALVED

template<typename FF >
constexpr size_t bb::avm2::merkle_check< FF >::SR_NEXT_INDEX_IS_HALVED = 14
staticconstexpr

Definition at line 90 of file merkle_check.hpp.

◆ SR_OUTPUT_HASH_IS_NEXT_ROWS_READ_NODE

template<typename FF >
constexpr size_t bb::avm2::merkle_check< FF >::SR_OUTPUT_HASH_IS_NEXT_ROWS_READ_NODE = 21
staticconstexpr

Definition at line 96 of file merkle_check.hpp.

◆ SR_OUTPUT_HASH_IS_NEXT_ROWS_WRITE_NODE

template<typename FF >
constexpr size_t bb::avm2::merkle_check< FF >::SR_OUTPUT_HASH_IS_NEXT_ROWS_WRITE_NODE = 22
staticconstexpr

Definition at line 97 of file merkle_check.hpp.

◆ SR_PATH_LEN_DECREMENTS

template<typename FF >
constexpr size_t bb::avm2::merkle_check< FF >::SR_PATH_LEN_DECREMENTS = 11
staticconstexpr

Definition at line 88 of file merkle_check.hpp.

◆ SR_PROPAGATE_READ_ROOT

template<typename FF >
constexpr size_t bb::avm2::merkle_check< FF >::SR_PROPAGATE_READ_ROOT = 8
staticconstexpr

Definition at line 85 of file merkle_check.hpp.

◆ SR_PROPAGATE_WRITE

template<typename FF >
constexpr size_t bb::avm2::merkle_check< FF >::SR_PROPAGATE_WRITE = 9
staticconstexpr

Definition at line 86 of file merkle_check.hpp.

◆ SR_PROPAGATE_WRITE_ROOT

template<typename FF >
constexpr size_t bb::avm2::merkle_check< FF >::SR_PROPAGATE_WRITE_ROOT = 10
staticconstexpr

Definition at line 87 of file merkle_check.hpp.

◆ SR_READ_OUTPUT_HASH_IS_READ_ROOT

template<typename FF >
constexpr size_t bb::avm2::merkle_check< FF >::SR_READ_OUTPUT_HASH_IS_READ_ROOT = 23
staticconstexpr

Definition at line 98 of file merkle_check.hpp.

◆ SR_SELECTOR_ON_END

template<typename FF >
constexpr size_t bb::avm2::merkle_check< FF >::SR_SELECTOR_ON_END = 7
staticconstexpr

Definition at line 84 of file merkle_check.hpp.

◆ SR_START_AFTER_LATCH

template<typename FF >
constexpr size_t bb::avm2::merkle_check< FF >::SR_START_AFTER_LATCH = 6
staticconstexpr

Definition at line 83 of file merkle_check.hpp.

◆ SR_TRACE_CONTINUITY

template<typename FF >
constexpr size_t bb::avm2::merkle_check< FF >::SR_TRACE_CONTINUITY = 1
staticconstexpr

Definition at line 82 of file merkle_check.hpp.

◆ SR_WRITE_OUTPUT_HASH_IS_WRITE_ROOT

template<typename FF >
constexpr size_t bb::avm2::merkle_check< FF >::SR_WRITE_OUTPUT_HASH_IS_WRITE_ROOT = 24
staticconstexpr

Definition at line 99 of file merkle_check.hpp.

The documentation for this class was generated from the following file: