ah-comb.cc File Reference

Tests for Ah Comb. More...

#include <gtest/gtest.h>
#include <ah-comb.H>
#include <ahFunctional.H>
#include <set>
#include <sstream>

Include dependency graph for ah-comb.cc:

Go to the source code of this file.

Functions
	TEST (AhComb, TransposeEmpty)
	TEST (AhComb, TransposeRectangular)
	TEST (AhComb, InPlaceTransposeDynArray)
	TEST (AhComb, TraversePermEnumeratesAll)
	TEST (AhComb, TraversePermEarlyStop)
	TEST (AhComb, BuildPerms)
	TEST (AhComb, BuildCombsDeduplicates)
	TEST (AhComb, FoldPermAccumulates)
	TEST (AhComb, TraversePermEmptyInputCallsOnce)
	TEST (AhComb, BuildPermsEmptyInputReturnsOneEmptyPermutation)
	TEST (AhComb, BuildCombsEmptyInputReturnsOneEmptyCombination)
	TEST (AhComb, TransposeWithZeroColumns)
	TEST (AhComb, NonRectangularTransposeDies)
	TEST (AhComb, PermCountBasic)
	TEST (AhComb, PermCountEmpty)
	TEST (AhComb, PermCountWithEmptyList)
	TEST (AhComb, PermCountSingleList)
	TEST (AhComb, ExistsPermFindsMatch)
	TEST (AhComb, ExistsPermNoMatch)
	TEST (AhComb, ExistsPermStopsEarly)
	TEST (AhComb, AllPermAllSatisfy)
	TEST (AhComb, AllPermSomeFail)
	TEST (AhComb, AllPermStopsEarly)
	TEST (AhComb, NonePermNoneSatisfy)
	TEST (AhComb, NonePermSomeSatisfy)
	TEST (AhComb, FilterPermBasic)
	TEST (AhComb, FilterPermEmpty)
	TEST (AhComb, FilterPermAll)
	TEST (AhComb, MapPermBasic)
	TEST (AhComb, MapPermToString)
	TEST (AhComb, ForEachPermBasic)
	TEST (AhComb, ForEachPermEmpty)
	TEST (AhComb, TraversePermThreeLists)
	TEST (AhComb, TraversePermSingleElement)
	TEST (AhComb, TransposeSingleRow)
	TEST (AhComb, TransposeSingleColumn)
	TEST (AhComb, InPlaceTransposeSingleRow)
	TEST (AhComb, TransposeSquare)
	TEST (AhComb, BuildCombsAllSame)
	TEST (AhComb, BuildCombsThreeLists)
	TEST (AhComb, FoldPermMultiplyFirstElements)
	TEST (AhComb, StressTestManyPermutations)
	TEST (AhComb, NodescardBuildPerms)
	TEST (AhComb, NodescardBuildCombs)
	TEST (AhComb, NodescardTranspose)
	TEST (AhComb, NodescardFoldPerm)
	TEST (AhComb, NodescardPermCount)
	TEST (AhComb, NodescardExistsPerm)
	TEST (AhComb, NodescardAllPerm)
	TEST (AhComb, NodescardNonePerm)
	TEST (AhComb, NodescardFilterPerm)
	TEST (AhComb, NodescardMapPerm)

Detailed Description

Tests for Ah Comb.

Definition in file ah-comb.cc.

Function Documentation

TEST() [1/52]

TEST	(	AhComb	,
		AllPermAllSatisfy
	)

Definition at line 347 of file ah-comb.cc.

References Aleph::all(), Aleph::all_perm(), FunctionalMethods< Container, T >::for_each(), l, Aleph::maps(), and Aleph::sum().

TEST() [2/52]

TEST	(	AhComb	,
		AllPermSomeFail
	)

Definition at line 364 of file ah-comb.cc.

References Aleph::all(), Aleph::all_perm(), Aleph::DynList< T >::get_first(), l, and Aleph::maps().

TEST() [3/52]

TEST	(	AhComb	,
		AllPermStopsEarly
	)

Definition at line 378 of file ah-comb.cc.

References Aleph::all_perm(), Aleph::DynList< T >::get_first(), l, and Aleph::maps().

