subset_sum_test.cc File Reference

Tests for Subset_Sum.H. More...

#include <cstdint>
#include <random>
#include <bitArray.H>
#include <gtest/gtest.h>
#include <Subset_Sum.H>

Include dependency graph for subset_sum_test.cc:

Go to the source code of this file.

Functions
	TEST (SubsetSum, EmptyArray)
	TEST (SubsetSum, ZeroTarget)
	TEST (SubsetSum, BasicFound)
	TEST (SubsetSum, NotFound)
	TEST (SubsetSum, ExistsOnly)
	TEST (SubsetSum, CountSubsets)
	TEST (SubsetSum, CountZeroTarget)
	TEST (SubsetSum, NegativeTarget)
	TEST (SubsetSum, NegativeValuesRejected)
	TEST (SubsetSum, ZeroValueMultiplicityInCount)
	TEST (SubsetSumMITM, EmptyArray)
	TEST (SubsetSumMITM, BasicFound)
	TEST (SubsetSumMITM, NotFound)
	TEST (SubsetSumMITM, LargerSet)
	TEST (SubsetSumMITM, SingleElement)
	TEST (SubsetSum, StressVsBruteForce)
	TEST (SubsetSum, RandomExistsAndCountVsBruteForce)
	TEST (SubsetSumMITM, RandomVsBruteForce)
	TEST (SubsetSumMITM, TooManyElementsThrows)

Detailed Description

Tests for Subset_Sum.H.

Definition in file subset_sum_test.cc.

Function Documentation

TEST() [1/19]

TEST	(	SubsetSum	,
		BasicFound
	)

Definition at line 103 of file subset_sum_test.cc.

References Aleph::divide_and_conquer_partition_dp(), r, and Aleph::subset_sum().

TEST() [2/19]

TEST	(	SubsetSum	,
		CountSubsets
	)

Definition at line 130 of file subset_sum_test.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::subset_sum_count().

TEST() [3/19]

TEST	(	SubsetSum	,
		CountZeroTarget
	)

Definition at line 137 of file subset_sum_test.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::subset_sum_count().

TEST() [4/19]

TEST	(	SubsetSum	,
		EmptyArray
	)

Definition at line 84 of file subset_sum_test.cc.

References Aleph::divide_and_conquer_partition_dp(), r, and Aleph::subset_sum().

TEST() [5/19]

TEST	(	SubsetSum	,
		ExistsOnly
	)

Definition at line 123 of file subset_sum_test.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::subset_sum_exists().

TEST() [6/19]

TEST	(	SubsetSum	,
		NegativeTarget
	)

Definition at line 144 of file subset_sum_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::subset_sum(), Aleph::subset_sum_count(), and Aleph::subset_sum_exists().

TEST() [7/19]

TEST	(	SubsetSum	,
		NegativeValuesRejected
	)

Definition at line 152 of file subset_sum_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::subset_sum(), Aleph::subset_sum_count(), and Aleph::subset_sum_exists().

TEST() [8/19]

TEST	(	SubsetSum	,
		NotFound
	)

Definition at line 116 of file subset_sum_test.cc.

References Aleph::divide_and_conquer_partition_dp(), r, and Aleph::subset_sum().

TEST() [9/19]

TEST	(	SubsetSum	,
		RandomExistsAndCountVsBruteForce
	)

Definition at line 250 of file subset_sum_test.cc.

References Aleph::count(), Aleph::divide_and_conquer_partition_dp(), Aleph::exists(), r, Aleph::Array< T >::reserve(), rng, Aleph::subset_sum(), Aleph::subset_sum_count(), and Aleph::subset_sum_exists().

TEST() [10/19]

TEST	(	SubsetSum	,
		StressVsBruteForce
	)

Definition at line 235 of file subset_sum_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::subset_sum_exists(), and Aleph::subset_sum_mitm().

TEST() [11/19]

TEST	(	SubsetSum	,
		ZeroTarget
	)

Definition at line 95 of file subset_sum_test.cc.

References Aleph::divide_and_conquer_partition_dp(), r, and Aleph::subset_sum().

TEST() [12/19]

TEST	(	SubsetSum	,
		ZeroValueMultiplicityInCount
	)

Definition at line 160 of file subset_sum_test.cc.

References Aleph::divide_and_conquer_partition_dp(), r, Aleph::subset_sum(), and Aleph::subset_sum_count().

TEST() [13/19]

TEST	(	SubsetSumMITM	,
		BasicFound
	)

Definition at line 183 of file subset_sum_test.cc.

References Aleph::divide_and_conquer_partition_dp(), k, r, and Aleph::subset_sum_mitm().

TEST() [14/19]

TEST	(	SubsetSumMITM	,
		EmptyArray
	)

Definition at line 173 of file subset_sum_test.cc.

References Aleph::divide_and_conquer_partition_dp(), r, and Aleph::subset_sum_mitm().

TEST() [15/19]

TEST	(	SubsetSumMITM	,
		LargerSet
	)

Definition at line 202 of file subset_sum_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), k, r, and Aleph::subset_sum_mitm().

TEST() [16/19]

TEST	(	SubsetSumMITM	,
		NotFound
	)

Definition at line 195 of file subset_sum_test.cc.

References Aleph::divide_and_conquer_partition_dp(), r, and Aleph::subset_sum_mitm().

TEST() [17/19]

TEST	(	SubsetSumMITM	,
		RandomVsBruteForce
	)

Definition at line 277 of file subset_sum_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::Array< T >::reserve(), rng, and Aleph::subset_sum_mitm().

TEST() [18/19]

TEST	(	SubsetSumMITM	,
		SingleElement
	)

Definition at line 223 of file subset_sum_test.cc.

References Aleph::divide_and_conquer_partition_dp(), r, and Aleph::subset_sum_mitm().

TEST() [19/19]

TEST	(	SubsetSumMITM	,
		TooManyElementsThrows
	)

Definition at line 298 of file subset_sum_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), and Aleph::subset_sum_mitm().