Barretenberg
The ZK-SNARK library at the core of Aztec
Loading...
Searching...
No Matches
bb::DeltaRangeConstraintRelationImpl< FF_ > Class Template Reference

#include <delta_range_constraint_relation.hpp>

Public Types

using FF = FF_
 

Static Public Member Functions

template<typename AllEntities >
static bool skip (const AllEntities &in)
 Returns true if the contribution from all subrelations for the provided inputs is identically zero.
 
template<typename ContainerOverSubrelations , typename AllEntities , typename Parameters >
static void accumulate (ContainerOverSubrelations &accumulators, const AllEntities &in, const Parameters &, const FF &scaling_factor)
 Expression for the generalized permutation sort gate.
 

Static Public Attributes

static constexpr std::array< size_t, 4 > SUBRELATION_PARTIAL_LENGTHS
 

Detailed Description

template<typename FF_>
class bb::DeltaRangeConstraintRelationImpl< FF_ >

Definition at line 12 of file delta_range_constraint_relation.hpp.

Member Typedef Documentation

◆ FF

template<typename FF_ >
using bb::DeltaRangeConstraintRelationImpl< FF_ >::FF = FF_

Definition at line 14 of file delta_range_constraint_relation.hpp.

Member Function Documentation

◆ accumulate()

template<typename FF_ >
template<typename ContainerOverSubrelations , typename AllEntities , typename Parameters >
static void bb::DeltaRangeConstraintRelationImpl< FF_ >::accumulate ( ContainerOverSubrelations &  accumulators,
const AllEntities &  in,
const Parameters &  ,
const FF scaling_factor 
)
inlinestatic

Expression for the generalized permutation sort gate.

The relation is defined as C(in(X)...) = q_delta_range * \sum{ i = [0, 3]} \alpha^i D_i(D_i - 1)(D_i - 2)(D_i - 3) where D_0 = w_2 - w_1 D_1 = w_3 - w_2 D_2 = w_4 - w_3 D_3 = w_1_shift - w_4

Parameters
evalstransformed to evals + C(in(X)...)*scaling_factor
inan std::array containing the fully extended Univariate edges.
parameterscontains beta, gamma, and public_input_delta, ....
scaling_factoroptional term to scale the evaluation before adding to evals.

Definition at line 48 of file delta_range_constraint_relation.hpp.

◆ skip()

template<typename FF_ >
template<typename AllEntities >
static bool bb::DeltaRangeConstraintRelationImpl< FF_ >::skip ( const AllEntities &  in)
inlinestatic

Returns true if the contribution from all subrelations for the provided inputs is identically zero.

Definition at line 27 of file delta_range_constraint_relation.hpp.

Member Data Documentation

◆ SUBRELATION_PARTIAL_LENGTHS

template<typename FF_ >
constexpr std::array<size_t, 4> bb::DeltaRangeConstraintRelationImpl< FF_ >::SUBRELATION_PARTIAL_LENGTHS
staticconstexpr
Initial value:
{
6,
6,
6,
6
}

Definition at line 16 of file delta_range_constraint_relation.hpp.


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