tpl_mo_algorithm_test.cc File Reference

Tests for Gen_Mo_Algorithm and built-in policies. More...

#include <gtest/gtest.h>
#include <tpl_mo_algorithm.H>
#include <algorithm>
#include <cstddef>
#include <random>
#include <unordered_map>
#include <unordered_set>
#include <utility>
#include <vector>

Include dependency graph for tpl_mo_algorithm_test.cc:

Go to the source code of this file.

Functions
	TEST (MoAlgorithm, EmptyDataNoQueries)
	TEST (MoAlgorithm, SingleElement)
	TEST (MoAlgorithm, BoundsChecking)
	TEST (MoAlgorithm, ConstructorsAllContainers)
	TEST (MoAlgorithm, CopyMoveSwap)
	TEST (MoDistinct, BasicSmall)
	TEST (MoDistinct, AllSame)
	TEST (MoDistinct, AllDistinct)
	TEST (MoDistinct, ExhaustiveBruteForce)
	TEST (MoDistinct, StressRandom)
	TEST (MoPowerful, BasicSmall)
	TEST (MoPowerful, ExhaustiveBruteForce)
	TEST (MoPowerful, StressRandom)
	TEST (MoMode, BasicSmall)
	TEST (MoMode, ExhaustiveBruteForce)
	TEST (MoMode, StressRandom)
	TEST (MoCustom, SumPolicy)
	TEST (MoAlgorithm, SnakeOptimizationCorrectness)
	TEST (MoAlgorithm, LargeStress)

Detailed Description

Tests for Gen_Mo_Algorithm and built-in policies.

Definition in file tpl_mo_algorithm_test.cc.

Function Documentation

TEST() [1/19]

TEST	(	MoAlgorithm	,
		BoundsChecking
	)

Definition at line 140 of file tpl_mo_algorithm_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [2/19]

TEST	(	MoAlgorithm	,
		ConstructorsAllContainers
	)

Definition at line 152 of file tpl_mo_algorithm_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [3/19]

TEST	(	MoAlgorithm	,
		CopyMoveSwap
	)

Definition at line 176 of file tpl_mo_algorithm_test.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::Gen_Mo_Algorithm< T, Policy >::swap().

TEST() [4/19]

TEST	(	MoAlgorithm	,
		EmptyDataNoQueries
	)

Definition at line 123 of file tpl_mo_algorithm_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [5/19]

TEST	(	MoAlgorithm	,
		LargeStress
	)

Definition at line 523 of file tpl_mo_algorithm_test.cc.

References Aleph::Array< T >::create(), Aleph::divide_and_conquer_partition_dp(), l, N, r, and rng.

TEST() [6/19]

TEST	(	MoAlgorithm	,
		SingleElement
	)

Definition at line 132 of file tpl_mo_algorithm_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [7/19]

TEST	(	MoAlgorithm	,
		SnakeOptimizationCorrectness
	)

Definition at line 485 of file tpl_mo_algorithm_test.cc.

References Aleph::Array< T >::create(), Aleph::divide_and_conquer_partition_dp(), l, N, r, and rng.

TEST() [8/19]

TEST	(	MoCustom	,
		SumPolicy
	)

Definition at line 470 of file tpl_mo_algorithm_test.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::Gen_Mo_Algorithm< T, Policy >::solve().

TEST() [9/19]

TEST	(	MoDistinct	,
		AllDistinct
	)

Definition at line 224 of file tpl_mo_algorithm_test.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::Gen_Mo_Algorithm< T, Policy >::solve().

TEST() [10/19]

TEST	(	MoDistinct	,
		AllSame
	)

Definition at line 215 of file tpl_mo_algorithm_test.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::Gen_Mo_Algorithm< T, Policy >::solve().

TEST() [11/19]

TEST	(	MoDistinct	,
		BasicSmall
	)

Definition at line 203 of file tpl_mo_algorithm_test.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::Gen_Mo_Algorithm< T, Policy >::solve().

TEST() [12/19]

TEST	(	MoDistinct	,
		ExhaustiveBruteForce
	)

Definition at line 233 of file tpl_mo_algorithm_test.cc.

References Aleph::Array< T >::append(), Aleph::Array< T >::create(), Aleph::divide_and_conquer_partition_dp(), l, N, r, and rng.

TEST() [13/19]

TEST	(	MoDistinct	,
		StressRandom
	)

Definition at line 264 of file tpl_mo_algorithm_test.cc.

References Aleph::Array< T >::create(), Aleph::divide_and_conquer_partition_dp(), l, N, r, and rng.

TEST() [14/19]

TEST	(	MoMode	,
		BasicSmall
	)

Definition at line 382 of file tpl_mo_algorithm_test.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::Gen_Mo_Algorithm< T, Policy >::solve().

TEST() [15/19]

TEST	(	MoMode	,
		ExhaustiveBruteForce
	)

Definition at line 400 of file tpl_mo_algorithm_test.cc.

References Aleph::Array< T >::append(), Aleph::Array< T >::create(), Aleph::divide_and_conquer_partition_dp(), l, N, r, and rng.

TEST() [16/19]

TEST	(	MoMode	,
		StressRandom
	)

Definition at line 432 of file tpl_mo_algorithm_test.cc.

References Aleph::Array< T >::create(), Aleph::divide_and_conquer_partition_dp(), l, N, r, and rng.

TEST() [17/19]

TEST	(	MoPowerful	,
		BasicSmall
	)

Definition at line 301 of file tpl_mo_algorithm_test.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::Gen_Mo_Algorithm< T, Policy >::solve().

TEST() [18/19]

TEST	(	MoPowerful	,
		ExhaustiveBruteForce
	)

Definition at line 315 of file tpl_mo_algorithm_test.cc.

References Aleph::Array< T >::append(), Aleph::Array< T >::create(), Aleph::divide_and_conquer_partition_dp(), l, N, r, and rng.

TEST() [19/19]

TEST	(	MoPowerful	,
		StressRandom
	)

Definition at line 345 of file tpl_mo_algorithm_test.cc.

References Aleph::Array< T >::create(), Aleph::divide_and_conquer_partition_dp(), l, N, r, and rng.