ahSort_test.cc File Reference

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

#include <gtest/gtest.h>
#include <vector>
#include <deque>
#include <algorithm>
#include <random>
#include <string>
#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 (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/40]

TEST	(	MultiSortTest	,
		AlephArrays
	)

Definition at line 768 of file ahSort_test.cc.

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

TEST() [2/40]

TEST	(	MultiSortTest	,
		AlreadySorted
	)

Definition at line 681 of file ahSort_test.cc.

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

TEST() [3/40]

TEST	(	MultiSortTest	,
		BasicSort
	)

Definition at line 611 of file ahSort_test.cc.

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

TEST() [4/40]

TEST	(	MultiSortTest	,
		DescendingOrder
	)

Definition at line 635 of file ahSort_test.cc.

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

TEST() [5/40]

TEST	(	MultiSortTest	,
		EmptyArrays
	)

Definition at line 646 of file ahSort_test.cc.

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

TEST() [6/40]

TEST	(	MultiSortTest	,
		ReverseSorted
	)

Definition at line 748 of file ahSort_test.cc.

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

TEST() [7/40]

TEST	(	MultiSortTest	,
		SingleElement
	)

Definition at line 658 of file ahSort_test.cc.

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

TEST() [8/40]

TEST	(	MultiSortTest	,
		SizeMismatchThrows
	)

Definition at line 759 of file ahSort_test.cc.

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

TEST() [9/40]

TEST	(	MultiSortTest	,
		StableFlagFalse
	)

Definition at line 797 of file ahSort_test.cc.

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

TEST() [10/40]

TEST	(	MultiSortTest	,
		StableFlagFalseWithCustomComparator
	)

Definition at line 809 of file ahSort_test.cc.

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

TEST() [11/40]

TEST	(	MultiSortTest	,
		StableFlagTrue
	)

Definition at line 786 of file ahSort_test.cc.

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

TEST() [12/40]

TEST	(	MultiSortTest	,
		StablePropertyRandom
	)

Definition at line 692 of file ahSort_test.cc.

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

TEST() [13/40]

TEST	(	MultiSortTest	,
		StableSort
	)

Definition at line 669 of file ahSort_test.cc.

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

TEST() [14/40]

TEST	(	MultiSortTest	,
		ThreeArrays
	)

Definition at line 622 of file ahSort_test.cc.

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

TEST() [15/40]

TEST	(	MultiSortTest	,
		UnstablePropertyPermutation
	)

Definition at line 719 of file ahSort_test.cc.

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

TEST() [16/40]

TEST	(	PairRanksTest	,
		ArrayPairRanks
	)

Definition at line 566 of file ahSort_test.cc.

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

TEST() [17/40]

TEST	(	PairRanksTest	,
		DynArrayPairRanks
	)

Definition at line 548 of file ahSort_test.cc.

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

TEST() [18/40]

TEST	(	PairRanksTest	,
		DynDlistPairRanks
	)

Definition at line 594 of file ahSort_test.cc.

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

TEST() [19/40]

TEST	(	PairRanksTest	,
		DynListPairRanks
	)

Definition at line 579 of file ahSort_test.cc.

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

TEST() [20/40]

TEST	(	RanksTest	,
		AlreadySorted
	)

Definition at line 487 of file ahSort_test.cc.

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

TEST() [21/40]

TEST	(	RanksTest	,
		ArrayRanks
	)

Definition at line 428 of file ahSort_test.cc.

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

TEST() [22/40]

TEST	(	RanksTest	,
		DuplicatesOrderingProperty
	)

Definition at line 513 of file ahSort_test.cc.

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

TEST() [23/40]

TEST	(	RanksTest	,
		DynArrayRanks
	)

Definition at line 413 of file ahSort_test.cc.

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

TEST() [24/40]

TEST	(	RanksTest	,
		DynDlistRanks
	)

Definition at line 456 of file ahSort_test.cc.

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

TEST() [25/40]

TEST	(	RanksTest	,
		DynListRanks
	)

Definition at line 442 of file ahSort_test.cc.

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

TEST() [26/40]

TEST	(	RanksTest	,
		EmptyContainer
	)

Definition at line 470 of file ahSort_test.cc.

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

TEST() [27/40]

TEST	(	RanksTest	,
		Reversed
	)

Definition at line 500 of file ahSort_test.cc.

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

TEST() [28/40]

TEST	(	RanksTest	,
		SingleElement
	)

Definition at line 477 of file ahSort_test.cc.

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

TEST() [29/40]

TEST	(	SortEdgeCaseTest	,
		LambdaComparator
	)

Definition at line 907 of file ahSort_test.cc.

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

TEST() [30/40]

TEST	(	SortEdgeCaseTest	,
		StringSort
	)

Definition at line 894 of file ahSort_test.cc.

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

TEST() [31/40]

TEST	(	SortStressTest	,
		AllSameElements
	)

Definition at line 880 of file ahSort_test.cc.

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

TEST() [32/40]

TEST	(	SortStressTest	,
		LargeDynArray
	)

Definition at line 867 of file ahSort_test.cc.

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

TEST() [33/40]

TEST	(	SortStressTest	,
		LargeDynList
	)

Definition at line 855 of file ahSort_test.cc.

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

TEST() [34/40]

