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 614 of file scalar_multiplication.test.cpp.

Function Documentation

TEST() [1/9]

TEST	(	PartitionByWeight	,
		AllEmptyMsmsReturnsEmptyThreads
	)

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

TEST() [2/9]

TEST	(	PartitionByWeight	,
		BoundaryStraddlesMsm
	)

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

TEST() [3/9]

TEST	(	PartitionByWeight	,
		EvenSplitAcrossThreads
	)

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

TEST() [4/9]

TEST	(	PartitionByWeight	,
		HeavyFirstWeightClosesFirstThreadEarly
	)

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

TEST() [5/9]

TEST	(	PartitionByWeight	,
		LastThreadAbsorbsRemainder
	)

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

TEST() [6/9]

TEST	(	PartitionByWeight	,
		MoreThreadsThanScalars
	)

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

TEST() [7/9]

TEST	(	PartitionByWeight	,
		NoMsmsReturnsEmptyThreads
	)

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

TEST() [8/9]

TEST	(	PartitionByWeight	,
		SingleThreadGetsEverything
	)

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

TEST() [9/9]

TEST	(	ScalarMultiplication	,
		SmallInputsExplicit
	)

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

TYPED_TEST() [1/21]

TYPED_TEST	(	ScalarMultiplicationTest	,
		BatchMultiScalarMul
	)

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

TYPED_TEST() [2/21]

TYPED_TEST	(	ScalarMultiplicationTest	,
		BatchMultiScalarMulSparse
	)

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

TYPED_TEST() [3/21]

TYPED_TEST	(	ScalarMultiplicationTest	,
		ConsumePointBatch
	)

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

TYPED_TEST() [4/21]

TYPED_TEST	(	ScalarMultiplicationTest	,
		ConsumePointBatchAndAccumulate
	)

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

TYPED_TEST() [5/21]

TYPED_TEST	(	ScalarMultiplicationTest	,
		DuplicatePoints
	)

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

TYPED_TEST() [6/21]

TYPED_TEST	(	ScalarMultiplicationTest	,
		GetScalarSlice
	)

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

TYPED_TEST() [7/21]

TYPED_TEST	(	ScalarMultiplicationTest	,
		MixedZeroScalars
	)

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

TYPED_TEST() [8/21]

TYPED_TEST	(	ScalarMultiplicationTest	,
		MSM
	)

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

TYPED_TEST() [9/21]

TYPED_TEST	(	ScalarMultiplicationTest	,
		MSMAllZeroes
	)

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

TYPED_TEST() [10/21]

TYPED_TEST	(	ScalarMultiplicationTest	,
		MSMEmptyPolynomial
	)

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

TYPED_TEST() [11/21]

TYPED_TEST	(	ScalarMultiplicationTest	,
		PippengerFreeFunction
	)

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

TYPED_TEST() [12/21]

TYPED_TEST	(	ScalarMultiplicationTest	,
		PippengerLowMemory
	)

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

TYPED_TEST() [13/21]

TYPED_TEST	(	ScalarMultiplicationTest	,
		PippengerUnsafeFreeFunction
	)

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

TYPED_TEST() [14/21]

TYPED_TEST	(	ScalarMultiplicationTest	,
		RadixSortCountZeroEntries
	)

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

TYPED_TEST() [15/21]

TYPED_TEST	(	ScalarMultiplicationTest	,
		RadixSortCountZeroEntriesWideBuckets
	)

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

TYPED_TEST() [16/21]

TYPED_TEST	(	ScalarMultiplicationTest	,
		ScalarMinusOne
	)

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

TYPED_TEST() [17/21]

TYPED_TEST	(	ScalarMultiplicationTest	,
		ScalarOne
	)

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

TYPED_TEST() [18/21]

TYPED_TEST	(	ScalarMultiplicationTest	,
		ScalarsUnchangedAfterBatchMultiScalarMul
	)

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

TYPED_TEST() [19/21]

TYPED_TEST	(	ScalarMultiplicationTest	,
		ScalarsUnchangedAfterMSM
	)

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

TYPED_TEST() [20/21]

TYPED_TEST	(	ScalarMultiplicationTest	,
		SinglePoint
	)

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

TYPED_TEST() [21/21]

TYPED_TEST	(	ScalarMultiplicationTest	,
		SizeThresholds
	)

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

TYPED_TEST_SUITE()

TYPED_TEST_SUITE	(	ScalarMultiplicationTest	,
		CurveTypes
	)