dyn_treap_test.cc File Reference

#include <gtest/gtest.h>
#include <tpl_dynTreap.H>

Include dependency graph for dyn_treap_test.cc:

Go to the source code of this file.

Classes
class	DynTreapTest

Functions
	TEST_F (DynTreapTest, DefaultConstructor)
	TEST_F (DynTreapTest, InsertAndFind)
	TEST_F (DynTreapTest, BracketOperator)
	TEST_F (DynTreapTest, UpdateValue)
	TEST_F (DynTreapTest, Has)
	TEST_F (DynTreapTest, Remove)
	TEST_F (DynTreapTest, StringKeys)
	TEST_F (DynTreapTest, NegativeKeys)
	TEST_F (DynTreapTest, ManyInsertions)
	TEST_F (DynTreapTest, ManyRemovals)
	TEST_F (DynTreapTest, CopyConstructor)

Function Documentation

TEST_F() [1/11]

TEST_F	(	DynTreapTest	,
		BracketOperator
	)

Definition at line 31 of file dyn_treap_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST_F() [2/11]

TEST_F	(	DynTreapTest	,
		CopyConstructor
	)

Definition at line 134 of file dyn_treap_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST_F() [3/11]

TEST_F	(	DynTreapTest	,
		DefaultConstructor
	)

Definition at line 13 of file dyn_treap_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST_F() [4/11]

TEST_F	(	DynTreapTest	,
		Has
	)

Definition at line 55 of file dyn_treap_test.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::DynMapTree< Key, Data, Tree, Compare >::insert().

TEST_F() [5/11]

TEST_F	(	DynTreapTest	,
		InsertAndFind
	)

Definition at line 19 of file dyn_treap_test.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::DynMapTree< Key, Data, Tree, Compare >::insert().

TEST_F() [6/11]

TEST_F	(	DynTreapTest	,
		ManyInsertions
	)

Definition at line 102 of file dyn_treap_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST_F() [7/11]

TEST_F	(	DynTreapTest	,
		ManyRemovals
	)

Definition at line 115 of file dyn_treap_test.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::DynMapTree< Key, Data, Tree, Compare >::insert().

TEST_F() [8/11]

TEST_F	(	DynTreapTest	,
		NegativeKeys
	)

Definition at line 90 of file dyn_treap_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST_F() [9/11]

TEST_F	(	DynTreapTest	,
		Remove
	)

Definition at line 65 of file dyn_treap_test.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::DynMapTree< Key, Data, Tree, Compare >::insert().

TEST_F() [10/11]

TEST_F	(	DynTreapTest	,
		StringKeys
	)

Definition at line 79 of file dyn_treap_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST_F() [11/11]

TEST_F	(	DynTreapTest	,
		UpdateValue
	)

Definition at line 44 of file dyn_treap_test.cc.

References Aleph::divide_and_conquer_partition_dp().