TEST() [4/52]

TEST	(	AhComb	,
		BuildCombsAllSame
	)

Definition at line 633 of file ah-comb.cc.

References Aleph::build_combs(), Aleph::DynList< T >::get_first(), l, Aleph::maps(), Aleph::HTList::size(), and Aleph::sort().

TEST() [5/52]

TEST	(	AhComb	,
		BuildCombsDeduplicates
	)

Definition at line 177 of file ah-comb.cc.

References Aleph::build_combs(), FunctionalMethods< Container, T >::for_each(), l, Aleph::maps(), and Aleph::HTList::size().

TEST() [6/52]

TEST	(	AhComb	,
		BuildCombsEmptyInputReturnsOneEmptyCombination
	)

Definition at line 234 of file ah-comb.cc.

References Aleph::build_combs(), Aleph::DynList< T >::get_first(), l, Aleph::maps(), and Aleph::HTList::size().

TEST() [7/52]

TEST	(	AhComb	,
		BuildCombsThreeLists
	)

Definition at line 646 of file ah-comb.cc.

References Aleph::build_combs(), l, Aleph::maps(), and Aleph::HTList::size().

TEST() [8/52]

TEST	(	AhComb	,
		BuildPerms
	)

Definition at line 162 of file ah-comb.cc.

References Aleph::build_perms(), FunctionalMethods< Container, T >::for_each(), l, Aleph::maps(), and Aleph::HTList::size().

TEST() [9/52]

TEST	(	AhComb	,
		BuildPermsEmptyInputReturnsOneEmptyPermutation
	)

Definition at line 226 of file ah-comb.cc.

References Aleph::build_perms(), Aleph::DynList< T >::get_first(), l, Aleph::maps(), and Aleph::HTList::size().

TEST() [10/52]

TEST	(	AhComb	,
		ExistsPermFindsMatch
	)

Definition at line 303 of file ah-comb.cc.

References Aleph::exists_perm(), Aleph::DynList< T >::get_first(), Aleph::DynList< T >::get_last(), l, and Aleph::maps().

TEST() [11/52]

TEST	(	AhComb	,
		ExistsPermNoMatch
	)

Definition at line 317 of file ah-comb.cc.

References Aleph::exists_perm(), Aleph::DynList< T >::get_first(), l, and Aleph::maps().

TEST() [12/52]

TEST	(	AhComb	,
		ExistsPermStopsEarly
	)

Definition at line 331 of file ah-comb.cc.

References Aleph::exists_perm(), Aleph::DynList< T >::get_first(), Aleph::DynList< T >::get_last(), l, and Aleph::maps().

TEST() [13/52]

TEST	(	AhComb	,
		FilterPermAll
	)

Definition at line 450 of file ah-comb.cc.

References Aleph::filter_perm(), l, Aleph::maps(), and Aleph::HTList::size().

TEST() [14/52]

TEST	(	AhComb	,
		FilterPermBasic
	)

Definition at line 422 of file ah-comb.cc.

References Aleph::filter_perm(), Aleph::DynList< T >::get_first(), l, Aleph::maps(), and Aleph::HTList::size().

TEST() [15/52]

TEST	(	AhComb	,
		FilterPermEmpty
	)

Definition at line 436 of file ah-comb.cc.

References Aleph::filter_perm(), Aleph::HTList::is_empty(), l, and Aleph::maps().

TEST() [16/52]

TEST	(	AhComb	,
		FoldPermAccumulates
	)

Definition at line 196 of file ah-comb.cc.

References Aleph::DynList< T >::get_first(), l, Aleph::maps(), and Aleph::sum().

TEST() [17/52]

TEST	(	AhComb	,
		FoldPermMultiplyFirstElements
	)

Definition at line 660 of file ah-comb.cc.

References Aleph::DynList< T >::get_first(), l, Aleph::maps(), and Aleph::product().

TEST() [18/52]

TEST	(	AhComb	,
		ForEachPermBasic
	)

Definition at line 507 of file ah-comb.cc.

References Aleph::for_each_perm(), Aleph::DynList< T >::insert(), l, Aleph::maps(), and Aleph::HTList::size().

