dynsettree.cc File Reference

Tests for Dynsettree. More...

#include <algorithm>
#include <random>
#include <set>
#include <stdexcept>
#include <vector>
#include <string>
#include <gtest/gtest.h>
#include <tpl_dynSetTree.H>

Include dependency graph for dynsettree.cc:

Go to the source code of this file.

Classes
class	DynSetTreeTypedTest< T >

Typedefs
using	AllTreeTypes = ::testing::Types< DynSetBinTree< int >, DynSetAvlTree< int >, DynSetSplayTree< int >, DynSetRandTree< int >, DynSetTreap< int >, DynSetTreapRk< int >, DynSetRbTree< int > >

Functions
	TYPED_TEST_SUITE (DynSetTreeTypedTest, AllTreeTypes)
	TYPED_TEST (DynSetTreeTypedTest, EmptySetProperties)
	TYPED_TEST (DynSetTreeTypedTest, InsertAndSearch)
	TYPED_TEST (DynSetTreeTypedTest, InsertRejectsDuplicates)
	TYPED_TEST (DynSetTreeTypedTest, RemoveOperations)
	TYPED_TEST (DynSetTreeTypedTest, SearchOrInsert)
	TYPED_TEST (DynSetTreeTypedTest, ContainsOrInsert)
	TYPED_TEST (DynSetTreeTypedTest, FindAndDel)
	TYPED_TEST (DynSetTreeTypedTest, CopyConstructor)
	TYPED_TEST (DynSetTreeTypedTest, MoveConstructor)
	TYPED_TEST (DynSetTreeTypedTest, Swap)
	TYPED_TEST (DynSetTreeTypedTest, EmptyMethod)
	TYPED_TEST (DynSetTreeTypedTest, IteratorInOrder)
	TYPED_TEST (DynSetTreeTypedTest, ForEachInorder)
	TYPED_TEST (DynSetTreeTypedTest, Traverse)
	TYPED_TEST (DynSetTreeTypedTest, Verify)
	TYPED_TEST (DynSetTreeTypedTest, StressTest)
	TEST (DynSetTreapRk, SelectByPosition)
	TEST (DynSetTreapRk, Position)
	TEST (DynSetTreapRk, FindPosition)
	TEST (DynSetTreapRk, RemovePos)
	TEST (DynSetTreapRk, OperatorParenthesis)
	TEST (DynSetTreapRk, SplitKey)
	TEST (DynSetTreapRk, SplitKeyDup)
	TEST (DynSetTreapRk, SplitPos)
	TEST (DynSetTreapRk, SplitPosEdgeCases)
	TEST (DynSetTreapRk, RankOperationsOutOfRange)
	TEST (DynSetTreapRk, Join)
	TEST (DynSetTreapRk, JoinWithDuplicates)
	TEST (DynSetTreapRk, JoinDup)
template<typename T >
static void	insert_dup_traversal_test ()
	TEST (DynSetTree, InsertDupTraversesDuplicates)
