ahSort_test.cc File Reference

Exhaustive tests for ahSort.H sorting functions. More...

#include <gtest/gtest.h>
#include <vector>
#include <deque>
#include <algorithm>
#include <functional>
#include <random>
#include <string>
#include <type_traits>
#include <ahSort.H>
#include <tpl_dynArray.H>
#include <tpl_dynList.H>
#include <tpl_dynDlist.H>

Include dependency graph for ahSort_test.cc:

Go to the source code of this file.

Classes
class	DynListSortTest
class	DynDlistSortTest
class	DynArraySortTest
class	ArraySortTest

Functions
	TEST_F (DynListSortTest, SortReturnsSortedCopy)
	TEST_F (DynListSortTest, SortWithCustomComparator)
	TEST_F (DynListSortTest, SortMoveSemantics)
	TEST_F (DynListSortTest, InPlaceSortModifiesOriginal)
	TEST_F (DynListSortTest, InPlaceSortReturnsReference)
	TEST_F (DynListSortTest, SortEmptyList)
	TEST_F (DynListSortTest, SortSingleElement)
	TEST_F (DynListSortTest, SortAlreadySorted)
	TEST_F (DynListSortTest, SortReversed)
	TEST_F (DynListSortTest, SortWithDuplicates)
	TEST_F (DynDlistSortTest, SortReturnsSortedCopy)
	TEST_F (DynDlistSortTest, SortWithCustomComparator)
	TEST_F (DynDlistSortTest, SortMoveSemantics)
	TEST_F (DynDlistSortTest, InPlaceSortModifiesOriginal)
	TEST_F (DynArraySortTest, SortReturnsSortedCopy)
	TEST_F (DynArraySortTest, SortWithCustomComparator)
	TEST_F (DynArraySortTest, SortMoveSemantics)
	TEST_F (DynArraySortTest, InPlaceSortModifiesOriginal)
	TEST_F (DynArraySortTest, InPlaceSortReturnsReference)
	TEST_F (DynArraySortTest, SortEmptyArray)
	TEST_F (DynArraySortTest, SortSingleElement)
	TEST_F (ArraySortTest, SortReturnsSortedCopy)
	TEST_F (ArraySortTest, SortMoveSemantics)
	TEST_F (ArraySortTest, InPlaceSortModifiesOriginal)
	TEST (StdSortTest, SortsVector)
	TEST (StdSortTest, SortsVectorWithCustomComparator)
	TEST (StdSortTest, SortsDeque)
	TEST (StdSortTest, SortsEmptyContainer)
	TEST (ArgsortTest, ArrayReturnsSortedOrderIndices)
	TEST (ArgsortTest, DynArrayReturnsSortedOrderIndices)
	TEST (ArgsortTest, StdVectorReturnsSortedOrderIndices)
	TEST (ArgsortTest, EmptyStdVectorReturnsEmptyIndex)
	TEST (ArgsortTest, CustomComparatorDescending)
	TEST (ArgsortTest, MatchesBuildIndexForAlephArrays)
	TEST (StableArgsortTest, ArrayPreservesEquivalentOrder)
	TEST (StableArgsortTest, DynArrayPreservesEquivalentOrder)
	TEST (StableArgsortTest, StdVectorPreservesEquivalentOrder)
	TEST (StableArgsortTest, AllEquivalentValuesPreserveOriginalOrder)
	TEST (StableArgsortTest, LargeDuplicateGroupsPreserveOriginalOrder)
	TEST (StableArgsortTest, ExhaustiveSmallInputsMatchStableSortReference)
	TEST (StableArgsortTest, ExhaustiveSmallInputsMatchDescendingStableSortReference)
	TEST (StableArgsortTest, CustomComparatorDescendingPreservesEquivalentOrder)
	TEST (StableArgsortTest, MatchesStableBuildIndexForAlephArrays)
	TEST (RanksTest, DynArrayRanks)
	TEST (RanksTest, ArrayRanks)
	TEST (RanksTest, DynListRanks)
	TEST (RanksTest, DynDlistRanks)
	TEST (RanksTest, EmptyContainer)
	TEST (RanksTest, SingleElement)
	TEST (RanksTest, AlreadySorted)
	TEST (RanksTest, Reversed)
	TEST (RanksTest, DuplicatesOrderingProperty)
	TEST (PairRanksTest, DynArrayPairRanks)
	TEST (PairRanksTest, ArrayPairRanks)
	TEST (PairRanksTest, DynListPairRanks)
	TEST (PairRanksTest, DynDlistPairRanks)
	TEST (MultiSortTest, BasicSort)
	TEST (MultiSortTest, ThreeArrays)
	TEST (MultiSortTest, DescendingOrder)
	TEST (MultiSortTest, EmptyArrays)
	TEST (MultiSortTest, SingleElement)
	TEST (MultiSortTest, StableSort)
	TEST (MultiSortTest, AlreadySorted)
	TEST (MultiSortTest, StablePropertyRandom)
	TEST (MultiSortTest, UnstablePropertyPermutation)
	TEST (MultiSortTest, ReverseSorted)
	TEST (MultiSortTest, SizeMismatchThrows)
	TEST (MultiSortTest, AlephArrays)
	TEST (MultiSortTest, StableFlagTrue)
	TEST (MultiSortTest, StableFlagFalse)
	TEST (MultiSortTest, StableFlagFalseWithCustomComparator)
	TEST (SortTraitsTest, SortIsNodiscard)
	TEST (SortTraitsTest, RanksIsNodiscard)
	TEST (SortTraitsTest, PairRanksIsNodiscard)
	TEST (SortStressTest, LargeDynList)
	TEST (SortStressTest, LargeDynArray)
	TEST (SortStressTest, AllSameElements)
	TEST (SortEdgeCaseTest, StringSort)
	TEST (SortEdgeCaseTest, LambdaComparator)