TEST() [19/52]

TEST	(	AhComb	,
		ForEachPermEmpty
	)

Definition at line 524 of file ah-comb.cc.

References Aleph::for_each_perm(), Aleph::HTList::is_empty(), l, and Aleph::maps().

TEST() [20/52]

TEST	(	AhComb	,
		InPlaceTransposeDynArray
	)

Definition at line 92 of file ah-comb.cc.

References Aleph::in_place_transpose(), Aleph::maps(), Aleph::DynArray< T >::reserve(), Aleph::DynArray< T >::size(), and Aleph::size().

TEST() [21/52]

TEST	(	AhComb	,
		InPlaceTransposeSingleRow
	)

Definition at line 602 of file ah-comb.cc.

References LocateFunctions< Container, Type >::get_it(), Aleph::in_place_transpose(), Aleph::maps(), and Aleph::HTList::size().

TEST() [22/52]

TEST	(	AhComb	,
		MapPermBasic
	)

Definition at line 464 of file ah-comb.cc.

References FunctionalMethods< Container, T >::for_each(), l, Aleph::maps(), Aleph::HTList::size(), and Aleph::sum().

TEST() [23/52]

TEST	(	AhComb	,
		MapPermToString
	)

Definition at line 488 of file ah-comb.cc.

References FunctionalMethods< Container, T >::for_each(), l, Aleph::maps(), and Aleph::HTList::size().

TEST() [24/52]

TEST	(	AhComb	,
		NodescardAllPerm
	)

Definition at line 761 of file ah-comb.cc.

References Aleph::all(), Aleph::all_perm(), l, and Aleph::maps().

TEST() [25/52]

TEST	(	AhComb	,
		NodescardBuildCombs
	)

Definition at line 708 of file ah-comb.cc.

References Aleph::build_combs(), l, Aleph::maps(), and Aleph::HTList::size().

TEST() [26/52]

TEST	(	AhComb	,
		NodescardBuildPerms
	)

Definition at line 698 of file ah-comb.cc.

References Aleph::build_perms(), l, Aleph::maps(), and Aleph::HTList::size().

TEST() [27/52]

TEST	(	AhComb	,
		NodescardExistsPerm
	)

Definition at line 751 of file ah-comb.cc.

References Aleph::exists(), Aleph::exists_perm(), l, and Aleph::maps().

TEST() [28/52]

TEST	(	AhComb	,
		NodescardFilterPerm
	)

Definition at line 781 of file ah-comb.cc.

References Aleph::filter_perm(), l, Aleph::maps(), and Aleph::HTList::size().

TEST() [29/52]

TEST	(	AhComb	,
		NodescardFoldPerm
	)

Definition at line 728 of file ah-comb.cc.

References Aleph::DynList< T >::get_first(), l, Aleph::maps(), and Aleph::sum().

TEST() [30/52]

TEST	(	AhComb	,
		NodescardMapPerm
	)

Definition at line 791 of file ah-comb.cc.

References Aleph::DynList< T >::get_first(), l, Aleph::maps(), and Aleph::HTList::size().

TEST() [31/52]

TEST	(	AhComb	,
		NodescardNonePerm
	)

Definition at line 771 of file ah-comb.cc.

References l, Aleph::maps(), Aleph::none(), and Aleph::none_perm().

TEST() [32/52]

TEST	(	AhComb	,
		NodescardPermCount
	)

Definition at line 741 of file ah-comb.cc.

References Aleph::count(), l, Aleph::maps(), and Aleph::perm_count().

TEST() [33/52]

TEST	(	AhComb	,
		NodescardTranspose
	)

Definition at line 718 of file ah-comb.cc.

References Aleph::maps(), and Aleph::transpose().

TEST() [34/52]

TEST	(	AhComb	,
		NonePermNoneSatisfy
	)

Definition at line 394 of file ah-comb.cc.

References Aleph::DynList< T >::get_first(), l, Aleph::maps(), Aleph::none(), and Aleph::none_perm().

TEST() [35/52]

TEST	(	AhComb	,
		NonePermSomeSatisfy
	)

Definition at line 408 of file ah-comb.cc.