template<typename T >
static void	range_methods_throw_domain_error_test ()
	TEST (DynSetTree, RangeMethodsThrowOnNonRankTrees)
	TEST (DynSetTree, CustomComparatorGreater)
	TEST (DynSetTree, OperatorBracketConstThrows)
	TEST (DynSetTree, OperatorBracketNonConstInserts)
	TEST (DynSetTree, VerifyValidTree)
	TEST (DynSetTree, LargeSetOperations)
	TEST (DynSetTree, RandomInsertRemove)
	TEST (DynSetTree, StringKeys)
	TEST (DynSetTree, SingleElement)
	TEST (DynSetTree, InsertRemoveRepeated)
	TEST (DynSetTree, AccessMethods)
	TEST (DynSetTreeHardening, InsertDoesNotLeakOnThrow)
	TEST (DynSetTreeHardening, SearchOrInsertDoesNotLeakOnThrow)
	TEST (DynSetTreeHardening, ContainsOrInsertDoesNotLeakOnThrow)
	TYPED_TEST (DynSetTreeTypedTest, AppendMethod)
	TYPED_TEST (DynSetTreeTypedTest, PutMethod)
	TYPED_TEST (DynSetTreeTypedTest, InsertRvalue)
	TYPED_TEST (DynSetTreeTypedTest, AppendRvalue)
	TYPED_TEST (DynSetTreeTypedTest, PutRvalue)
	TYPED_TEST (DynSetTreeTypedTest, SearchOrInsertRvalue)
	TYPED_TEST (DynSetTreeTypedTest, ContainsOrInsertRvalue)
	TYPED_TEST (DynSetTreeTypedTest, InsertDupRvalue)
	TYPED_TEST (DynSetTreeTypedTest, Height)
	TYPED_TEST (DynSetTreeTypedTest, InternalPathLength)
	TYPED_TEST (DynSetTreeTypedTest, GetRootNode)
	TYPED_TEST (DynSetTreeTypedTest, GetFirstAndGetLast)
	TYPED_TEST (DynSetTreeTypedTest, GetMethod)
	TYPED_TEST (DynSetTreeTypedTest, GetItem)
	TYPED_TEST (DynSetTreeTypedTest, ExistHasContainsConsistency)
	TYPED_TEST (DynSetTreeTypedTest, CopyAssignment)
	TYPED_TEST (DynSetTreeTypedTest, SelfCopyAssignment)
	TYPED_TEST (DynSetTreeTypedTest, MoveAssignment)
	TYPED_TEST (DynSetTreeTypedTest, SelfMoveAssignment)
	TEST (DynSetTree, InitializerListConstruction)
	TEST (DynSetTree, InitializerListConstructionWithDuplicates)
	TEST (DynSetTree, InitializerListEmpty)
	TEST (DynSetTreapRk, SplitKeyWhenKeyExists)
	TEST (DynSetTreapRk, SplitKeyEmptySet)
	TEST (DynSetTreapRk, SplitKeyDupEmptySet)
	TEST (DynSetTreapRk, AccessMethod)
	TEST (DynSetTreapRk, SelectOutOfRange)
	TEST (DynSetTreapRk, SelectOnEmptySet)
	TEST (DynSetTreapRk, RemovePosOutOfRange)
	TEST (DynSetTreapRk, FindPositionOnEmptySet)
	TEST (DynSetTreapRk, PositionNotFound)
	TEST (DynSetTreapRk, ConstSelect)
	TYPED_TEST (DynSetTreeTypedTest, IteratorOnEmptySet)
	TYPED_TEST (DynSetTreeTypedTest, IteratorResetFirst)
	TYPED_TEST (DynSetTreeTypedTest, IteratorResetLast)
	TYPED_TEST (DynSetTreeTypedTest, TraverseEarlyExit)
	TYPED_TEST (DynSetTreeTypedTest, TraverseConst)
	TEST (DynSetTree, OperatorParenthesisOnNonRankTreeThrows)
	TEST (DynSetTreapRk, JoinEmptySets)
	TEST (DynSetTreapRk, JoinWithEmptySet)
	TEST (DynSetTreapRk, JoinDupEmptySets)
	TYPED_TEST (DynSetTreeTypedTest, VerifyEmptyTree)
	TYPED_TEST (DynSetTreeTypedTest, VerifySingleElement)
	TEST (DynSetTree, StringRvalueInsert)
	TEST (DynSetTree, StringRvalueSearchOrInsert)
	TEST (DynSetTreeAliases, DynSetBinTreeWorks)
	TEST (DynSetTreeAliases, DynSetAvlTreeWorks)
	TEST (DynSetTreeAliases, DynSetSplayTreeWorks)
	TEST (DynSetTreeAliases, DynSetRandTreeWorks)
	TEST (DynSetTreeAliases, DynSetTreapWorks)
	TEST (DynSetTreeAliases, DynSetTreapRkWorks)
	TEST (DynSetTreeAliases, DynSetRbTreeWorks)
	TYPED_TEST (DynSetTreeTypedTest, Stress_AscendingInsertion)
	TYPED_TEST (DynSetTreeTypedTest, Stress_DescendingInsertion)
	TYPED_TEST (DynSetTreeTypedTest, Stress_BulkInsertBulkRemove)
	TYPED_TEST (DynSetTreeTypedTest, Fuzz_RandomOperations)
	TYPED_TEST (DynSetTreeTypedTest, Stress_AlternatingInsertRemove)
	TEST (DynSetTreeStress, AllTypesLargeScale)
int	main (int argc, char **argv)

Detailed Description

Tests for Dynsettree.

Definition in file dynsettree.cc.

Typedef Documentation

AllTreeTypes

using AllTreeTypes = ::testing::Types< DynSetBinTree<int>, DynSetAvlTree<int>, DynSetSplayTree<int>, DynSetRandTree<int>, DynSetTreap<int>, DynSetTreapRk<int>, DynSetRbTree<int> >

Definition at line 62 of file dynsettree.cc.

Function Documentation

insert_dup_traversal_test()

template<typename T >

static void insert_dup_traversal_test ( )

static

Definition at line 1082 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::insert_dup(), and Aleph::maps().

main()

int main	(	int	argc,
		char **	argv
	)

Definition at line 2346 of file dynsettree.cc.

References Aleph::maps().

range_methods_throw_domain_error_test()

template<typename T >

static void range_methods_throw_domain_error_test ( )

static

Definition at line 1115 of file dynsettree.cc.

References Aleph::maps().

TEST() [1/55]

TEST	(	DynSetTreapRk	,
		AccessMethod
	)

Definition at line 1859 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::access(), Aleph::DynSetTree< Key, Tree, Compare >::insert(), and Aleph::maps().

TEST() [2/55]

TEST	(	DynSetTreapRk	,
		ConstSelect
	)

Definition at line 1923 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::insert(), and Aleph::maps().

