Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
2 changes: 1 addition & 1 deletion cpp/src/barretenberg/relations/auxiliary_relation.hpp
Original file line number Diff line number Diff line change
Expand Up @@ -156,7 +156,7 @@ template <typename FF_> class AuxiliaryRelationImpl {
auto non_native_field_gate_1_m = limb_subproduct;
non_native_field_gate_1_m -= (w_3_m + w_4_m);
// We transform into ShortAccumulator to extend the degree of `non_native_field_gate_1` beyond degree-2
// (CoefficientAccumulator only supports Monomials of up to degree 2 as it is not efficient to peform
// (CoefficientAccumulator only supports Monomials of up to degree 2 as it is not efficient to perform
// higher-degree computations in the coefficient basis) We use ShortAccumulator instead of Accumulator, because
// this term is only used in subrelations that have the same degree as subrelation `0` (which can be lower than
// the degree of subrelation `3`, which is how `Accumulator` is defined)
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -22,7 +22,7 @@ namespace bb {
* that must be evaluated.
*
* One mul opcode can generate up to TWO multiplications. Each 128-bit scalar `z1, z2` is treated as an independent mul.
* The purpose of this is to reduce the length of the MSM algorithm evalauted in `ecc_msm_relation.hpp` to 128 bits
* The purpose of this is to reduce the length of the MSM algorithm evaluated in `ecc_msm_relation.hpp` to 128 bits
* (from 256 bits). Many scalar muls required to recursively verify a proof are only 128-bits in length; this prevents
* us doing redundant computation.
* @tparam FF
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -6,7 +6,7 @@
*
* @details Lookup is a mechanism to ensure that a particular value or tuple of values (these can be values of
* witnesses, selectors or a function of these) is contained within a particular set. It is a relative of set
* permutation, but has a one-to-many relationship beween elements that are being looked up and the table of values they
* permutation, but has a one-to-many relationship between elements that are being looked up and the table of values they
* are being looked up from. In this relation template we use the following terminology:
* + READ - the action of looking up the value in the table
* + WRITE - the action of adding the value to the lookup table
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -62,7 +62,7 @@ template <typename FF_> class TranslatorAccumulatorTransferRelationImpl {
* @brief Returns true if the contribution from all subrelations for the provided inputs is identically zero
*
* @details This has a negligible chance of failing in sumcheck (not in the first round) because effectively
* transfrom original coefficients into a random linear combination. But checking each individually is noticeably
* transform original coefficients into a random linear combination. But checking each individually is noticeably
* slower.
*
*/
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -396,7 +396,7 @@ TEST_F(TranslatorRelationConsistency, DecompositionRelation)

// All decomposition happen only at odd indices, so we use lagrange odd
/**
* @brief Check decomposition of a relation limb. Relation limbs are 84 bits, so the decompositon takes 6
* @brief Check decomposition of a relation limb. Relation limbs are 84 bits, so the decomposition takes 6
* 14-bit microlimbs
*
*/
Expand Down