Detailed Description

Exhaustive tests for ahSort.H sorting functions.

Definition in file ahSort_test.cc.

Function Documentation

TEST() [1/55]

TEST	(	ArgsortTest	,
		ArrayReturnsSortedOrderIndices
	)

Definition at line 473 of file ahSort_test.cc.

References Aleph::Array< T >::append(), Aleph::argsort(), Aleph::blossom_maximum_cardinality_matching(), and Aleph::Array< T >::size().

TEST() [2/55]

TEST	(	ArgsortTest	,
		CustomComparatorDescending
	)

Definition at line 532 of file ahSort_test.cc.

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

TEST() [3/55]

TEST	(	ArgsortTest	,
		DynArrayReturnsSortedOrderIndices
	)

Definition at line 492 of file ahSort_test.cc.

References Aleph::argsort(), Aleph::blossom_maximum_cardinality_matching(), Aleph::DynArray< T >::reserve(), and Aleph::DynArray< T >::size().

TEST() [4/55]

TEST	(	ArgsortTest	,
		EmptyStdVectorReturnsEmptyIndex
	)

Definition at line 523 of file ahSort_test.cc.

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

TEST() [5/55]

TEST	(	ArgsortTest	,
		MatchesBuildIndexForAlephArrays
	)

Definition at line 544 of file ahSort_test.cc.

References Aleph::argsort(), Aleph::blossom_maximum_cardinality_matching(), Aleph::build_index(), and Aleph::DynArray< T >::reserve().

TEST() [6/55]

TEST	(	ArgsortTest	,
		StdVectorReturnsSortedOrderIndices
	)

Definition at line 508 of file ahSort_test.cc.

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

TEST() [7/55]

TEST	(	MultiSortTest	,
		AlephArrays
	)

Definition at line 1045 of file ahSort_test.cc.

References Aleph::Array< T >::append(), Aleph::blossom_maximum_cardinality_matching(), Aleph::in_place_multisort_arrays(), and keys.

TEST() [8/55]

TEST	(	MultiSortTest	,
		AlreadySorted
	)

Definition at line 958 of file ahSort_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::in_place_multisort_arrays(), and keys.

TEST() [9/55]

TEST	(	MultiSortTest	,
		BasicSort
	)

Definition at line 888 of file ahSort_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::in_place_multisort_arrays(), and keys.

TEST() [10/55]

TEST	(	MultiSortTest	,
		DescendingOrder
	)

Definition at line 912 of file ahSort_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::in_place_multisort_arrays(), and keys.

TEST() [11/55]

TEST	(	MultiSortTest	,
		EmptyArrays
	)

Definition at line 923 of file ahSort_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::in_place_multisort_arrays(), and keys.

TEST() [12/55]

TEST	(	MultiSortTest	,
		ReverseSorted
	)

Definition at line 1025 of file ahSort_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::in_place_multisort_arrays(), and keys.

TEST() [13/55]

TEST	(	MultiSortTest	,
		SingleElement
	)

Definition at line 935 of file ahSort_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::in_place_multisort_arrays(), and keys.

TEST() [14/55]

TEST	(	MultiSortTest	,
		SizeMismatchThrows
	)

Definition at line 1036 of file ahSort_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::in_place_multisort_arrays(), and keys.

TEST() [15/55]

TEST	(	MultiSortTest	,
		StableFlagFalse
	)