TEST() [3/55]

TEST	(	DynSetTreapRk	,
		FindPosition
	)

Definition at line 837 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::find_position(), Aleph::DynSetTree< Key, Tree, Compare >::insert(), and Aleph::maps().

TEST() [4/55]

TEST	(	DynSetTreapRk	,
		FindPositionOnEmptySet
	)

Definition at line 1901 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::find_position(), and Aleph::maps().

TEST() [5/55]

TEST	(	DynSetTreapRk	,
		Join
	)

Definition at line 1017 of file dynsettree.cc.

References Aleph::DynList< T >::insert(), Aleph::DynSetTree< Key, Tree, Compare >::is_empty(), Aleph::HTList::is_empty(), Aleph::maps(), and Aleph::HTList::size().

TEST() [6/55]

TEST	(	DynSetTreapRk	,
		JoinDup
	)

Definition at line 1061 of file dynsettree.cc.

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

TEST() [7/55]

TEST	(	DynSetTreapRk	,
		JoinDupEmptySets
	)

Definition at line 2057 of file dynsettree.cc.

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

TEST() [8/55]

TEST	(	DynSetTreapRk	,
		JoinEmptySets
	)

Definition at line 2030 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::is_empty(), Aleph::HTList::is_empty(), and Aleph::maps().

TEST() [9/55]

TEST	(	DynSetTreapRk	,
		JoinWithDuplicates
	)

Definition at line 1038 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::contains(), Aleph::DynList< T >::insert(), Aleph::HTList::is_empty(), Aleph::maps(), Aleph::DynSetTree< Key, Tree, Compare >::size(), and Aleph::HTList::size().

TEST() [10/55]

TEST	(	DynSetTreapRk	,
		JoinWithEmptySet
	)

Definition at line 2042 of file dynsettree.cc.

References Aleph::DynList< T >::insert(), Aleph::DynSetTree< Key, Tree, Compare >::is_empty(), Aleph::HTList::is_empty(), Aleph::maps(), and Aleph::HTList::size().

TEST() [11/55]

TEST	(	DynSetTreapRk	,
		OperatorParenthesis
	)

Definition at line 868 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::insert(), and Aleph::maps().

TEST() [12/55]

TEST	(	DynSetTreapRk	,
		Position
	)

Definition at line 821 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::insert(), Aleph::maps(), and Aleph::DynSetTree< Key, Tree, Compare >::position().

TEST() [13/55]

TEST	(	DynSetTreapRk	,
		PositionNotFound
	)

Definition at line 1910 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::insert(), Aleph::maps(), and Aleph::DynSetTree< Key, Tree, Compare >::position().

TEST() [14/55]

TEST	(	DynSetTreapRk	,
		RankOperationsOutOfRange
	)

Definition at line 1000 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::insert(), Aleph::maps(), Aleph::DynSetTree< Key, Tree, Compare >::remove_pos(), Aleph::DynSetTree< Key, Tree, Compare >::select(), and Aleph::DynSetTree< Key, Tree, Compare >::split_pos().

TEST() [15/55]

TEST	(	DynSetTreapRk	,
		RemovePos
	)

Definition at line 854 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::contains(), Aleph::DynSetTree< Key, Tree, Compare >::insert(), Aleph::maps(), Aleph::DynSetTree< Key, Tree, Compare >::remove_pos(), and Aleph::DynSetTree< Key, Tree, Compare >::size().

TEST() [16/55]

TEST	(	DynSetTreapRk	,
		RemovePosOutOfRange
	)

Definition at line 1890 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::insert(), Aleph::maps(), and Aleph::DynSetTree< Key, Tree, Compare >::remove_pos().

TEST() [17/55]

TEST	(	DynSetTreapRk	,
		SelectByPosition
	)

Definition at line 806 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::insert(), Aleph::maps(), and Aleph::DynSetTree< Key, Tree, Compare >::select().

TEST() [18/55]

TEST	(	DynSetTreapRk	,
		SelectOnEmptySet
	)

Definition at line 1883 of file dynsettree.cc.

References Aleph::maps(), and Aleph::DynSetTree< Key, Tree, Compare >::select().

TEST() [19/55]

TEST	(	DynSetTreapRk	,
		SelectOutOfRange
	)

Definition at line 1872 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::insert(), Aleph::maps(), and Aleph::DynSetTree< Key, Tree, Compare >::select().

TEST() [20/55]

TEST	(	DynSetTreapRk	,
		SplitKey
	)

Definition at line 885 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::contains(), Aleph::DynSetTree< Key, Tree, Compare >::insert(), Aleph::DynSetTree< Key, Tree, Compare >::is_empty(), Aleph::maps(), Aleph::DynSetTree< Key, Tree, Compare >::size(), and Aleph::DynSetTree< Key, Tree, Compare >::split_key().

TEST() [21/55]

TEST	(	DynSetTreapRk	,
		SplitKeyDup
	)

