ah_comb_generators_test.cc File Reference

Tests for lazy permutation/combination enumeration (ah-comb-generators.H). More...

#include <algorithm>
#include <bit>
#include <set>
#include <stdexcept>
#include <vector>
#include <gtest/gtest.h>
#include <ah-comb-generators.H>

Include dependency graph for ah_comb_generators_test.cc:

Go to the source code of this file.

Functions
	TEST (CombGenerators, PermutationsOfEmptyAndSingleton)
	TEST (CombGenerators, PermutationsMatchStdNextPermutationCount)
	TEST (CombGenerators, PermutationsMatchStdNextPermutationContent)
	TEST (CombGenerators, PermutationsWithDuplicatesCollapseLikeStd)
	TEST (CombGenerators, PermutationsAreDistinctAsMultiset)
	TEST (CombGenerators, PermutationsEarlyBreakStopsWork)
	TEST (CombGenerators, CombinationsKZeroYieldsOneEmptyCombination)
	TEST (CombGenerators, CombinationsKEqualsNYieldsWholeSetOnce)
	TEST (CombGenerators, CombinationsKGreaterThanNThrows)
	TEST (CombGenerators, CombinationsCountMatchesCombinationCount)
	TEST (CombGenerators, CombinationsMatchBruteForceBitmaskEnumeration)
	TEST (CombGenerators, CombinationsAreDistinct)
	TEST (CombGenerators, CombinationsPreserveRelativeOrderOfSource)
	TEST (CombGenerators, CombinationSnapshotsSurviveGeneratorAdvancement)

Detailed Description

Tests for lazy permutation/combination enumeration (ah-comb-generators.H).

Property tests comparing lazy_permutations against std::next_permutation (the trusted eager reference) and lazy_combinations against combination_count / a brute-force bitmask enumeration: same count, same set of results, no duplicates. Also covers empty/single-element inputs, duplicate elements (ties), k == 0, k == n, and early break.

Definition in file ah_comb_generators_test.cc.

Function Documentation

TEST() [1/14]

TEST	(	CombGenerators	,
		CombinationsAreDistinct
	)

Definition at line 215 of file ah_comb_generators_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::combination_count(), Aleph::Array< T >::insert(), and Aleph::lazy_combinations().

TEST() [2/14]

TEST	(	CombGenerators	,
		CombinationsCountMatchesCombinationCount
	)

Definition at line 173 of file ah_comb_generators_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::combination_count(), Aleph::count(), k, and Aleph::lazy_combinations().

TEST() [3/14]

TEST	(	CombGenerators	,
		CombinationsKEqualsNYieldsWholeSetOnce
	)

Definition at line 154 of file ah_comb_generators_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), and Aleph::lazy_combinations().

TEST() [4/14]

TEST	(	CombGenerators	,
		CombinationsKGreaterThanNThrows
	)

Definition at line 163 of file ah_comb_generators_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), and Aleph::lazy_combinations().

TEST() [5/14]

TEST	(	CombGenerators	,
		CombinationsKZeroYieldsOneEmptyCombination
	)

Definition at line 145 of file ah_comb_generators_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), and Aleph::lazy_combinations().

TEST() [6/14]

TEST	(	CombGenerators	,
		CombinationsMatchBruteForceBitmaskEnumeration
	)

Definition at line 185 of file ah_comb_generators_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), k, Aleph::lazy_combinations(), and Aleph::Array< T >::size().

TEST() [7/14]

TEST	(	CombGenerators	,
		CombinationSnapshotsSurviveGeneratorAdvancement
	)

Definition at line 233 of file ah_comb_generators_test.cc.

References Aleph::Generator< T >::begin(), Aleph::blossom_maximum_cardinality_matching(), and Aleph::lazy_combinations().

TEST() [8/14]

TEST	(	CombGenerators	,
		CombinationsPreserveRelativeOrderOfSource
	)

Definition at line 224 of file ah_comb_generators_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), and Aleph::lazy_combinations().

TEST() [9/14]

TEST	(	CombGenerators	,
		PermutationsAreDistinctAsMultiset
	)

Definition at line 125 of file ah_comb_generators_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), and Aleph::lazy_permutations().

TEST() [10/14]

TEST	(	CombGenerators	,
		PermutationsEarlyBreakStopsWork
	)

Definition at line 133 of file ah_comb_generators_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::count(), and Aleph::lazy_permutations().

TEST() [11/14]

TEST	(	CombGenerators	,
		PermutationsMatchStdNextPermutationContent
	)

Definition at line 92 of file ah_comb_generators_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), and Aleph::lazy_permutations().

TEST() [12/14]

TEST	(	CombGenerators	,
		PermutationsMatchStdNextPermutationCount
	)

Definition at line 76 of file ah_comb_generators_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), and Aleph::lazy_permutations().

TEST() [13/14]

TEST	(	CombGenerators	,
		PermutationsOfEmptyAndSingleton
	)

Definition at line 63 of file ah_comb_generators_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::count(), and Aleph::lazy_permutations().

TEST() [14/14]

TEST	(	CombGenerators	,
		PermutationsWithDuplicatesCollapseLikeStd
	)

Definition at line 108 of file ah_comb_generators_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), and Aleph::lazy_permutations().