htdrbtreerk_test.cc File Reference

Tests for Htdrbtreerk. More...

#include <gtest/gtest.h>
#include <tpl_hRbTreeRk.H>
#include <tpl_rbRk.H>
#include <set>
#include <vector>
#include <algorithm>
#include <random>

Include dependency graph for htdrbtreerk_test.cc:

Go to the source code of this file.

Classes
class	HtdRbTreeRkTest

Functions
	TEST_F (HtdRbTreeRkTest, EmptyTree)
	TEST_F (HtdRbTreeRkTest, InsertSingleNode)
	TEST_F (HtdRbTreeRkTest, InsertMultipleNodes)
	TEST_F (HtdRbTreeRkTest, InsertDuplicateRejected)
	TEST_F (HtdRbTreeRkTest, InsertDupAllowsDuplicates)
	TEST_F (HtdRbTreeRkTest, RemoveNode)
	TEST_F (HtdRbTreeRkTest, RemoveAllNodes)
	TEST_F (HtdRbTreeRkTest, SelectBasic)
	TEST_F (HtdRbTreeRkTest, SelectAfterRemoval)
	TEST_F (HtdRbTreeRkTest, SelectLargeTree)
	TEST_F (HtdRbTreeRkTest, PositionBasic)
	TEST_F (HtdRbTreeRkTest, PositionNotFound)
	TEST_F (HtdRbTreeRkTest, FindPositionExisting)
	TEST_F (HtdRbTreeRkTest, FindPositionNotExisting)
	TEST_F (HtdRbTreeRkTest, RemovePos)
	TEST_F (HtdRbTreeRkTest, SplitPos)
	TEST_F (HtdRbTreeRkTest, MoveConstructor)
	TEST_F (HtdRbTreeRkTest, MoveAssignment)
	TEST_F (HtdRbTreeRkTest, SameResultsAsBottomUp)
	TEST_F (HtdRbTreeRkTest, StressRandomOperations)
	TEST_F (HtdRbTreeRkTest, StressLargeTree)
	TEST_F (HtdRbTreeRkTest, StressMixedSelectPosition)
	TEST_F (HtdRbTreeRkTest, IteratorInOrder)
	TEST_F (HtdRbTreeRkTest, RemoveFromEmpty)
	TEST_F (HtdRbTreeRkTest, SelectOutOfRange)
	TEST_F (HtdRbTreeRkTest, RemovePosOutOfRange)
	TEST_F (HtdRbTreeRkTest, SearchOrInsert)

Detailed Description

Tests for Htdrbtreerk.

Comprehensive tests for HtdRbTreeRk (Hybrid Red-Black Tree with Rank)

Definition in file htdrbtreerk_test.cc.

Function Documentation

TEST_F() [1/27]

TEST_F	(	HtdRbTreeRkTest	,
		EmptyTree
	)

Definition at line 91 of file htdrbtreerk_test.cc.

References Aleph::maps().

TEST_F() [2/27]

TEST_F	(	HtdRbTreeRkTest	,
		FindPositionExisting
	)

Definition at line 246 of file htdrbtreerk_test.cc.

References KEY, and Aleph::maps().

TEST_F() [3/27]

TEST_F	(	HtdRbTreeRkTest	,
		FindPositionNotExisting
	)

Definition at line 256 of file htdrbtreerk_test.cc.

References Aleph::maps().

TEST_F() [4/27]

TEST_F	(	HtdRbTreeRkTest	,
		InsertDupAllowsDuplicates
	)

Definition at line 132 of file htdrbtreerk_test.cc.

References Aleph::maps().

TEST_F() [5/27]

TEST_F	(	HtdRbTreeRkTest	,
		InsertDuplicateRejected
	)

Definition at line 122 of file htdrbtreerk_test.cc.

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

TEST_F() [6/27]

TEST_F	(	HtdRbTreeRkTest	,
		InsertMultipleNodes
	)

Definition at line 111 of file htdrbtreerk_test.cc.

References Aleph::maps().

TEST_F() [7/27]

TEST_F	(	HtdRbTreeRkTest	,
		InsertSingleNode
	)

Definition at line 98 of file htdrbtreerk_test.cc.