Definition at line 916 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::contains(), Aleph::DynSetTree< Key, Tree, Compare >::insert(), Aleph::DynSetTree< Key, Tree, Compare >::is_empty(), Aleph::maps(), Aleph::DynSetTree< Key, Tree, Compare >::size(), and Aleph::DynSetTree< Key, Tree, Compare >::split_key_dup().

TEST() [22/55]

TEST	(	DynSetTreapRk	,
		SplitKeyDupEmptySet
	)

Definition at line 1845 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::is_empty(), Aleph::maps(), and Aleph::DynSetTree< Key, Tree, Compare >::split_key_dup().

TEST() [23/55]

TEST	(	DynSetTreapRk	,
		SplitKeyEmptySet
	)

Definition at line 1833 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::is_empty(), Aleph::maps(), and Aleph::DynSetTree< Key, Tree, Compare >::split_key().

TEST() [24/55]

TEST	(	DynSetTreapRk	,
		SplitKeyWhenKeyExists
	)

Definition at line 1814 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::insert(), Aleph::DynSetTree< Key, Tree, Compare >::is_empty(), Aleph::maps(), Aleph::DynSetTree< Key, Tree, Compare >::size(), and Aleph::DynSetTree< Key, Tree, Compare >::split_key().

TEST() [25/55]

TEST	(	DynSetTreapRk	,
		SplitPos
	)

Definition at line 938 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::contains(), Aleph::DynSetTree< Key, Tree, Compare >::insert(), Aleph::DynSetTree< Key, Tree, Compare >::is_empty(), Aleph::maps(), Aleph::DynSetTree< Key, Tree, Compare >::size(), and Aleph::DynSetTree< Key, Tree, Compare >::split_pos().

TEST() [26/55]

TEST	(	DynSetTreapRk	,
		SplitPosEdgeCases
	)

Definition at line 962 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::contains(), Aleph::DynSetTree< Key, Tree, Compare >::insert(), Aleph::DynSetTree< Key, Tree, Compare >::is_empty(), Aleph::HTList::is_empty(), Aleph::maps(), Aleph::DynSetTree< Key, Tree, Compare >::size(), and Aleph::HTList::size().

TEST() [27/55]

TEST	(	DynSetTree	,
		AccessMethods
	)

Definition at line 1374 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::get(), Aleph::DynSetTree< Key, Tree, Compare >::get_first(), Aleph::DynSetTree< Key, Tree, Compare >::get_item(), Aleph::DynSetTree< Key, Tree, Compare >::get_last(), Aleph::DynSetTree< Key, Tree, Compare >::insert(), and Aleph::maps().

TEST() [28/55]

TEST	(	DynSetTree	,
		CustomComparatorGreater
	)

Definition at line 1194 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::insert(), Aleph::maps(), Aleph::DynSetTree< Key, Tree, Compare >::max(), and Aleph::DynSetTree< Key, Tree, Compare >::min().

TEST() [29/55]

TEST	(	DynSetTree	,
		InitializerListConstruction
	)

Definition at line 1786 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::contains(), Aleph::maps(), and Aleph::DynSetTree< Key, Tree, Compare >::size().

TEST() [30/55]

TEST	(	DynSetTree	,
		InitializerListConstructionWithDuplicates
	)

Definition at line 1795 of file dynsettree.cc.

References Aleph::maps(), and Aleph::DynSetTree< Key, Tree, Compare >::size().

TEST() [31/55]

TEST	(	DynSetTree	,
		InitializerListEmpty
	)

Definition at line 1803 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::is_empty(), and Aleph::maps().

TEST() [32/55]

TEST	(	DynSetTree	,
		InsertDupTraversesDuplicates
	)

Definition at line 1099 of file dynsettree.cc.

References Aleph::maps().

TEST() [33/55]

TEST	(	DynSetTree	,
		InsertRemoveRepeated
	)

Definition at line 1356 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::insert(), Aleph::DynSetTree< Key, Tree, Compare >::is_empty(), Aleph::maps(), Aleph::DynSetTree< Key, Tree, Compare >::remove(), and Aleph::DynSetTree< Key, Tree, Compare >::size().

TEST() [34/55]

TEST	(	DynSetTree	,
		LargeSetOperations
	)

Definition at line 1253 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::contains(), Aleph::DynSetTree< Key, Tree, Compare >::insert(), Aleph::maps(), Aleph::DynSetTree< Key, Tree, Compare >::max(), Aleph::DynSetTree< Key, Tree, Compare >::min(), Aleph::DynSetTree< Key, Tree, Compare >::remove(), and Aleph::DynSetTree< Key, Tree, Compare >::size().

TEST() [35/55]

TEST	(	DynSetTree	,
		OperatorBracketConstThrows
	)

Definition at line 1216 of file dynsettree.cc.

References Aleph::maps().

TEST() [36/55]

TEST	(	DynSetTree	,
		OperatorBracketNonConstInserts
	)

