dynsethash.cc File Reference

Tests for Dynsethash. More...

#include <algorithm>
#include <stdexcept>
#include <vector>
#include <string>
#include <gtest/gtest.h>
#include <tpl_dynSetHash.H>

Include dependency graph for dynsethash.cc:

Go to the source code of this file.

Classes
struct	Point
struct	std::hash< Point >

Namespaces
namespace	std
	STL namespace.

Functions
	TEST (DynHashTable, EmptyTableProperties)
	TEST (DynHashTable, InsertSingleElement)
	TEST (DynHashTable, InsertMultipleElements)
	TEST (DynHashTable, InsertRejectsDuplicates)
	TEST (DynHashTable, SearchFindsExistingKey)
	TEST (DynHashTable, SearchReturnsNullForMissingKey)
	TEST (DynHashTable, FindReturnsReference)
	TEST (DynHashTable, FindThrowsIfNotFound)
	TEST (DynHashTable, SearchOrInsertBehavior)
	TEST (DynHashTable, ContainsOrInsertBehavior)
	TEST (DynHashTable, AddAndAppendAliases)
	TEST (DynHashTable, MoveInsert)
	TEST (DynHashTable, RemoveByKey)
	TEST (DynHashTable, RemoveThrowsIfNotFound)
	TEST (DynHashTable, RemoveByPointer)
	TEST (DynHashTable, RemoveAllElements)
	TEST (DynHashTable, EmptyMethod)
	TEST (DynHashTable, CopyConstructor)
	TEST (DynHashTable, CopyAssignment)
	TEST (DynHashTable, SelfAssignment)
	TEST (DynHashTable, MoveConstructor)
	TEST (DynHashTable, MoveAssignment)
	TEST (DynHashTable, Swap)
	TEST (DynHashTable, IteratorEmptyTable)
	TEST (DynHashTable, IteratorTraversal)
	TEST (DynHashTable, IteratorDel)
	TEST (DynHashTable, GetFirstAndLast)
	TEST (DynHashTable, StringKeys)
	TEST (DynHashTable, LargeNumberOfInsertions)
	TEST (DynHashTable, ManyCollisions)
	TEST (DynHashTable, RandomInsertRemove)
	TEST (DynHashTable, RehashingBehavior)
	TEST (DynMapHashTable, EmptyMapProperties)
	TEST (DynMapHashTable, InsertPair)
	TEST (DynMapHashTable, InsertMultiplePairs)
	TEST (DynMapHashTable, InsertRejectsDuplicateKeys)
	TEST (DynMapHashTable, SearchByKey)
	TEST (DynMapHashTable, FindByKey)
	TEST (DynMapHashTable, OperatorBracketInsert)
	TEST (DynMapHashTable, OperatorBracketConstThrows)
	TEST (DynMapHashTable, RemoveByKey)
	TEST (DynMapHashTable, Keys)
	TEST (DynMapHashTable, DISABLED_Values)
	TEST (DynMapHashTable, ValuesPtr)
	TEST (DynMapHashTable, ItemsPtr)
	TEST (DynMapHashTable, MoveSemantics)
	TEST (DynHashTableFunctions, Join)
	TEST (DynHashTableFunctions, Intercept)
	TEST (DynHashTableFunctions, Unique)
	TEST (DynHashTableFunctions, Repeated)
	TEST (DynHashTableFunctions, RepeatedWithIndex)
	TEST (DynHashTable, LinearHashTableBasics)
	TEST (DynHashTable, DynSetHashAlias)
	TEST (DynHashTable, SingleElement)
	TEST (DynHashTable, InsertRemoveRepeated)
	TEST (DynHashTable, CustomHashFunction)
size_t	point_hash (const Point &p)
	TEST (DynHashTable, CustomType)
int	main (int argc, char **argv)

Detailed Description

Tests for Dynsethash.

Definition in file dynsethash.cc.

Function Documentation

main()

int main	(	int	argc,
		char **	argv
	)

Definition at line 1018 of file dynsethash.cc.

References Aleph::divide_and_conquer_partition_dp().

point_hash()

size_t point_hash

(

const Point &

p

)

Definition at line 992 of file dynsethash.cc.

Referenced by TEST().

TEST() [1/57]

TEST	(	DynHashTable	,
		AddAndAppendAliases
	)

Definition at line 204 of file dynsethash.cc.

References Aleph::DynHashTable< Key, HashTable, Cmp >::add(), Aleph::DynHashTable< Key, HashTable, Cmp >::append(), and Aleph::divide_and_conquer_partition_dp().

