dynmapohash_test.cc File Reference

Tests for Dynmapohash. More...

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

Include dependency graph for dynmapohash_test.cc:

Go to the source code of this file.

Classes
class	MapODhashTest
class	MapOLhashTest

Functions
	TEST_F (MapODhashTest, DefaultConstruction)
	TEST_F (MapOLhashTest, DefaultConstruction)
	TEST (MapOpenHashConstruction, WithCustomSize)
	TEST (MapOpenHashConstruction, CopyConstruction)
	TEST (MapOpenHashConstruction, MoveConstruction)
	TEST_F (MapODhashTest, InsertCopySemanticsKeyValue)
	TEST_F (MapODhashTest, InsertMoveValue)
	TEST_F (MapODhashTest, InsertMoveKeyAndValue)
	TEST_F (MapODhashTest, InsertMoveKeyCopyValue)
	TEST_F (MapODhashTest, InsertDuplicateKeyReturnsNullptr)
	TEST_F (MapODhashTest, InsertMultipleEntries)
	TEST_F (MapODhashTest, SearchExistingKey)
	TEST_F (MapODhashTest, SearchNonexistentKey)
	TEST_F (MapODhashTest, SearchWithMoveSemantics)
	TEST_F (MapODhashTest, SearchEmptyMap)
	TEST_F (MapODhashTest, HasExistingKey)
	TEST_F (MapODhashTest, HasNonexistentKey)
	TEST_F (MapODhashTest, HasWithMoveSemantics)
	TEST_F (MapODhashTest, ContainsIsAliasForHas)
	TEST_F (MapODhashTest, ContainsWithMoveSemantics)
	TEST_F (MapODhashTest, FindExistingKey)
	TEST_F (MapODhashTest, FindAndModify)
	TEST_F (MapODhashTest, FindNonexistentKeyThrows)
	TEST_F (MapODhashTest, FindWithMoveSemantics)
	TEST_F (MapODhashTest, FindConstVersion)
	TEST_F (MapODhashTest, FindConstNonexistentThrows)
	TEST_F (MapODhashTest, SubscriptAccessExisting)
	TEST_F (MapODhashTest, SubscriptInsertsNewKey)
	TEST_F (MapODhashTest, SubscriptDefaultInitializes)
	TEST_F (MapODhashTest, SubscriptWithMoveSemantics)
	TEST_F (MapODhashTest, SubscriptConstVersion)
	TEST_F (MapODhashTest, SubscriptConstNonexistentThrows)
	TEST_F (MapODhashTest, RemoveExistingKey)
	TEST_F (MapODhashTest, RemoveNonexistentKeyThrows)
	TEST_F (MapODhashTest, RemoveWithMoveSemantics)
	TEST_F (MapODhashTest, RemoveAllEntries)
	TEST_F (MapODhashTest, RemoveByData)
	TEST_F (MapODhashTest, KeysReturnsAllKeys)
	TEST_F (MapODhashTest, ValuesReturnsAllValues)
	TEST_F (MapODhashTest, ValuesPtrReturnsPointers)
	TEST_F (MapODhashTest, ItemsPtrReturnsPairPointers)
	TEST_F (MapODhashTest, KeysOnEmptyMap)
	TEST_F (MapODhashTest, ValuesOnEmptyMap)
	TEST_F (MapODhashTest, KeyToPair)
	TEST_F (MapODhashTest, DataToPair)
	TEST_F (MapODhashTest, GetDataFromKey)
	TEST_F (MapODhashTest, GetKeyFromDataPtr)
	TEST_F (MapODhashTest, KeyToPairConstOverload)
	TEST_F (MapODhashTest, DataToPairConstOverload)
	TEST_F (MapODhashTest, GetDataConstOverload)
	TEST_F (MapODhashTest, GetKeyConstOverload)
	TEST_F (MapODhashTest, IteratorTraversal)
	TEST_F (MapODhashTest, IteratorOnEmptyMap)
	TEST_F (MapODhashTest, TraverseFunctional)
	TEST_F (MapODhashTest, TraverseEarlyTermination)
	TEST_F (MapOLhashTest, BasicOperations)
	TEST_F (MapOLhashTest, InsertAndSearch)
	TEST_F (MapOLhashTest, RemoveOperation)
	TEST (MapOpenHashScaling, InsertManyElements)
	TEST (MapOpenHashScaling, RemoveManyElements)
	TEST (MapOpenHashScaling, InsertRemoveInterleaved)
	TEST_F (MapODhashTest, EmptyStringKey)
	TEST_F (MapODhashTest, NegativeValues)
	TEST (MapOpenHashEdgeCases, ZeroKey)
	TEST (MapOpenHashEdgeCases, NegativeKey)
	TEST (MapOpenHashAssignment, CopyAssignment)
	TEST (MapOpenHashAssignment, MoveAssignment)
	TEST (MapOpenHashAssignment, SelfAssignment)
	TEST_F (MapODhashTest, TypeAliases)
	TEST (MapVariantComparison, BothVariantsProduceSameResults)
	TEST_F (MapODhashTest, FilterMethod)
	TEST_F (MapODhashTest, MapsMethod)
	TEST_F (MapODhashTest, FoldlMethod)
	TEST_F (MapODhashTest, AllMethod)
	TEST_F (MapODhashTest, ExistsMethod)