References KEY, and Aleph::maps().

TEST_F() [8/27]

TEST_F	(	HtdRbTreeRkTest	,
		IteratorInOrder
	)

Definition at line 456 of file htdrbtreerk_test.cc.

References Aleph::BinNodeInfixIterator< Node >::has_curr(), KEY, and Aleph::maps().

TEST_F() [9/27]

TEST_F	(	HtdRbTreeRkTest	,
		MoveAssignment
	)

Definition at line 324 of file htdrbtreerk_test.cc.

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

TEST_F() [10/27]

TEST_F	(	HtdRbTreeRkTest	,
		MoveConstructor
	)

Definition at line 311 of file htdrbtreerk_test.cc.

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

TEST_F() [11/27]

TEST_F	(	HtdRbTreeRkTest	,
		PositionBasic
	)

Definition at line 222 of file htdrbtreerk_test.cc.

References KEY, and Aleph::maps().

TEST_F() [12/27]

TEST_F	(	HtdRbTreeRkTest	,
		PositionNotFound
	)

Definition at line 237 of file htdrbtreerk_test.cc.

References Aleph::maps().

TEST_F() [13/27]

TEST_F	(	HtdRbTreeRkTest	,
		RemoveAllNodes
	)

Definition at line 154 of file htdrbtreerk_test.cc.

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

TEST_F() [14/27]

TEST_F	(	HtdRbTreeRkTest	,
		RemoveFromEmpty
	)

Definition at line 475 of file htdrbtreerk_test.cc.

References Aleph::maps().

TEST_F() [15/27]

TEST_F	(	HtdRbTreeRkTest	,
		RemoveNode
	)

Definition at line 142 of file htdrbtreerk_test.cc.

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

TEST_F() [16/27]

TEST_F	(	HtdRbTreeRkTest	,
		RemovePos
	)

Definition at line 273 of file htdrbtreerk_test.cc.

References KEY, and Aleph::maps().

TEST_F() [17/27]

TEST_F	(	HtdRbTreeRkTest	,
		RemovePosOutOfRange
	)

Definition at line 486 of file htdrbtreerk_test.cc.

References Aleph::maps().

TEST_F() [18/27]

TEST_F	(	HtdRbTreeRkTest	,
		SameResultsAsBottomUp
	)

Definition at line 339 of file htdrbtreerk_test.cc.

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

TEST_F() [19/27]

TEST_F	(	HtdRbTreeRkTest	,
		SearchOrInsert
	)

Definition at line 492 of file htdrbtreerk_test.cc.

References Aleph::maps().

TEST_F() [20/27]

TEST_F	(	HtdRbTreeRkTest	,
		SelectAfterRemoval
	)

Definition at line 191 of file htdrbtreerk_test.cc.

References KEY, and Aleph::maps().

TEST_F() [21/27]

TEST_F	(	HtdRbTreeRkTest	,
		SelectBasic
	)

Definition at line 174 of file htdrbtreerk_test.cc.

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

TEST_F() [22/27]

TEST_F	(	HtdRbTreeRkTest	,
		SelectLargeTree
	)

Definition at line 205 of file htdrbtreerk_test.cc.

References KEY, Aleph::maps(), and N.

TEST_F() [23/27]

TEST_F	(	HtdRbTreeRkTest	,
		SelectOutOfRange
	)

Definition at line 480 of file htdrbtreerk_test.cc.

References Aleph::maps().

TEST_F() [24/27]

TEST_F	(	HtdRbTreeRkTest	,
		SplitPos
	)

Definition at line 284 of file htdrbtreerk_test.cc.

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

TEST_F() [25/27]

TEST_F	(	HtdRbTreeRkTest	,
		StressLargeTree
	)

Definition at line 410 of file htdrbtreerk_test.cc.

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

TEST_F() [26/27]

TEST_F	(	HtdRbTreeRkTest	,
		StressMixedSelectPosition
	)

Definition at line 437 of file htdrbtreerk_test.cc.

References KEY, and Aleph::maps().

TEST_F() [27/27]

TEST_F	(	HtdRbTreeRkTest	,
		StressRandomOperations
	)

Definition at line 385 of file htdrbtreerk_test.cc.

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