Definition at line 1223 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::contains(), Aleph::maps(), and Aleph::DynSetTree< Key, Tree, Compare >::size().

TEST() [37/55]

TEST	(	DynSetTree	,
		OperatorParenthesisOnNonRankTreeThrows
	)

Definition at line 2015 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::insert(), and Aleph::maps().

TEST() [38/55]

TEST	(	DynSetTree	,
		RandomInsertRemove
	)

Definition at line 1285 of file dynsettree.cc.

References StlAlephIterator< SetName >::begin(), Aleph::DynSetTree< Key, Tree, Compare >::contains(), Aleph::DynSetTree< Key, Tree, Compare >::insert(), Aleph::maps(), Aleph::DynSetTree< Key, Tree, Compare >::remove(), Aleph::DynSetTree< Key, Tree, Compare >::size(), and Aleph::HTList::size().

TEST() [39/55]

TEST	(	DynSetTree	,
		RangeMethodsThrowOnNonRankTrees
	)

Definition at line 1128 of file dynsettree.cc.

References Aleph::maps().

TEST() [40/55]

TEST	(	DynSetTree	,
		SingleElement
	)

Definition at line 1341 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::get_root(), Aleph::DynSetTree< Key, Tree, Compare >::insert(), Aleph::DynSetTree< Key, Tree, Compare >::is_empty(), Aleph::maps(), Aleph::DynSetTree< Key, Tree, Compare >::max(), Aleph::DynSetTree< Key, Tree, Compare >::min(), Aleph::DynSetTree< Key, Tree, Compare >::remove(), and Aleph::DynSetTree< Key, Tree, Compare >::size().

TEST() [41/55]

TEST	(	DynSetTree	,
		StringKeys
	)

Definition at line 1320 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::contains(), Aleph::DynSetTree< Key, Tree, Compare >::insert(), Aleph::maps(), Aleph::DynSetTree< Key, Tree, Compare >::max(), Aleph::DynSetTree< Key, Tree, Compare >::min(), and Aleph::DynSetTree< Key, Tree, Compare >::size().

TEST() [42/55]

TEST	(	DynSetTree	,
		StringRvalueInsert
	)

Definition at line 2086 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::insert(), Aleph::maps(), and Aleph::DynSetTree< Key, Tree, Compare >::size().

TEST() [43/55]

TEST	(	DynSetTree	,
		StringRvalueSearchOrInsert
	)

Definition at line 2098 of file dynsettree.cc.

References Aleph::maps(), and Aleph::DynSetTree< Key, Tree, Compare >::search_or_insert().

TEST() [44/55]

TEST	(	DynSetTree	,
		VerifyValidTree
	)

Definition at line 1239 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::insert(), Aleph::maps(), and Aleph::DynSetTree< Key, Tree, Compare >::verify().

TEST() [45/55]

TEST	(	DynSetTreeAliases	,
		DynSetAvlTreeWorks
	)

Definition at line 2125 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::insert(), Aleph::maps(), Aleph::DynSetTree< Key, Tree, Compare >::size(), and Aleph::DynSetTree< Key, Tree, Compare >::verify().

TEST() [46/55]

TEST	(	DynSetTreeAliases	,
		DynSetBinTreeWorks
	)

Definition at line 2116 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::insert(), Aleph::maps(), Aleph::DynSetTree< Key, Tree, Compare >::size(), and Aleph::DynSetTree< Key, Tree, Compare >::verify().

TEST() [47/55]

TEST	(	DynSetTreeAliases	,
		DynSetRandTreeWorks
	)

Definition at line 2143 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::insert(), Aleph::maps(), Aleph::DynSetTree< Key, Tree, Compare >::size(), and Aleph::DynSetTree< Key, Tree, Compare >::verify().

TEST() [48/55]

TEST	(	DynSetTreeAliases	,
		DynSetRbTreeWorks
	)

Definition at line 2170 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::insert(), Aleph::maps(), Aleph::DynSetTree< Key, Tree, Compare >::size(), and Aleph::DynSetTree< Key, Tree, Compare >::verify().

TEST() [49/55]

TEST	(	DynSetTreeAliases	,
		DynSetSplayTreeWorks
	)

Definition at line 2134 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::insert(), Aleph::maps(), Aleph::DynSetTree< Key, Tree, Compare >::size(), and Aleph::DynSetTree< Key, Tree, Compare >::verify().

TEST() [50/55]

TEST	(	DynSetTreeAliases	,
		DynSetTreapRkWorks
	)

Definition at line 2161 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::insert(), Aleph::maps(), Aleph::DynSetTree< Key, Tree, Compare >::size(), and Aleph::DynSetTree< Key, Tree, Compare >::verify().

TEST() [51/55]

TEST	(	DynSetTreeAliases	,
		DynSetTreapWorks
	)

Definition at line 2152 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::insert(), Aleph::maps(), Aleph::DynSetTree< Key, Tree, Compare >::size(), and Aleph::DynSetTree< Key, Tree, Compare >::verify().