Definition at line 1074 of file ahSort_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::in_place_multisort_arrays(), and keys.

TEST() [16/55]

TEST	(	MultiSortTest	,
		StableFlagFalseWithCustomComparator
	)

Definition at line 1086 of file ahSort_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::in_place_multisort_arrays(), and keys.

TEST() [17/55]

TEST	(	MultiSortTest	,
		StableFlagTrue
	)

Definition at line 1063 of file ahSort_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::in_place_multisort_arrays(), and keys.

TEST() [18/55]

TEST	(	MultiSortTest	,
		StablePropertyRandom
	)

Definition at line 969 of file ahSort_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::in_place_multisort_arrays(), keys, and rng.

TEST() [19/55]

TEST	(	MultiSortTest	,
		StableSort
	)

Definition at line 946 of file ahSort_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::in_place_multisort_arrays(), and keys.

TEST() [20/55]

TEST	(	MultiSortTest	,
		ThreeArrays
	)

Definition at line 899 of file ahSort_test.cc.

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

TEST() [21/55]

TEST	(	MultiSortTest	,
		UnstablePropertyPermutation
	)

Definition at line 996 of file ahSort_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::in_place_multisort_arrays(), k, keys, and rng.

TEST() [22/55]

TEST	(	PairRanksTest	,
		ArrayPairRanks
	)

Definition at line 843 of file ahSort_test.cc.

References Aleph::Array< T >::append(), Aleph::blossom_maximum_cardinality_matching(), and Aleph::pair_ranks().

TEST() [23/55]

TEST	(	PairRanksTest	,
		DynArrayPairRanks
	)

Definition at line 825 of file ahSort_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::pair_ranks(), and Aleph::DynArray< T >::reserve().

TEST() [24/55]

TEST	(	PairRanksTest	,
		DynDlistPairRanks
	)

Definition at line 871 of file ahSort_test.cc.

References Aleph::DynDlist< T >::append(), Aleph::blossom_maximum_cardinality_matching(), and Aleph::pair_ranks().

TEST() [25/55]

TEST	(	PairRanksTest	,
		DynListPairRanks
	)

Definition at line 856 of file ahSort_test.cc.

References Aleph::DynList< T >::append(), Aleph::blossom_maximum_cardinality_matching(), and Aleph::pair_ranks().

TEST() [26/55]

TEST	(	RanksTest	,
		AlreadySorted
	)

Definition at line 764 of file ahSort_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), r, Aleph::ranks(), and Aleph::DynArray< T >::reserve().

TEST() [27/55]

TEST	(	RanksTest	,
		ArrayRanks
	)

Definition at line 705 of file ahSort_test.cc.

References Aleph::Array< T >::append(), Aleph::blossom_maximum_cardinality_matching(), r, and Aleph::ranks().

TEST() [28/55]

TEST	(	RanksTest	,
		DuplicatesOrderingProperty
	)

Definition at line 790 of file ahSort_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), k, r, Aleph::ranks(), Aleph::DynArray< T >::reserve(), and Aleph::DynArray< T >::size().

TEST() [29/55]

TEST	(	RanksTest	,
		DynArrayRanks
	)

Definition at line 690 of file ahSort_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), r, Aleph::ranks(), and Aleph::DynArray< T >::reserve().

TEST() [30/55]

TEST	(	RanksTest	,
		DynDlistRanks
	)

Definition at line 733 of file ahSort_test.cc.

References Aleph::DynDlist< T >::append(), Aleph::blossom_maximum_cardinality_matching(), r, and Aleph::ranks().

TEST() [31/55]

TEST	(	RanksTest	,
		DynListRanks
	)

Definition at line 719 of file ahSort_test.cc.

References Aleph::DynList< T >::append(), Aleph::blossom_maximum_cardinality_matching(), r, and Aleph::ranks().

TEST() [32/55]

TEST	(	RanksTest	,
		EmptyContainer
	)

Definition at line 747 of file ahSort_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), r, and Aleph::ranks().

TEST() [33/55]

TEST	(	RanksTest	,
		Reversed
	)

Definition at line 777 of file ahSort_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), r, Aleph::ranks(), and Aleph::DynArray< T >::reserve().

TEST() [34/55]

TEST	(	RanksTest	,
		SingleElement
	)

Definition at line 754 of file ahSort_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), r, Aleph::ranks(), and Aleph::DynArray< T >::reserve().

TEST() [35/55]

TEST	(	SortEdgeCaseTest	,
		LambdaComparator
	)

Definition at line 1184 of file ahSort_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::DynArray< T >::reserve(), and Aleph::sort().

TEST() [36/55]