TEST() [2/57]

TEST	(	DynHashTable	,
		ContainsOrInsertBehavior
	)

Definition at line 184 of file dynsethash.cc.

References Aleph::DynHashTable< Key, HashTable, Cmp >::contains_or_insert(), and Aleph::divide_and_conquer_partition_dp().

TEST() [3/57]

TEST	(	DynHashTable	,
		CopyAssignment
	)

Definition at line 336 of file dynsethash.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::DynHashTable< Key, HashTable, Cmp >::insert().

TEST() [4/57]

TEST	(	DynHashTable	,
		CopyConstructor
	)

Definition at line 317 of file dynsethash.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::DynHashTable< Key, HashTable, Cmp >::insert().

TEST() [5/57]

TEST	(	DynHashTable	,
		CustomHashFunction
	)

Definition at line 949 of file dynsethash.cc.

References Aleph::DynHashTable< Key, HashTable, Cmp >::contains(), custom_hash(), Aleph::divide_and_conquer_partition_dp(), Aleph::DynHashTable< Key, HashTable, Cmp >::insert(), and k.

TEST() [6/57]

TEST	(	DynHashTable	,
		CustomType
	)

Definition at line 997 of file dynsethash.cc.

References Aleph::DynHashTable< Key, HashTable, Cmp >::contains(), Aleph::divide_and_conquer_partition_dp(), Aleph::DynHashTable< Key, HashTable, Cmp >::insert(), and point_hash().

TEST() [7/57]

TEST	(	DynHashTable	,
		DynSetHashAlias
	)

Definition at line 903 of file dynsethash.cc.

References Aleph::DynHashTable< Key, HashTable, Cmp >::contains(), Aleph::divide_and_conquer_partition_dp(), and Aleph::DynHashTable< Key, HashTable, Cmp >::insert().

TEST() [8/57]

TEST	(	DynHashTable	,
		EmptyMethod
	)

Definition at line 294 of file dynsethash.cc.

References Aleph::DynHashTable< Key, HashTable, Cmp >::clear(), Aleph::divide_and_conquer_partition_dp(), Aleph::DynHashTable< Key, HashTable, Cmp >::insert(), and Aleph::DynHashTable< Key, HashTable, Cmp >::is_empty().

TEST() [9/57]

TEST	(	DynHashTable	,
		EmptyTableProperties
	)

Definition at line 53 of file dynsethash.cc.

References Aleph::DynHashTable< Key, HashTable, Cmp >::contains(), Aleph::divide_and_conquer_partition_dp(), Aleph::DynHashTable< Key, HashTable, Cmp >::has(), Aleph::DynHashTable< Key, HashTable, Cmp >::is_empty(), and Aleph::DynHashTable< Key, HashTable, Cmp >::search().

TEST() [10/57]

TEST	(	DynHashTable	,
		FindReturnsReference
	)

Definition at line 134 of file dynsethash.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::DynHashTable< Key, HashTable, Cmp >::find(), and Aleph::DynHashTable< Key, HashTable, Cmp >::insert().

TEST() [11/57]

TEST	(	DynHashTable	,
		FindThrowsIfNotFound
	)

Definition at line 153 of file dynsethash.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::DynHashTable< Key, HashTable, Cmp >::find(), and Aleph::DynHashTable< Key, HashTable, Cmp >::insert().

TEST() [12/57]

TEST	(	DynHashTable	,
		GetFirstAndLast
	)

Definition at line 476 of file dynsethash.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::DynHashTable< Key, HashTable, Cmp >::get_first(), Aleph::DynHashTable< Key, HashTable, Cmp >::get_last(), and Aleph::DynHashTable< Key, HashTable, Cmp >::insert().

TEST() [13/57]

TEST	(	DynHashTable	,
		InsertMultipleElements
	)

Definition at line 77 of file dynsethash.cc.

References Aleph::DynHashTable< Key, HashTable, Cmp >::contains(), Aleph::divide_and_conquer_partition_dp(), and Aleph::DynHashTable< Key, HashTable, Cmp >::insert().

TEST() [14/57]

TEST	(	DynHashTable	,
		InsertRejectsDuplicates
	)

Definition at line 97 of file dynsethash.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::DynHashTable< Key, HashTable, Cmp >::insert().

TEST() [15/57]

TEST	(	DynHashTable	,
		InsertRemoveRepeated
	)