int	main (int argc, char **argv)

Detailed Description

Tests for Dynmapohash.

Definition in file dynmapohash_test.cc.

Function Documentation

main()

int main	(	int	argc,
		char **	argv
	)

Definition at line 974 of file dynmapohash_test.cc.

References Aleph::maps().

TEST() [1/12]

TEST	(	MapOpenHashAssignment	,
		CopyAssignment
	)

Definition at line 807 of file dynmapohash_test.cc.

References Aleph::copy(), Aleph::MapOpenHash< Key, Data, Cmp, HashTable >::insert(), Aleph::DynList< T >::insert(), and Aleph::maps().

TEST() [2/12]

TEST	(	MapOpenHashAssignment	,
		MoveAssignment
	)

Definition at line 824 of file dynmapohash_test.cc.

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

TEST() [3/12]

TEST	(	MapOpenHashAssignment	,
		SelfAssignment
	)

Definition at line 838 of file dynmapohash_test.cc.

References Aleph::MapOpenHash< Key, Data, Cmp, HashTable >::insert(), and Aleph::maps().

TEST() [4/12]

TEST	(	MapOpenHashConstruction	,
		CopyConstruction
	)

Definition at line 112 of file dynmapohash_test.cc.

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

TEST() [5/12]

TEST	(	MapOpenHashConstruction	,
		MoveConstruction
	)

Definition at line 126 of file dynmapohash_test.cc.

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

TEST() [6/12]

TEST	(	MapOpenHashConstruction	,
		WithCustomSize
	)

Definition at line 106 of file dynmapohash_test.cc.

References Aleph::maps().

TEST() [7/12]

TEST	(	MapOpenHashEdgeCases	,
		NegativeKey
	)

Definition at line 791 of file dynmapohash_test.cc.

References Aleph::MapOpenHash< Key, Data, Cmp, HashTable >::has(), Aleph::MapOpenHash< Key, Data, Cmp, HashTable >::insert(), and Aleph::maps().

TEST() [8/12]

TEST	(	MapOpenHashEdgeCases	,
		ZeroKey
	)

Definition at line 783 of file dynmapohash_test.cc.

References Aleph::MapOpenHash< Key, Data, Cmp, HashTable >::has(), Aleph::MapOpenHash< Key, Data, Cmp, HashTable >::insert(), and Aleph::maps().

TEST() [9/12]

TEST	(	MapOpenHashScaling	,
		InsertManyElements
	)

Definition at line 706 of file dynmapohash_test.cc.

References Aleph::MapOpenHash< Key, Data, Cmp, HashTable >::has(), Aleph::MapOpenHash< Key, Data, Cmp, HashTable >::insert(), Aleph::maps(), and N.

TEST() [10/12]

TEST	(	MapOpenHashScaling	,
		InsertRemoveInterleaved
	)

Definition at line 748 of file dynmapohash_test.cc.

References Aleph::MapOpenHash< Key, Data, Cmp, HashTable >::has(), Aleph::MapOpenHash< Key, Data, Cmp, HashTable >::insert(), Aleph::maps(), and Aleph::MapOpenHash< Key, Data, Cmp, HashTable >::remove().

TEST() [11/12]

TEST	(	MapOpenHashScaling	,
		RemoveManyElements
	)

Definition at line 724 of file dynmapohash_test.cc.

References Aleph::MapOpenHash< Key, Data, Cmp, HashTable >::has(), Aleph::MapOpenHash< Key, Data, Cmp, HashTable >::insert(), Aleph::maps(), N, and Aleph::MapOpenHash< Key, Data, Cmp, HashTable >::remove().