TEST() [52/55]

TEST	(	DynSetTreeHardening	,
		ContainsOrInsertDoesNotLeakOnThrow
	)

Definition at line 1495 of file dynsettree.cc.

References Aleph::DynList< T >::insert(), and Aleph::maps().

TEST() [53/55]

TEST	(	DynSetTreeHardening	,
		InsertDoesNotLeakOnThrow
	)

Definition at line 1451 of file dynsettree.cc.

References Aleph::DynList< T >::insert(), and Aleph::maps().

TEST() [54/55]

TEST	(	DynSetTreeHardening	,
		SearchOrInsertDoesNotLeakOnThrow
	)

Definition at line 1473 of file dynsettree.cc.

References Aleph::DynList< T >::insert(), and Aleph::maps().

TEST() [55/55]

TEST	(	DynSetTreeStress	,
		AllTypesLargeScale
	)

Definition at line 2291 of file dynsettree.cc.

References StlAlephIterator< SetName >::begin(), Aleph::DynList< T >::empty(), Aleph::DynList< T >::insert(), Aleph::maps(), Aleph::DynList< T >::remove(), and Aleph::HTList::size().

TYPED_TEST() [1/47]

TYPED_TEST	(	DynSetTreeTypedTest	,
		AppendMethod
	)

Definition at line 1521 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::append(), Aleph::maps(), and Aleph::DynSetTree< Key, Tree, Compare >::size().

TYPED_TEST() [2/47]

TYPED_TEST	(	DynSetTreeTypedTest	,
		AppendRvalue
	)

Definition at line 1571 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::append(), and Aleph::maps().

TYPED_TEST() [3/47]

TYPED_TEST	(	DynSetTreeTypedTest	,
		ContainsOrInsert
	)

Definition at line 141 of file dynsettree.cc.

References Aleph::maps().

TYPED_TEST() [4/47]

TYPED_TEST	(	DynSetTreeTypedTest	,
		ContainsOrInsertRvalue
	)

Definition at line 1596 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::contains_or_insert(), and Aleph::maps().

TYPED_TEST() [5/47]

TYPED_TEST	(	DynSetTreeTypedTest	,
		CopyAssignment
	)

Definition at line 1709 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::insert(), Aleph::DynList< T >::insert(), Aleph::maps(), and Aleph::HTList::size().

TYPED_TEST() [6/47]

TYPED_TEST	(	DynSetTreeTypedTest	,
		CopyConstructor
	)

Definition at line 169 of file dynsettree.cc.

References Aleph::copy(), Aleph::maps(), and Aleph::DynList< T >::remove().

TYPED_TEST() [7/47]

TYPED_TEST	(	DynSetTreeTypedTest	,
		EmptyMethod
	)

Definition at line 217 of file dynsettree.cc.

References Aleph::maps().

TYPED_TEST() [8/47]

TYPED_TEST	(	DynSetTreeTypedTest	,
		EmptySetProperties
	)

Definition at line 74 of file dynsettree.cc.

References Aleph::maps().

TYPED_TEST() [9/47]

TYPED_TEST	(	DynSetTreeTypedTest	,
		ExistHasContainsConsistency
	)

Definition at line 1693 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::exist(), Aleph::DynSetTree< Key, Tree, Compare >::has(), Aleph::DynSetTree< Key, Tree, Compare >::insert(), and Aleph::maps().

TYPED_TEST() [10/47]

TYPED_TEST	(	DynSetTreeTypedTest	,
		FindAndDel
	)

Definition at line 153 of file dynsettree.cc.

References Aleph::maps().

TYPED_TEST() [11/47]

TYPED_TEST	(	DynSetTreeTypedTest	,
		ForEachInorder
	)

Definition at line 243 of file dynsettree.cc.

References Aleph::maps().

TYPED_TEST() [12/47]

TYPED_TEST	(	DynSetTreeTypedTest	,
		Fuzz_RandomOperations
	)

Definition at line 2221 of file dynsettree.cc.

References StlAlephIterator< SetName >::begin(), Aleph::DynSetTree< Key, Tree, Compare >::contains(), Aleph::DynList< T >::empty(), Aleph::DynSetTree< Key, Tree, Compare >::insert(), Aleph::DynList< T >::insert(), Aleph::maps(), Aleph::DynSetTree< Key, Tree, Compare >::remove(), Aleph::DynSetTree< Key, Tree, Compare >::size(), Aleph::HTList::size(), and Aleph::DynSetTree< Key, Tree, Compare >::verify().

TYPED_TEST() [13/47]

TYPED_TEST	(	DynSetTreeTypedTest	,
		GetFirstAndGetLast
	)

Definition at line 1667 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::get_first(), Aleph::DynSetTree< Key, Tree, Compare >::get_last(), Aleph::DynSetTree< Key, Tree, Compare >::insert(), and Aleph::maps().

TYPED_TEST() [14/47]