Definition at line 931 of file dynsethash.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::DynHashTable< Key, HashTable, Cmp >::insert(), Aleph::DynHashTable< Key, HashTable, Cmp >::is_empty(), and Aleph::DynHashTable< Key, HashTable, Cmp >::remove().

TEST() [16/57]

TEST	(	DynHashTable	,
		InsertSingleElement
	)

Definition at line 64 of file dynsethash.cc.

References Aleph::DynHashTable< Key, HashTable, Cmp >::contains(), Aleph::divide_and_conquer_partition_dp(), Aleph::DynHashTable< Key, HashTable, Cmp >::has(), Aleph::DynHashTable< Key, HashTable, Cmp >::insert(), and Aleph::DynHashTable< Key, HashTable, Cmp >::is_empty().

TEST() [17/57]

TEST	(	DynHashTable	,
		IteratorDel
	)

Definition at line 459 of file dynsethash.cc.

References Aleph::DynHashTable< Key, HashTable, Cmp >::contains(), Aleph::divide_and_conquer_partition_dp(), and Aleph::DynHashTable< Key, HashTable, Cmp >::insert().

TEST() [18/57]

TEST	(	DynHashTable	,
		IteratorEmptyTable
	)

Definition at line 432 of file dynsethash.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [19/57]

TEST	(	DynHashTable	,
		IteratorTraversal
	)

Definition at line 440 of file dynsethash.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::DynHashTable< Key, HashTable, Cmp >::insert(), keys, and Aleph::sort().

TEST() [20/57]

TEST	(	DynHashTable	,
		LargeNumberOfInsertions
	)

Definition at line 511 of file dynsethash.cc.

References Aleph::DynHashTable< Key, HashTable, Cmp >::contains(), Aleph::divide_and_conquer_partition_dp(), and Aleph::DynHashTable< Key, HashTable, Cmp >::insert().

TEST() [21/57]

TEST	(	DynHashTable	,
		LinearHashTableBasics
	)

Definition at line 891 of file dynsethash.cc.

References Aleph::DynHashTable< Key, HashTable, Cmp >::contains(), Aleph::divide_and_conquer_partition_dp(), and Aleph::DynHashTable< Key, HashTable, Cmp >::insert().

TEST() [22/57]

TEST	(	DynHashTable	,
		ManyCollisions
	)

Definition at line 526 of file dynsethash.cc.

References Aleph::DynHashTable< Key, HashTable, Cmp >::contains(), Aleph::divide_and_conquer_partition_dp(), and Aleph::DynHashTable< Key, HashTable, Cmp >::insert().

TEST() [23/57]

TEST	(	DynHashTable	,
		MoveAssignment
	)

Definition at line 385 of file dynsethash.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::DynHashTable< Key, HashTable, Cmp >::insert().

TEST() [24/57]

TEST	(	DynHashTable	,
		MoveConstructor
	)

Definition at line 369 of file dynsethash.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::DynHashTable< Key, HashTable, Cmp >::insert().

TEST() [25/57]

TEST	(	DynHashTable	,
		MoveInsert
	)

Definition at line 219 of file dynsethash.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::DynHashTable< Key, HashTable, Cmp >::insert().

TEST() [26/57]

TEST	(	DynHashTable	,
		RandomInsertRemove
	)

Definition at line 542 of file dynsethash.cc.

References Aleph::DynHashTable< Key, HashTable, Cmp >::contains(), Aleph::divide_and_conquer_partition_dp(), Aleph::DynHashTable< Key, HashTable, Cmp >::insert(), and Aleph::DynHashTable< Key, HashTable, Cmp >::remove().

TEST() [27/57]

TEST	(	DynHashTable	,
		RehashingBehavior
	)

Definition at line 573 of file dynsethash.cc.

References Aleph::DynHashTable< Key, HashTable, Cmp >::contains(), Aleph::divide_and_conquer_partition_dp(), Aleph::DynHashTable< Key, HashTable, Cmp >::insert(), and Aleph::DynHashTable< Key, HashTable, Cmp >::remove().

TEST() [28/57]

TEST	(	DynHashTable	,
		RemoveAllElements
	)

Definition at line 278 of file dynsethash.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::DynHashTable< Key, HashTable, Cmp >::insert(), Aleph::DynHashTable< Key, HashTable, Cmp >::is_empty(), and Aleph::DynHashTable< Key, HashTable, Cmp >::remove().

TEST() [29/57]

