dynset_tree_test.cc File Reference

#include <gtest/gtest.h>
#include <tpl_dynSetTree.H>
#include <vector>
#include <string>

Include dependency graph for dynset_tree_test.cc:

Go to the source code of this file.

Classes
class	DynSetTreeTest< T >

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

Functions
	TYPED_TEST_SUITE (DynSetTreeTest, AllTreeTypes)
	TYPED_TEST (DynSetTreeTest, InsertAndSearch)
	TYPED_TEST (DynSetTreeTest, Remove)
	TYPED_TEST (DynSetTreeTest, CopyConstructor)
	TYPED_TEST (DynSetTreeTest, AssignmentOperator)
	TYPED_TEST (DynSetTreeTest, MoveConstructor)
	TYPED_TEST (DynSetTreeTest, MoveAssignment)
	TYPED_TEST (DynSetTreeTest, Iteration)
	TYPED_TEST (DynSetTreeTest, Empty)
	TYPED_TEST (DynSetTreeTest, MinMax)
	TYPED_TEST (DynSetTreeTest, InsertDuplicate)
	TYPED_TEST (DynSetTreeTest, SearchOrInsert)
	TYPED_TEST (DynSetTreeTest, LargeDataset)
	TYPED_TEST (DynSetTreeTest, Swap)
	TEST (DynSetTreeStringTest, StringKeys)
	TEST (DynSetTreeCustomCompare, DescendingOrder)

Typedef Documentation

AllTreeTypes

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

Definition at line 31 of file dynset_tree_test.cc.

Function Documentation

TEST() [1/2]

TEST	(	DynSetTreeCustomCompare	,
		DescendingOrder
	)

Definition at line 331 of file dynset_tree_test.cc.

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

TEST() [2/2]

TEST	(	DynSetTreeStringTest	,
		StringKeys
	)

Definition at line 304 of file dynset_tree_test.cc.

References StlAlephIterator< SetName >::begin(), StlAlephIterator< SetName >::end(), Aleph::DynList< T >::insert(), and Aleph::maps().

TYPED_TEST() [1/13]

TYPED_TEST	(	DynSetTreeTest	,
		AssignmentOperator
	)

Definition at line 124 of file dynset_tree_test.cc.

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

TYPED_TEST() [2/13]

TYPED_TEST	(	DynSetTreeTest	,
		CopyConstructor
	)

Definition at line 103 of file dynset_tree_test.cc.

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

TYPED_TEST() [3/13]

TYPED_TEST	(	DynSetTreeTest	,
		Empty
	)

Definition at line 188 of file dynset_tree_test.cc.

References Aleph::maps().

TYPED_TEST() [4/13]

TYPED_TEST	(	DynSetTreeTest	,
		InsertAndSearch
	)

Definition at line 44 of file dynset_tree_test.cc.

References Aleph::maps().

TYPED_TEST() [5/13]

TYPED_TEST	(	DynSetTreeTest	,
		InsertDuplicate
	)

Definition at line 223 of file dynset_tree_test.cc.

References Aleph::maps().

TYPED_TEST() [6/13]

TYPED_TEST	(	DynSetTreeTest	,
		Iteration
	)

Definition at line 170 of file dynset_tree_test.cc.

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

TYPED_TEST() [7/13]

TYPED_TEST	(	DynSetTreeTest	,
		LargeDataset
	)

Definition at line 249 of file dynset_tree_test.cc.

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

TYPED_TEST() [8/13]

TYPED_TEST	(	DynSetTreeTest	,
		MinMax
	)

Definition at line 207 of file dynset_tree_test.cc.

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

TYPED_TEST() [9/13]

TYPED_TEST	(	DynSetTreeTest	,
		MoveAssignment
	)

Definition at line 154 of file dynset_tree_test.cc.

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

TYPED_TEST() [10/13]

TYPED_TEST	(	DynSetTreeTest	,
		MoveConstructor
	)

Definition at line 139 of file dynset_tree_test.cc.

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

TYPED_TEST() [11/13]

TYPED_TEST	(	DynSetTreeTest	,
		Remove
	)

Definition at line 72 of file dynset_tree_test.cc.

References Aleph::maps().

TYPED_TEST() [12/13]

TYPED_TEST	(	DynSetTreeTest	,
		SearchOrInsert
	)

Definition at line 236 of file dynset_tree_test.cc.

References Aleph::maps().

TYPED_TEST() [13/13]

TYPED_TEST	(	DynSetTreeTest	,
		Swap
	)

Definition at line 282 of file dynset_tree_test.cc.

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

TYPED_TEST_SUITE()

TYPED_TEST_SUITE	(	DynSetTreeTest	,
		AllTreeTypes
	)