TEST() [12/12]

TEST	(	MapVariantComparison	,
		BothVariantsProduceSameResults
	)

Definition at line 867 of file dynmapohash_test.cc.

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

TEST_F() [1/63]

TEST_F	(	MapODhashTest	,
		AllMethod
	)

Definition at line 934 of file dynmapohash_test.cc.

References FunctionalMethods< Container, T >::all(), and Aleph::maps().

TEST_F() [2/63]

TEST_F	(	MapODhashTest	,
		ContainsIsAliasForHas
	)

Definition at line 267 of file dynmapohash_test.cc.

References Aleph::maps().

TEST_F() [3/63]

TEST_F	(	MapODhashTest	,
		ContainsWithMoveSemantics
	)

Definition at line 274 of file dynmapohash_test.cc.

References Aleph::maps().

TEST_F() [4/63]

TEST_F	(	MapODhashTest	,
		DataToPair
	)

Definition at line 539 of file dynmapohash_test.cc.

References Aleph::maps().

TEST_F() [5/63]

TEST_F	(	MapODhashTest	,
		DataToPairConstOverload
	)

Definition at line 585 of file dynmapohash_test.cc.

References Aleph::maps().

TEST_F() [6/63]

TEST_F	(	MapODhashTest	,
		DefaultConstruction
	)

Definition at line 94 of file dynmapohash_test.cc.

References Aleph::maps().

TEST_F() [7/63]

TEST_F	(	MapODhashTest	,
		EmptyStringKey
	)

Definition at line 770 of file dynmapohash_test.cc.

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

TEST_F() [8/63]

TEST_F	(	MapODhashTest	,
		ExistsMethod
	)

Definition at line 953 of file dynmapohash_test.cc.

References FunctionalMethods< Container, T >::exists(), and Aleph::maps().

TEST_F() [9/63]

TEST_F	(	MapODhashTest	,
		FilterMethod
	)

Definition at line 895 of file dynmapohash_test.cc.

References FunctionalMethods< Container, T >::filter(), Aleph::maps(), and Aleph::HTList::size().

TEST_F() [10/63]

TEST_F	(	MapODhashTest	,
		FindAndModify
	)

Definition at line 293 of file dynmapohash_test.cc.

References Aleph::maps().

TEST_F() [11/63]

TEST_F	(	MapODhashTest	,
		FindConstNonexistentThrows
	)

Definition at line 323 of file dynmapohash_test.cc.

References Aleph::maps().

TEST_F() [12/63]

TEST_F	(	MapODhashTest	,
		FindConstVersion
	)

Definition at line 314 of file dynmapohash_test.cc.

References Aleph::maps().

TEST_F() [13/63]

TEST_F	(	MapODhashTest	,
		FindExistingKey
	)

Definition at line 285 of file dynmapohash_test.cc.

References Aleph::maps().

TEST_F() [14/63]

TEST_F	(	MapODhashTest	,
		FindNonexistentKeyThrows
	)

Definition at line 301 of file dynmapohash_test.cc.

References Aleph::maps().

TEST_F() [15/63]

TEST_F	(	MapODhashTest	,
		FindWithMoveSemantics
	)

Definition at line 307 of file dynmapohash_test.cc.

References Aleph::maps().

TEST_F() [16/63]

TEST_F	(	MapODhashTest	,
		FoldlMethod
	)

Definition at line 923 of file dynmapohash_test.cc.

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

TEST_F() [17/63]

TEST_F	(	MapODhashTest	,
		GetDataConstOverload
	)

Definition at line 596 of file dynmapohash_test.cc.

References Aleph::maps().

TEST_F() [18/63]

TEST_F	(	MapODhashTest	,
		GetDataFromKey
	)

Definition at line 550 of file dynmapohash_test.cc.

References Aleph::maps().

TEST_F() [19/63]

TEST_F	(	MapODhashTest	,
		GetKeyConstOverload
	)

Definition at line 607 of file dynmapohash_test.cc.

References Aleph::maps().

TEST_F() [20/63]

TEST_F	(	MapODhashTest	,
		GetKeyFromDataPtr
	)

Definition at line 564 of file dynmapohash_test.cc.

References Aleph::maps().

TEST_F() [21/63]

TEST_F	(	MapODhashTest	,
		HasExistingKey
	)

Definition at line 246 of file dynmapohash_test.cc.