TYPED_TEST	(	DynSetTreeTypedTest	,
		GetItem
	)

Definition at line 1685 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::get_item(), Aleph::DynSetTree< Key, Tree, Compare >::insert(), and Aleph::maps().

TYPED_TEST() [15/47]

TYPED_TEST	(	DynSetTreeTypedTest	,
		GetMethod
	)

Definition at line 1676 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::get(), Aleph::DynSetTree< Key, Tree, Compare >::insert(), and Aleph::maps().

TYPED_TEST() [16/47]

TYPED_TEST	(	DynSetTreeTypedTest	,
		GetRootNode
	)

Definition at line 1650 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::get_root_node(), Aleph::DynSetTree< Key, Tree, Compare >::insert(), and Aleph::maps().

TYPED_TEST() [17/47]

TYPED_TEST	(	DynSetTreeTypedTest	,
		Height
	)

Definition at line 1622 of file dynsettree.cc.

References h, Aleph::DynSetTree< Key, Tree, Compare >::height(), Aleph::DynSetTree< Key, Tree, Compare >::insert(), and Aleph::maps().

TYPED_TEST() [18/47]

TYPED_TEST	(	DynSetTreeTypedTest	,
		InsertAndSearch
	)

Definition at line 85 of file dynsettree.cc.

References Aleph::maps().

TYPED_TEST() [19/47]

TYPED_TEST	(	DynSetTreeTypedTest	,
		InsertDupRvalue
	)

Definition at line 1605 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::insert_dup(), Aleph::maps(), and Aleph::DynSetTree< Key, Tree, Compare >::size().

TYPED_TEST() [20/47]

TYPED_TEST	(	DynSetTreeTypedTest	,
		InsertRejectsDuplicates
	)

Definition at line 105 of file dynsettree.cc.

References Aleph::maps().

TYPED_TEST() [21/47]

TYPED_TEST	(	DynSetTreeTypedTest	,
		InsertRvalue
	)

Definition at line 1561 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::insert(), and Aleph::maps().

TYPED_TEST() [22/47]

TYPED_TEST	(	DynSetTreeTypedTest	,
		InternalPathLength
	)

Definition at line 1637 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::insert(), Aleph::DynSetTree< Key, Tree, Compare >::internal_path_length(), and Aleph::maps().

TYPED_TEST() [23/47]

TYPED_TEST	(	DynSetTreeTypedTest	,
		IteratorInOrder
	)

Definition at line 230 of file dynsettree.cc.

References Aleph::maps().

TYPED_TEST() [24/47]

TYPED_TEST	(	DynSetTreeTypedTest	,
		IteratorOnEmptySet
	)

Definition at line 1940 of file dynsettree.cc.

References Aleph::maps().

TYPED_TEST() [25/47]

TYPED_TEST	(	DynSetTreeTypedTest	,
		IteratorResetFirst
	)

Definition at line 1947 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::insert(), and Aleph::maps().

TYPED_TEST() [26/47]

TYPED_TEST	(	DynSetTreeTypedTest	,
		IteratorResetLast
	)

Definition at line 1963 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::insert(), and Aleph::maps().

TYPED_TEST() [27/47]

TYPED_TEST	(	DynSetTreeTypedTest	,
		MoveAssignment
	)

Definition at line 1739 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::insert(), Aleph::DynList< T >::insert(), Aleph::DynSetTree< Key, Tree, Compare >::is_empty(), Aleph::maps(), and Aleph::HTList::size().

TYPED_TEST() [28/47]

TYPED_TEST	(	DynSetTreeTypedTest	,
		MoveConstructor
	)

Definition at line 186 of file dynsettree.cc.

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

TYPED_TEST() [29/47]

TYPED_TEST	(	DynSetTreeTypedTest	,
		PutMethod
	)

Definition at line 1539 of file dynsettree.cc.

References Aleph::maps(), Aleph::DynSetTree< Key, Tree, Compare >::put(), and Aleph::DynSetTree< Key, Tree, Compare >::size().

TYPED_TEST() [30/47]

TYPED_TEST	(	DynSetTreeTypedTest	,
		PutRvalue
	)

Definition at line 1579 of file dynsettree.cc.

References Aleph::maps(), and Aleph::DynSetTree< Key, Tree, Compare >::put().

TYPED_TEST() [31/47]

TYPED_TEST	(	DynSetTreeTypedTest	,
		RemoveOperations
	)

Definition at line 116 of file dynsettree.cc.

References Aleph::maps().

TYPED_TEST() [32/47]

TYPED_TEST	(	DynSetTreeTypedTest	,
		SearchOrInsert
	)

Definition at line 129 of file dynsettree.cc.

References Aleph::maps().

TYPED_TEST() [33/47]

TYPED_TEST	(	DynSetTreeTypedTest	,
		SearchOrInsertRvalue
	)

Definition at line 1587 of file dynsettree.cc.

