scalar_multiplication.test.cpp File Reference

#include "scalar_multiplication.hpp"
#include "barretenberg/api/file_io.hpp"
#include "barretenberg/common/thread.hpp"
#include "barretenberg/ecc/curves/bn254/bn254.hpp"
#include "barretenberg/ecc/curves/grumpkin/grumpkin.hpp"
#include "barretenberg/ecc/curves/types.hpp"
#include "barretenberg/numeric/random/engine.hpp"
#include "barretenberg/polynomials/polynomial.hpp"
#include "barretenberg/srs/factories/mem_bn254_crs_factory.hpp"
#include <filesystem>
#include <gtest/gtest.h>

Go to the source code of this file.

Classes
class	ScalarMultiplicationTest< Curve >

Typedefs
using	CurveTypes = ::testing::Types< bb::curve::BN254, bb::curve::Grumpkin >

Functions
	TYPED_TEST_SUITE (ScalarMultiplicationTest, CurveTypes)
	TYPED_TEST (ScalarMultiplicationTest, GetScalarSlice)
	TYPED_TEST (ScalarMultiplicationTest, ConsumePointBatch)
	TYPED_TEST (ScalarMultiplicationTest, ConsumePointBatchAndAccumulate)
	TYPED_TEST (ScalarMultiplicationTest, RadixSortCountZeroEntries)
	TYPED_TEST (ScalarMultiplicationTest, RadixSortCountZeroEntriesWideBuckets)
	TYPED_TEST (ScalarMultiplicationTest, PippengerLowMemory)
	TYPED_TEST (ScalarMultiplicationTest, BatchMultiScalarMul)
	TYPED_TEST (ScalarMultiplicationTest, BatchMultiScalarMulSparse)
	TYPED_TEST (ScalarMultiplicationTest, MSM)
	TYPED_TEST (ScalarMultiplicationTest, MSMAllZeroes)
	TYPED_TEST (ScalarMultiplicationTest, MSMEmptyPolynomial)
	TYPED_TEST (ScalarMultiplicationTest, ScalarsUnchangedAfterMSM)
	TYPED_TEST (ScalarMultiplicationTest, ScalarsUnchangedAfterBatchMultiScalarMul)
	TYPED_TEST (ScalarMultiplicationTest, ScalarOne)
	TYPED_TEST (ScalarMultiplicationTest, ScalarMinusOne)
	TYPED_TEST (ScalarMultiplicationTest, SinglePoint)
	TYPED_TEST (ScalarMultiplicationTest, SizeThresholds)
	TYPED_TEST (ScalarMultiplicationTest, DuplicatePoints)
	TYPED_TEST (ScalarMultiplicationTest, MixedZeroScalars)
	TYPED_TEST (ScalarMultiplicationTest, PippengerFreeFunction)
	TYPED_TEST (ScalarMultiplicationTest, PippengerUnsafeFreeFunction)
	TEST (PartitionByWeight, NoMsmsReturnsEmptyThreads)
	TEST (PartitionByWeight, AllEmptyMsmsReturnsEmptyThreads)
	TEST (PartitionByWeight, SingleThreadGetsEverything)
	TEST (PartitionByWeight, EvenSplitAcrossThreads)
	TEST (PartitionByWeight, HeavyFirstWeightClosesFirstThreadEarly)
	TEST (PartitionByWeight, BoundaryStraddlesMsm)
	TEST (PartitionByWeight, LastThreadAbsorbsRemainder)
	TEST (PartitionByWeight, MoreThreadsThanScalars)
	TEST (ScalarMultiplication, SmallInputsExplicit)

Typedef Documentation

CurveTypes

using CurveTypes = ::testing::Types<bb::curve::BN254, bb::curve::Grumpkin>

Definition at line 634 of file scalar_multiplication.test.cpp.

Function Documentation

TEST() [1/9]

TEST	(	PartitionByWeight	,
		AllEmptyMsmsReturnsEmptyThreads
	)

Definition at line 756 of file scalar_multiplication.test.cpp.

TEST() [2/9]

TEST	(	PartitionByWeight	,
		BoundaryStraddlesMsm
	)

Definition at line 810 of file scalar_multiplication.test.cpp.

TEST() [3/9]

TEST	(	PartitionByWeight	,
		EvenSplitAcrossThreads
	)

Definition at line 777 of file scalar_multiplication.test.cpp.

TEST() [4/9]

TEST	(	PartitionByWeight	,
		HeavyFirstWeightClosesFirstThreadEarly
	)

Definition at line 790 of file scalar_multiplication.test.cpp.

TEST() [5/9]

TEST	(	PartitionByWeight	,
		LastThreadAbsorbsRemainder
	)

Definition at line 830 of file scalar_multiplication.test.cpp.

TEST() [6/9]

TEST	(	PartitionByWeight	,
		MoreThreadsThanScalars
	)

Definition at line 853 of file scalar_multiplication.test.cpp.

TEST() [7/9]