TEST	(	SortTraitsTest	,
		PairRanksIsNodiscard
	)

Definition at line 843 of file ahSort_test.cc.

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

TEST() [35/40]

TEST	(	SortTraitsTest	,
		RanksIsNodiscard
	)

Definition at line 835 of file ahSort_test.cc.

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

TEST() [36/40]

TEST	(	SortTraitsTest	,
		SortIsNodiscard
	)

Definition at line 824 of file ahSort_test.cc.

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

TEST() [37/40]

TEST	(	StdSortTest	,
		SortsDeque
	)

Definition at line 395 of file ahSort_test.cc.

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

TEST() [38/40]

TEST	(	StdSortTest	,
		SortsEmptyContainer
	)

Definition at line 402 of file ahSort_test.cc.

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

TEST() [39/40]

TEST	(	StdSortTest	,
		SortsVector
	)

Definition at line 379 of file ahSort_test.cc.

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

TEST() [40/40]

TEST	(	StdSortTest	,
		SortsVectorWithCustomComparator
	)

Definition at line 388 of file ahSort_test.cc.

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

TEST_F() [1/24]

TEST_F	(	ArraySortTest	,
		InPlaceSortModifiesOriginal
	)

Definition at line 368 of file ahSort_test.cc.

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

TEST_F() [2/24]

TEST_F	(	ArraySortTest	,
		SortMoveSemantics
	)

Definition at line 360 of file ahSort_test.cc.

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

TEST_F() [3/24]

TEST_F	(	ArraySortTest	,
		SortReturnsSortedCopy
	)

Definition at line 351 of file ahSort_test.cc.

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

TEST_F() [4/24]

TEST_F	(	DynArraySortTest	,
		InPlaceSortModifiesOriginal
	)

Definition at line 316 of file ahSort_test.cc.

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

TEST_F() [5/24]

TEST_F	(	DynArraySortTest	,
		InPlaceSortReturnsReference
	)

Definition at line 324 of file ahSort_test.cc.

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

TEST_F() [6/24]

TEST_F	(	DynArraySortTest	,
		SortEmptyArray
	)

Definition at line 330 of file ahSort_test.cc.

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

TEST_F() [7/24]

TEST_F	(	DynArraySortTest	,
		SortMoveSemantics
	)

Definition at line 302 of file ahSort_test.cc.

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

TEST_F() [8/24]

TEST_F	(	DynArraySortTest	,
		SortReturnsSortedCopy
	)

Definition at line 282 of file ahSort_test.cc.

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

TEST_F() [9/24]

TEST_F	(	DynArraySortTest	,
		SortSingleElement
	)

Definition at line 337 of file ahSort_test.cc.

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

TEST_F() [10/24]

TEST_F	(	DynArraySortTest	,
		SortWithCustomComparator
	)

Definition at line 294 of file ahSort_test.cc.

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

TEST_F() [11/24]

TEST_F	(	DynDlistSortTest	,
		InPlaceSortModifiesOriginal
	)

Definition at line 272 of file ahSort_test.cc.

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

TEST_F() [12/24]

TEST_F	(	DynDlistSortTest	,
		SortMoveSemantics
	)

Definition at line 264 of file ahSort_test.cc.

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

TEST_F() [13/24]

TEST_F	(	DynDlistSortTest	,
		SortReturnsSortedCopy
	)

Definition at line 246 of file ahSort_test.cc.

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

TEST_F() [14/24]

TEST_F	(	DynDlistSortTest	,
		SortWithCustomComparator
	)

Definition at line 253 of file ahSort_test.cc.

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

TEST_F() [15/24]

TEST_F	(	DynListSortTest	,
		InPlaceSortModifiesOriginal
	)

Definition at line 186 of file ahSort_test.cc.

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

TEST_F() [16/24]

TEST_F	(	DynListSortTest	,
		InPlaceSortReturnsReference
	)

Definition at line 198 of file ahSort_test.cc.

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

TEST_F() [17/24]

TEST_F	(	DynListSortTest	,
		SortAlreadySorted
	)

Definition at line 220 of file ahSort_test.cc.

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

TEST_F() [18/24]

TEST_F	(	DynListSortTest	,
		SortEmptyList
	)

Definition at line 204 of file ahSort_test.cc.

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

TEST_F() [19/24]

TEST_F	(	DynListSortTest	,
		SortMoveSemantics
	)

Definition at line 173 of file ahSort_test.cc.

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

TEST_F() [20/24]

TEST_F	(	DynListSortTest	,
		SortReturnsSortedCopy
	)

Definition at line 146 of file ahSort_test.cc.

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

TEST_F() [21/24]

TEST_F	(	DynListSortTest	,
		SortReversed
	)

Definition at line 227 of file ahSort_test.cc.

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

TEST_F() [22/24]

TEST_F	(	DynListSortTest	,
		SortSingleElement
	)

Definition at line 211 of file ahSort_test.cc.

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

TEST_F() [23/24]

TEST_F	(	DynListSortTest	,
		SortWithCustomComparator
	)

Definition at line 161 of file ahSort_test.cc.

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

TEST_F() [24/24]

TEST_F	(	DynListSortTest	,
		SortWithDuplicates
	)

Definition at line 235 of file ahSort_test.cc.

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