TEST	(	SortEdgeCaseTest	,
		StringSort
	)

Definition at line 1171 of file ahSort_test.cc.

References Aleph::DynList< T >::append(), Aleph::blossom_maximum_cardinality_matching(), and Aleph::sort().

TEST() [37/55]

TEST	(	SortStressTest	,
		AllSameElements
	)

Definition at line 1157 of file ahSort_test.cc.

References Aleph::DynList< T >::append(), Aleph::blossom_maximum_cardinality_matching(), Aleph::is_sorted(), and Aleph::sort().

TEST() [38/55]

TEST	(	SortStressTest	,
		LargeDynArray
	)

Definition at line 1144 of file ahSort_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::in_place_sort(), Aleph::DynArray< T >::reserve(), and Aleph::DynArray< T >::size().

TEST() [39/55]

TEST	(	SortStressTest	,
		LargeDynList
	)

Definition at line 1132 of file ahSort_test.cc.

References Aleph::DynList< T >::append(), Aleph::blossom_maximum_cardinality_matching(), Aleph::is_sorted(), and Aleph::sort().

TEST() [40/55]

TEST	(	SortTraitsTest	,
		PairRanksIsNodiscard
	)

Definition at line 1120 of file ahSort_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::pair_ranks(), Aleph::DynArray< T >::reserve(), and Aleph::DynArray< T >::touch().

TEST() [41/55]

TEST	(	SortTraitsTest	,
		RanksIsNodiscard
	)

Definition at line 1112 of file ahSort_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), r, Aleph::ranks(), Aleph::DynArray< T >::reserve(), and Aleph::DynArray< T >::touch().

TEST() [42/55]

TEST	(	SortTraitsTest	,
		SortIsNodiscard
	)

Definition at line 1101 of file ahSort_test.cc.

References Aleph::DynList< T >::append(), Aleph::blossom_maximum_cardinality_matching(), and Aleph::sort().

TEST() [43/55]

TEST	(	StableArgsortTest	,
		AllEquivalentValuesPreserveOriginalOrder
	)

Definition at line 616 of file ahSort_test.cc.

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

TEST() [44/55]

TEST	(	StableArgsortTest	,
		ArrayPreservesEquivalentOrder
	)

Definition at line 562 of file ahSort_test.cc.

References Aleph::Array< T >::append(), Aleph::blossom_maximum_cardinality_matching(), Aleph::Array< T >::size(), and Aleph::stable_argsort().

TEST() [45/55]

TEST	(	StableArgsortTest	,
		CustomComparatorDescendingPreservesEquivalentOrder
	)

Definition at line 654 of file ahSort_test.cc.

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

TEST() [46/55]

TEST	(	StableArgsortTest	,
		DynArrayPreservesEquivalentOrder
	)

Definition at line 582 of file ahSort_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::DynArray< T >::reserve(), Aleph::DynArray< T >::size(), and Aleph::stable_argsort().

TEST() [47/55]

TEST	(	StableArgsortTest	,
		ExhaustiveSmallInputsMatchDescendingStableSortReference
	)

Definition at line 649 of file ahSort_test.cc.

References Aleph::blossom_maximum_cardinality_matching().

TEST() [48/55]

TEST	(	StableArgsortTest	,
		ExhaustiveSmallInputsMatchStableSortReference
	)

Definition at line 644 of file ahSort_test.cc.

References Aleph::blossom_maximum_cardinality_matching().

TEST() [49/55]

TEST	(	StableArgsortTest	,
		LargeDuplicateGroupsPreserveOriginalOrder
	)

Definition at line 627 of file ahSort_test.cc.

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

TEST() [50/55]

TEST	(	StableArgsortTest	,
		MatchesStableBuildIndexForAlephArrays
	)

Definition at line 668 of file ahSort_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::DynArray< T >::reserve(), Aleph::stable_argsort(), and Aleph::stable_build_index().

TEST() [51/55]

TEST	(	StableArgsortTest	,
		StdVectorPreservesEquivalentOrder
	)

Definition at line 602 of file ahSort_test.cc.

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

TEST() [52/55]

TEST	(	StdSortTest	,
		SortsDeque
	)

Definition at line 455 of file ahSort_test.cc.

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

TEST() [53/55]

TEST	(	StdSortTest	,
		SortsEmptyContainer
	)

Definition at line 462 of file ahSort_test.cc.

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

TEST() [54/55]

TEST	(	StdSortTest	,
		SortsVector
	)

Definition at line 439 of file ahSort_test.cc.

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

TEST() [55/55]

TEST	(	StdSortTest	,
		SortsVectorWithCustomComparator
	)