TEST	(	DynHashTable	,
		RemoveByKey
	)

Definition at line 234 of file dynsethash.cc.

References Aleph::DynHashTable< Key, HashTable, Cmp >::contains(), Aleph::divide_and_conquer_partition_dp(), Aleph::DynHashTable< Key, HashTable, Cmp >::insert(), and Aleph::DynHashTable< Key, HashTable, Cmp >::remove().

TEST() [30/57]

TEST	(	DynHashTable	,
		RemoveByPointer
	)

Definition at line 259 of file dynsethash.cc.

References Aleph::DynHashTable< Key, HashTable, Cmp >::contains(), Aleph::divide_and_conquer_partition_dp(), Aleph::DynHashTable< Key, HashTable, Cmp >::insert(), and Aleph::DynHashTable< Key, HashTable, Cmp >::remove().

TEST() [31/57]

TEST	(	DynHashTable	,
		RemoveThrowsIfNotFound
	)

Definition at line 250 of file dynsethash.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::DynHashTable< Key, HashTable, Cmp >::insert(), and Aleph::DynHashTable< Key, HashTable, Cmp >::remove().

TEST() [32/57]

TEST	(	DynHashTable	,
		SearchFindsExistingKey
	)

Definition at line 111 of file dynsethash.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::DynHashTable< Key, HashTable, Cmp >::insert(), and Aleph::DynHashTable< Key, HashTable, Cmp >::search().

TEST() [33/57]

TEST	(	DynHashTable	,
		SearchOrInsertBehavior
	)

Definition at line 166 of file dynsethash.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::DynHashTable< Key, HashTable, Cmp >::search_or_insert().

TEST() [34/57]

TEST	(	DynHashTable	,
		SearchReturnsNullForMissingKey
	)

Definition at line 124 of file dynsethash.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::DynHashTable< Key, HashTable, Cmp >::insert(), and Aleph::DynHashTable< Key, HashTable, Cmp >::search().

TEST() [35/57]

TEST	(	DynHashTable	,
		SelfAssignment
	)

Definition at line 355 of file dynsethash.cc.

References Aleph::DynHashTable< Key, HashTable, Cmp >::contains(), Aleph::divide_and_conquer_partition_dp(), and Aleph::DynHashTable< Key, HashTable, Cmp >::insert().

TEST() [36/57]

TEST	(	DynHashTable	,
		SingleElement
	)

Definition at line 918 of file dynsethash.cc.

References Aleph::DynHashTable< Key, HashTable, Cmp >::contains(), Aleph::divide_and_conquer_partition_dp(), Aleph::DynHashTable< Key, HashTable, Cmp >::insert(), Aleph::DynHashTable< Key, HashTable, Cmp >::is_empty(), and Aleph::DynHashTable< Key, HashTable, Cmp >::remove().

TEST() [37/57]

TEST	(	DynHashTable	,
		StringKeys
	)

Definition at line 493 of file dynsethash.cc.

References Aleph::DynHashTable< Key, HashTable, Cmp >::contains(), Aleph::divide_and_conquer_partition_dp(), and Aleph::DynHashTable< Key, HashTable, Cmp >::insert().

TEST() [38/57]

TEST	(	DynHashTable	,
		Swap
	)

Definition at line 406 of file dynsethash.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::DynHashTable< Key, HashTable, Cmp >::insert().

TEST() [39/57]

TEST	(	DynHashTableFunctions	,
		Intercept
	)

Definition at line 809 of file dynsethash.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::intercept(), l1, l2, and Aleph::sort().

TEST() [40/57]

TEST	(	DynHashTableFunctions	,
		Join
	)

Definition at line 794 of file dynsethash.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::join(), l1, and l2.

TEST() [41/57]

TEST	(	DynHashTableFunctions	,
		Repeated
	)

Definition at line 841 of file dynsethash.cc.

References Aleph::divide_and_conquer_partition_dp(), l, and Aleph::repeated().

TEST() [42/57]

TEST	(	DynHashTableFunctions	,
		RepeatedWithIndex
	)

Definition at line 860 of file dynsethash.cc.

References Aleph::divide_and_conquer_partition_dp(), l, and Aleph::repeated_with_index().

TEST() [43/57]

TEST	(	DynHashTableFunctions	,
		Unique
	)

Definition at line 827 of file dynsethash.cc.

References Aleph::divide_and_conquer_partition_dp(), l, and Aleph::unique().

TEST() [44/57]