References Aleph::maps().

TEST_F() [22/63]

TEST_F	(	MapODhashTest	,
		HasNonexistentKey
	)

Definition at line 253 of file dynmapohash_test.cc.

References Aleph::maps().

TEST_F() [23/63]

TEST_F	(	MapODhashTest	,
		HasWithMoveSemantics
	)

Definition at line 260 of file dynmapohash_test.cc.

References Aleph::maps().

TEST_F() [24/63]

TEST_F	(	MapODhashTest	,
		InsertCopySemanticsKeyValue
	)

Definition at line 143 of file dynmapohash_test.cc.

References Aleph::maps().

TEST_F() [25/63]

TEST_F	(	MapODhashTest	,
		InsertDuplicateKeyReturnsNullptr
	)

Definition at line 188 of file dynmapohash_test.cc.

References Aleph::maps().

TEST_F() [26/63]

TEST_F	(	MapODhashTest	,
		InsertMoveKeyAndValue
	)

Definition at line 166 of file dynmapohash_test.cc.

References Aleph::maps().

TEST_F() [27/63]

TEST_F	(	MapODhashTest	,
		InsertMoveKeyCopyValue
	)

Definition at line 177 of file dynmapohash_test.cc.

References Aleph::maps().

TEST_F() [28/63]

TEST_F	(	MapODhashTest	,
		InsertMoveValue
	)

Definition at line 155 of file dynmapohash_test.cc.

References Aleph::maps().

TEST_F() [29/63]

TEST_F	(	MapODhashTest	,
		InsertMultipleEntries
	)

Definition at line 196 of file dynmapohash_test.cc.

References Aleph::maps().

TEST_F() [30/63]

TEST_F	(	MapODhashTest	,
		ItemsPtrReturnsPairPointers
	)

Definition at line 499 of file dynmapohash_test.cc.

References Aleph::maps(), Aleph::HTList::size(), and GenericTraverse< Container >::traverse().

TEST_F() [31/63]

TEST_F	(	MapODhashTest	,
		IteratorOnEmptyMap
	)

Definition at line 637 of file dynmapohash_test.cc.

References Aleph::maps().

TEST_F() [32/63]

TEST_F	(	MapODhashTest	,
		IteratorTraversal
	)

Definition at line 622 of file dynmapohash_test.cc.

References Aleph::count(), and Aleph::maps().

TEST_F() [33/63]

TEST_F	(	MapODhashTest	,
		KeysOnEmptyMap
	)

Definition at line 513 of file dynmapohash_test.cc.

References GenericItems< Container, T >::keys(), Aleph::maps(), and Aleph::HTList::size().

TEST_F() [34/63]

TEST_F	(	MapODhashTest	,
		KeysReturnsAllKeys
	)

Definition at line 438 of file dynmapohash_test.cc.

References GenericItems< Container, T >::keys(), Aleph::maps(), Aleph::HTList::size(), and GenericTraverse< Container >::traverse().

TEST_F() [35/63]

TEST_F	(	MapODhashTest	,
		KeyToPair
	)

Definition at line 529 of file dynmapohash_test.cc.

References Aleph::maps().

TEST_F() [36/63]

TEST_F	(	MapODhashTest	,
		KeyToPairConstOverload
	)

Definition at line 574 of file dynmapohash_test.cc.

References Aleph::maps().

TEST_F() [37/63]

TEST_F	(	MapODhashTest	,
		MapsMethod
	)

Definition at line 906 of file dynmapohash_test.cc.

References Aleph::maps(), Aleph::sum(), and GenericTraverse< Container >::traverse().

TEST_F() [38/63]

TEST_F	(	MapODhashTest	,
		NegativeValues
	)

Definition at line 777 of file dynmapohash_test.cc.

References Aleph::maps().

TEST_F() [39/63]

TEST_F	(	MapODhashTest	,
		RemoveAllEntries
	)

Definition at line 410 of file dynmapohash_test.cc.

References Aleph::maps().

TEST_F() [40/63]

TEST_F	(	MapODhashTest	,
		RemoveByData
	)

Definition at line 424 of file dynmapohash_test.cc.

References Aleph::maps().

TEST_F() [41/63]

TEST_F	(	MapODhashTest	,
		RemoveExistingKey
	)

Definition at line 384 of file dynmapohash_test.cc.

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

TEST_F() [42/63]

TEST_F	(	MapODhashTest	,
		RemoveNonexistentKeyThrows
	)