References Aleph::DynList< T >::get_first(), l, Aleph::maps(), Aleph::none(), and Aleph::none_perm().

TEST() [36/52]

TEST	(	AhComb	,
		NonRectangularTransposeDies
	)

Definition at line 256 of file ah-comb.cc.

References Aleph::in_place_transpose(), Aleph::maps(), and Aleph::transpose().

TEST() [37/52]

TEST	(	AhComb	,
		PermCountBasic
	)

Definition at line 271 of file ah-comb.cc.

References l, Aleph::maps(), and Aleph::perm_count().

TEST() [38/52]

TEST	(	AhComb	,
		PermCountEmpty
	)

Definition at line 280 of file ah-comb.cc.

References l, Aleph::maps(), and Aleph::perm_count().

TEST() [39/52]

TEST	(	AhComb	,
		PermCountSingleList
	)

Definition at line 295 of file ah-comb.cc.

References l, Aleph::maps(), and Aleph::perm_count().

TEST() [40/52]

TEST	(	AhComb	,
		PermCountWithEmptyList
	)

Definition at line 286 of file ah-comb.cc.

References l, Aleph::maps(), and Aleph::perm_count().

TEST() [41/52]

TEST	(	AhComb	,
		StressTestManyPermutations
	)

Definition at line 675 of file ah-comb.cc.

References Aleph::count(), l, Aleph::maps(), Aleph::perm_count(), Aleph::HTList::size(), and Aleph::traverse_perm().

TEST() [42/52]

TEST	(	AhComb	,
		TransposeEmpty
	)

Definition at line 65 of file ah-comb.cc.

References Aleph::in_place_transpose(), Aleph::HTList::is_empty(), Aleph::maps(), and Aleph::transpose().

TEST() [43/52]

TEST	(	AhComb	,
		TransposeRectangular
	)

Definition at line 74 of file ah-comb.cc.

References Aleph::in_place_transpose(), Aleph::maps(), and Aleph::transpose().

TEST() [44/52]

TEST	(	AhComb	,
		TransposeSingleColumn
	)

Definition at line 587 of file ah-comb.cc.

References Aleph::maps(), and Aleph::transpose().

TEST() [45/52]

TEST	(	AhComb	,
		TransposeSingleRow
	)

Definition at line 571 of file ah-comb.cc.

References Aleph::maps(), and Aleph::transpose().

TEST() [46/52]

TEST	(	AhComb	,
		TransposeSquare
	)

Definition at line 618 of file ah-comb.cc.

References Aleph::maps(), and Aleph::transpose().

TEST() [47/52]

TEST	(	AhComb	,
		TransposeWithZeroColumns
	)

Definition at line 242 of file ah-comb.cc.

References Aleph::in_place_transpose(), Aleph::HTList::is_empty(), Aleph::maps(), and Aleph::transpose().

TEST() [48/52]

TEST	(	AhComb	,
		TraversePermEarlyStop
	)

Definition at line 145 of file ah-comb.cc.

References l, Aleph::maps(), and Aleph::traverse_perm().

TEST() [49/52]

TEST	(	AhComb	,
		TraversePermEmptyInputCallsOnce
	)

Definition at line 212 of file ah-comb.cc.

References Aleph::HTList::is_empty(), l, Aleph::maps(), and Aleph::traverse_perm().

TEST() [50/52]

TEST	(	AhComb	,
		TraversePermEnumeratesAll
	)

Definition at line 124 of file ah-comb.cc.

References Aleph::DynList< T >::insert(), l, Aleph::maps(), Aleph::HTList::size(), and Aleph::traverse_perm().

TEST() [51/52]

TEST	(	AhComb	,
		TraversePermSingleElement
	)

Definition at line 555 of file ah-comb.cc.

References Aleph::DynList< T >::insert(), l, Aleph::maps(), Aleph::HTList::size(), and Aleph::traverse_perm().

TEST() [52/52]

TEST	(	AhComb	,
		TraversePermThreeLists
	)

Definition at line 538 of file ah-comb.cc.

References Aleph::DynList< T >::insert(), l, Aleph::maps(), Aleph::HTList::size(), and Aleph::traverse_perm().