References Aleph::maps(), Aleph::DynSetTree< Key, Tree, Compare >::search_or_insert(), and Aleph::DynSetTree< Key, Tree, Compare >::size().

TYPED_TEST() [34/47]

TYPED_TEST	(	DynSetTreeTypedTest	,
		SelfCopyAssignment
	)

Definition at line 1727 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::contains(), Aleph::DynSetTree< Key, Tree, Compare >::insert(), Aleph::maps(), and Aleph::DynSetTree< Key, Tree, Compare >::size().

TYPED_TEST() [35/47]

TYPED_TEST	(	DynSetTreeTypedTest	,
		SelfMoveAssignment
	)

Definition at line 1758 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::insert().

TYPED_TEST() [36/47]

TYPED_TEST	(	DynSetTreeTypedTest	,
		Stress_AlternatingInsertRemove
	)

Definition at line 2260 of file dynsettree.cc.

References StlAlephIterator< SetName >::begin(), Aleph::DynList< T >::empty(), Aleph::DynSetTree< Key, Tree, Compare >::insert(), Aleph::DynList< T >::insert(), Aleph::maps(), Aleph::DynSetTree< Key, Tree, Compare >::remove(), Aleph::DynSetTree< Key, Tree, Compare >::size(), Aleph::HTList::size(), and Aleph::DynSetTree< Key, Tree, Compare >::verify().

TYPED_TEST() [37/47]

TYPED_TEST	(	DynSetTreeTypedTest	,
		Stress_AscendingInsertion
	)

Definition at line 2183 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::insert(), Aleph::maps(), Aleph::DynSetTree< Key, Tree, Compare >::max(), Aleph::DynSetTree< Key, Tree, Compare >::min(), N, Aleph::DynSetTree< Key, Tree, Compare >::size(), and Aleph::DynSetTree< Key, Tree, Compare >::verify().

TYPED_TEST() [38/47]

TYPED_TEST	(	DynSetTreeTypedTest	,
		Stress_BulkInsertBulkRemove
	)

Definition at line 2205 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::insert(), Aleph::DynSetTree< Key, Tree, Compare >::is_empty(), Aleph::maps(), N, Aleph::DynSetTree< Key, Tree, Compare >::remove(), and Aleph::DynSetTree< Key, Tree, Compare >::size().

TYPED_TEST() [39/47]

TYPED_TEST	(	DynSetTreeTypedTest	,
		Stress_DescendingInsertion
	)

Definition at line 2195 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::insert(), Aleph::maps(), N, Aleph::DynSetTree< Key, Tree, Compare >::size(), and Aleph::DynSetTree< Key, Tree, Compare >::verify().

TYPED_TEST() [40/47]

TYPED_TEST	(	DynSetTreeTypedTest	,
		StressTest
	)

Definition at line 278 of file dynsettree.cc.

References Aleph::maps().

TYPED_TEST() [41/47]

TYPED_TEST	(	DynSetTreeTypedTest	,
		Swap
	)

Definition at line 200 of file dynsettree.cc.

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

TYPED_TEST() [42/47]

TYPED_TEST	(	DynSetTreeTypedTest	,
		Traverse
	)

Definition at line 255 of file dynsettree.cc.

References Aleph::completed(), Aleph::maps(), and Aleph::sum().

TYPED_TEST() [43/47]

TYPED_TEST	(	DynSetTreeTypedTest	,
		TraverseConst
	)

Definition at line 1994 of file dynsettree.cc.

References Aleph::completed(), Aleph::DynSetTree< Key, Tree, Compare >::insert(), Aleph::maps(), Aleph::sum(), and GenericTraverse< Container >::traverse().

TYPED_TEST() [44/47]

TYPED_TEST	(	DynSetTreeTypedTest	,
		TraverseEarlyExit
	)

Definition at line 1979 of file dynsettree.cc.

References Aleph::completed(), Aleph::count(), Aleph::DynSetTree< Key, Tree, Compare >::insert(), Aleph::maps(), and Aleph::DynSetTree< Key, Tree, Compare >::traverse().

TYPED_TEST() [45/47]

TYPED_TEST	(	DynSetTreeTypedTest	,
		Verify
	)

Definition at line 270 of file dynsettree.cc.

References Aleph::maps().

TYPED_TEST() [46/47]

TYPED_TEST	(	DynSetTreeTypedTest	,
		VerifyEmptyTree
	)

Definition at line 2071 of file dynsettree.cc.

References Aleph::maps(), and Aleph::DynSetTree< Key, Tree, Compare >::verify().

TYPED_TEST() [47/47]

TYPED_TEST	(	DynSetTreeTypedTest	,
		VerifySingleElement
	)

Definition at line 2076 of file dynsettree.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::insert(), Aleph::maps(), and Aleph::DynSetTree< Key, Tree, Compare >::verify().

TYPED_TEST_SUITE()

TYPED_TEST_SUITE	(	DynSetTreeTypedTest	,
		AllTreeTypes
	)