Definition at line 395 of file dynmapohash_test.cc.

References Aleph::maps().

TEST_F() [43/63]

TEST_F	(	MapODhashTest	,
		RemoveWithMoveSemantics
	)

Definition at line 401 of file dynmapohash_test.cc.

References Aleph::maps().

TEST_F() [44/63]

TEST_F	(	MapODhashTest	,
		SearchEmptyMap
	)

Definition at line 236 of file dynmapohash_test.cc.

References Aleph::maps().

TEST_F() [45/63]

TEST_F	(	MapODhashTest	,
		SearchExistingKey
	)

Definition at line 208 of file dynmapohash_test.cc.

References Aleph::maps().

TEST_F() [46/63]

TEST_F	(	MapODhashTest	,
		SearchNonexistentKey
	)

Definition at line 218 of file dynmapohash_test.cc.

References Aleph::maps().

TEST_F() [47/63]

TEST_F	(	MapODhashTest	,
		SearchWithMoveSemantics
	)

Definition at line 226 of file dynmapohash_test.cc.

References Aleph::maps().

TEST_F() [48/63]

TEST_F	(	MapODhashTest	,
		SubscriptAccessExisting
	)

Definition at line 335 of file dynmapohash_test.cc.

References Aleph::maps().

TEST_F() [49/63]

TEST_F	(	MapODhashTest	,
		SubscriptConstNonexistentThrows
	)

Definition at line 372 of file dynmapohash_test.cc.

References Aleph::maps().

TEST_F() [50/63]

TEST_F	(	MapODhashTest	,
		SubscriptConstVersion
	)

Definition at line 364 of file dynmapohash_test.cc.

References Aleph::maps().

TEST_F() [51/63]

TEST_F	(	MapODhashTest	,
		SubscriptDefaultInitializes
	)

Definition at line 349 of file dynmapohash_test.cc.

References Aleph::maps().

TEST_F() [52/63]

TEST_F	(	MapODhashTest	,
		SubscriptInsertsNewKey
	)

Definition at line 342 of file dynmapohash_test.cc.

References Aleph::maps().

TEST_F() [53/63]

TEST_F	(	MapODhashTest	,
		SubscriptWithMoveSemantics
	)

Definition at line 357 of file dynmapohash_test.cc.

References Aleph::maps().

TEST_F() [54/63]

TEST_F	(	MapODhashTest	,
		TraverseEarlyTermination
	)

Definition at line 656 of file dynmapohash_test.cc.

References Aleph::count(), and Aleph::maps().

TEST_F() [55/63]

TEST_F	(	MapODhashTest	,
		TraverseFunctional
	)

Definition at line 643 of file dynmapohash_test.cc.

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

TEST_F() [56/63]

TEST_F	(	MapODhashTest	,
		TypeAliases
	)

Definition at line 853 of file dynmapohash_test.cc.

TEST_F() [57/63]

TEST_F	(	MapODhashTest	,
		ValuesOnEmptyMap
	)

Definition at line 519 of file dynmapohash_test.cc.

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

TEST_F() [58/63]

TEST_F	(	MapODhashTest	,
		ValuesPtrReturnsPointers
	)

Definition at line 481 of file dynmapohash_test.cc.

References Aleph::maps(), Aleph::HTList::size(), and GenericTraverse< Container >::traverse().

TEST_F() [59/63]

TEST_F	(	MapODhashTest	,
		ValuesReturnsAllValues
	)

Definition at line 465 of file dynmapohash_test.cc.

References Aleph::maps(), Aleph::HTList::size(), Aleph::sum(), and GenericTraverse< Container >::traverse().

TEST_F() [60/63]

TEST_F	(	MapOLhashTest	,
		BasicOperations
	)

Definition at line 674 of file dynmapohash_test.cc.

References Aleph::maps().

TEST_F() [61/63]

TEST_F	(	MapOLhashTest	,
		DefaultConstruction
	)

Definition at line 100 of file dynmapohash_test.cc.

References Aleph::maps().

TEST_F() [62/63]

TEST_F	(	MapOLhashTest	,
		InsertAndSearch
	)

Definition at line 684 of file dynmapohash_test.cc.

References Aleph::maps().

TEST_F() [63/63]

TEST_F	(	MapOLhashTest	,
		RemoveOperation
	)

Definition at line 692 of file dynmapohash_test.cc.

References Aleph::maps().