TEST	(	PartitionByWeight	,
		NoMsmsReturnsEmptyThreads
	)

Definition at line 747 of file scalar_multiplication.test.cpp.

TEST() [8/9]

TEST	(	PartitionByWeight	,
		SingleThreadGetsEverything
	)

Definition at line 766 of file scalar_multiplication.test.cpp.

TEST() [9/9]

TEST	(	ScalarMultiplication	,
		SmallInputsExplicit
	)

Definition at line 870 of file scalar_multiplication.test.cpp.

TYPED_TEST() [1/21]

TYPED_TEST	(	ScalarMultiplicationTest	,
		BatchMultiScalarMul
	)

Definition at line 663 of file scalar_multiplication.test.cpp.

TYPED_TEST() [2/21]

TYPED_TEST	(	ScalarMultiplicationTest	,
		BatchMultiScalarMulSparse
	)

Definition at line 667 of file scalar_multiplication.test.cpp.

TYPED_TEST() [3/21]

TYPED_TEST	(	ScalarMultiplicationTest	,
		ConsumePointBatch
	)

Definition at line 643 of file scalar_multiplication.test.cpp.

TYPED_TEST() [4/21]

TYPED_TEST	(	ScalarMultiplicationTest	,
		ConsumePointBatchAndAccumulate
	)

Definition at line 647 of file scalar_multiplication.test.cpp.

TYPED_TEST() [5/21]

TYPED_TEST	(	ScalarMultiplicationTest	,
		DuplicatePoints
	)

Definition at line 707 of file scalar_multiplication.test.cpp.

TYPED_TEST() [6/21]

TYPED_TEST	(	ScalarMultiplicationTest	,
		GetScalarSlice
	)

Definition at line 639 of file scalar_multiplication.test.cpp.

TYPED_TEST() [7/21]

TYPED_TEST	(	ScalarMultiplicationTest	,
		MixedZeroScalars
	)

Definition at line 711 of file scalar_multiplication.test.cpp.

TYPED_TEST() [8/21]

TYPED_TEST	(	ScalarMultiplicationTest	,
		MSM
	)

Definition at line 671 of file scalar_multiplication.test.cpp.

TYPED_TEST() [9/21]

TYPED_TEST	(	ScalarMultiplicationTest	,
		MSMAllZeroes
	)

Definition at line 675 of file scalar_multiplication.test.cpp.

TYPED_TEST() [10/21]

TYPED_TEST	(	ScalarMultiplicationTest	,
		MSMEmptyPolynomial
	)

Definition at line 679 of file scalar_multiplication.test.cpp.

TYPED_TEST() [11/21]

TYPED_TEST	(	ScalarMultiplicationTest	,
		PippengerFreeFunction
	)

Definition at line 715 of file scalar_multiplication.test.cpp.

TYPED_TEST() [12/21]

TYPED_TEST	(	ScalarMultiplicationTest	,
		PippengerLowMemory
	)

Definition at line 659 of file scalar_multiplication.test.cpp.

TYPED_TEST() [13/21]

TYPED_TEST	(	ScalarMultiplicationTest	,
		PippengerUnsafeFreeFunction
	)

Definition at line 719 of file scalar_multiplication.test.cpp.

TYPED_TEST() [14/21]

TYPED_TEST	(	ScalarMultiplicationTest	,
		RadixSortCountZeroEntries
	)

Definition at line 651 of file scalar_multiplication.test.cpp.

TYPED_TEST() [15/21]

TYPED_TEST	(	ScalarMultiplicationTest	,
		RadixSortCountZeroEntriesWideBuckets
	)

Definition at line 655 of file scalar_multiplication.test.cpp.

TYPED_TEST() [16/21]

TYPED_TEST	(	ScalarMultiplicationTest	,
		ScalarMinusOne
	)

Definition at line 695 of file scalar_multiplication.test.cpp.

TYPED_TEST() [17/21]

TYPED_TEST	(	ScalarMultiplicationTest	,
		ScalarOne
	)

Definition at line 691 of file scalar_multiplication.test.cpp.

TYPED_TEST() [18/21]

TYPED_TEST	(	ScalarMultiplicationTest	,
		ScalarsUnchangedAfterBatchMultiScalarMul
	)

Definition at line 687 of file scalar_multiplication.test.cpp.

TYPED_TEST() [19/21]

TYPED_TEST	(	ScalarMultiplicationTest	,
		ScalarsUnchangedAfterMSM
	)

Definition at line 683 of file scalar_multiplication.test.cpp.

TYPED_TEST() [20/21]

TYPED_TEST	(	ScalarMultiplicationTest	,
		SinglePoint
	)

Definition at line 699 of file scalar_multiplication.test.cpp.

TYPED_TEST() [21/21]

TYPED_TEST	(	ScalarMultiplicationTest	,
		SizeThresholds
	)

Definition at line 703 of file scalar_multiplication.test.cpp.

TYPED_TEST_SUITE()

TYPED_TEST_SUITE	(	ScalarMultiplicationTest	,
		CurveTypes
	)