Definition at line 448 of file ahSort_test.cc.

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

TEST_F() [1/24]

TEST_F	(	ArraySortTest	,
		InPlaceSortModifiesOriginal
	)

Definition at line 428 of file ahSort_test.cc.

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

TEST_F() [2/24]

TEST_F	(	ArraySortTest	,
		SortMoveSemantics
	)

Definition at line 420 of file ahSort_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::build_array(), and Aleph::sort().

TEST_F() [3/24]

TEST_F	(	ArraySortTest	,
		SortReturnsSortedCopy
	)

Definition at line 411 of file ahSort_test.cc.

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

TEST_F() [4/24]

TEST_F	(	DynArraySortTest	,
		InPlaceSortModifiesOriginal
	)

Definition at line 376 of file ahSort_test.cc.

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

TEST_F() [5/24]

TEST_F	(	DynArraySortTest	,
		InPlaceSortReturnsReference
	)

Definition at line 384 of file ahSort_test.cc.

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

TEST_F() [6/24]

TEST_F	(	DynArraySortTest	,
		SortEmptyArray
	)

Definition at line 390 of file ahSort_test.cc.

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

TEST_F() [7/24]

TEST_F	(	DynArraySortTest	,
		SortMoveSemantics
	)

Definition at line 362 of file ahSort_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::build_array(), and Aleph::sort().

TEST_F() [8/24]

TEST_F	(	DynArraySortTest	,
		SortReturnsSortedCopy
	)

Definition at line 342 of file ahSort_test.cc.

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

TEST_F() [9/24]

TEST_F	(	DynArraySortTest	,
		SortSingleElement
	)

Definition at line 397 of file ahSort_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::DynArray< T >::reserve(), and Aleph::sort().

TEST_F() [10/24]

TEST_F	(	DynArraySortTest	,
		SortWithCustomComparator
	)

Definition at line 354 of file ahSort_test.cc.

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

TEST_F() [11/24]

TEST_F	(	DynDlistSortTest	,
		InPlaceSortModifiesOriginal
	)

Definition at line 332 of file ahSort_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::in_place_sort(), and Aleph::is_sorted().

TEST_F() [12/24]

TEST_F	(	DynDlistSortTest	,
		SortMoveSemantics
	)

Definition at line 324 of file ahSort_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::is_sorted(), and Aleph::sort().

TEST_F() [13/24]

TEST_F	(	DynDlistSortTest	,
		SortReturnsSortedCopy
	)

Definition at line 306 of file ahSort_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::is_sorted(), and Aleph::sort().

TEST_F() [14/24]

TEST_F	(	DynDlistSortTest	,
		SortWithCustomComparator
	)

Definition at line 313 of file ahSort_test.cc.

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

TEST_F() [15/24]

TEST_F	(	DynListSortTest	,
		InPlaceSortModifiesOriginal
	)

Definition at line 246 of file ahSort_test.cc.

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

TEST_F() [16/24]

TEST_F	(	DynListSortTest	,
		InPlaceSortReturnsReference
	)

Definition at line 258 of file ahSort_test.cc.

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

TEST_F() [17/24]

TEST_F	(	DynListSortTest	,
		SortAlreadySorted
	)

Definition at line 280 of file ahSort_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::is_sorted(), and Aleph::sort().

TEST_F() [18/24]

TEST_F	(	DynListSortTest	,
		SortEmptyList
	)

Definition at line 264 of file ahSort_test.cc.

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

TEST_F() [19/24]

TEST_F	(	DynListSortTest	,
		SortMoveSemantics
	)

Definition at line 233 of file ahSort_test.cc.

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

TEST_F() [20/24]

TEST_F	(	DynListSortTest	,
		SortReturnsSortedCopy
	)

Definition at line 206 of file ahSort_test.cc.

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

TEST_F() [21/24]

TEST_F	(	DynListSortTest	,
		SortReversed
	)

Definition at line 287 of file ahSort_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::is_sorted(), and Aleph::sort().

TEST_F() [22/24]

TEST_F	(	DynListSortTest	,
		SortSingleElement
	)

Definition at line 271 of file ahSort_test.cc.

References Aleph::DynList< T >::append(), Aleph::blossom_maximum_cardinality_matching(), and Aleph::sort().

TEST_F() [23/24]

TEST_F	(	DynListSortTest	,
		SortWithCustomComparator
	)

Definition at line 221 of file ahSort_test.cc.

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

TEST_F() [24/24]

TEST_F	(	DynListSortTest	,
		SortWithDuplicates
	)

Definition at line 295 of file ahSort_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::is_sorted(), and Aleph::sort().