TEST	(	DynMapHashTable	,
		DISABLED_Values
	)

Definition at line 741 of file dynsethash.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [45/57]

TEST	(	DynMapHashTable	,
		EmptyMapProperties
	)

Definition at line 601 of file dynsethash.cc.

References Aleph::DynMapHashTable< Key, Data, HashTable, Cmp >::contains(), Aleph::divide_and_conquer_partition_dp(), Aleph::DynHashTable< Key, HashTable, Cmp >::is_empty(), and Aleph::DynMapHashTable< Key, Data, HashTable, Cmp >::search().

TEST() [46/57]

TEST	(	DynMapHashTable	,
		FindByKey
	)

Definition at line 666 of file dynsethash.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::DynMapHashTable< Key, Data, HashTable, Cmp >::find(), and Aleph::DynMapHashTable< Key, Data, HashTable, Cmp >::insert().

TEST() [47/57]

TEST	(	DynMapHashTable	,
		InsertMultiplePairs
	)

Definition at line 622 of file dynsethash.cc.

References Aleph::DynMapHashTable< Key, Data, HashTable, Cmp >::contains(), Aleph::divide_and_conquer_partition_dp(), and Aleph::DynMapHashTable< Key, Data, HashTable, Cmp >::insert().

TEST() [48/57]

TEST	(	DynMapHashTable	,
		InsertPair
	)

Definition at line 611 of file dynsethash.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::DynMapHashTable< Key, Data, HashTable, Cmp >::insert().

TEST() [49/57]

TEST	(	DynMapHashTable	,
		InsertRejectsDuplicateKeys
	)

Definition at line 636 of file dynsethash.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::DynMapHashTable< Key, Data, HashTable, Cmp >::find(), and Aleph::DynMapHashTable< Key, Data, HashTable, Cmp >::insert().

TEST() [50/57]

TEST	(	DynMapHashTable	,
		ItemsPtr
	)

Definition at line 766 of file dynsethash.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::DynMapHashTable< Key, Data, HashTable, Cmp >::insert(), and Aleph::DynMapHashTable< Key, Data, HashTable, Cmp >::items_ptr().

TEST() [51/57]

TEST	(	DynMapHashTable	,
		Keys
	)

Definition at line 719 of file dynsethash.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::DynMapHashTable< Key, Data, HashTable, Cmp >::insert(), k, Aleph::DynMapHashTable< Key, Data, HashTable, Cmp >::keys(), keys, and Aleph::sort().

TEST() [52/57]

TEST	(	DynMapHashTable	,
		MoveSemantics
	)

Definition at line 777 of file dynsethash.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::DynMapHashTable< Key, Data, HashTable, Cmp >::find(), Aleph::DynMapHashTable< Key, Data, HashTable, Cmp >::insert(), and k.

TEST() [53/57]

TEST	(	DynMapHashTable	,
		OperatorBracketConstThrows
	)

Definition at line 691 of file dynsethash.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::DynMapHashTable< Key, Data, HashTable, Cmp >::insert().

TEST() [54/57]

TEST	(	DynMapHashTable	,
		OperatorBracketInsert
	)

Definition at line 676 of file dynsethash.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [55/57]

TEST	(	DynMapHashTable	,
		RemoveByKey
	)

Definition at line 701 of file dynsethash.cc.

References Aleph::DynHashTable< Key, HashTable, Cmp >::clear(), Aleph::DynMapHashTable< Key, Data, HashTable, Cmp >::contains(), Aleph::divide_and_conquer_partition_dp(), Aleph::DynMapHashTable< Key, Data, HashTable, Cmp >::insert(), Aleph::DynHashTable< Key, HashTable, Cmp >::is_empty(), and Aleph::DynMapHashTable< Key, Data, HashTable, Cmp >::remove().

TEST() [56/57]

TEST	(	DynMapHashTable	,
		SearchByKey
	)

Definition at line 651 of file dynsethash.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::DynMapHashTable< Key, Data, HashTable, Cmp >::insert(), and Aleph::DynMapHashTable< Key, Data, HashTable, Cmp >::search().

TEST() [57/57]

TEST	(	DynMapHashTable	,
		ValuesPtr
	)

Definition at line 747 of file dynsethash.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::DynMapHashTable< Key, Data, HashTable, Cmp >::find(), Aleph::DynMapHashTable< Key, Data, HashTable, Cmp >::insert(), and Aleph::DynMapHashTable< Key, Data, HashTable, Cmp >::values_ptr().