persistent_hash_map_test.cc File Reference

Tests for Aleph::PersistentHashMap. More...

#include <gtest/gtest.h>
#include <string>
#include <unordered_map>
#include <vector>
#include <random>
#include <tpl_persistent_hash_map.H>

Include dependency graph for persistent_hash_map_test.cc:

Go to the source code of this file.

Functions
	TEST (PersistentHashMap, Empty)
	TEST (PersistentHashMap, InsertBasic)
	TEST (PersistentHashMap, InsertDoesNotOverwriteAndAssignDoes)
	TEST (PersistentHashMap, DuplicateInsertDoesNotMoveRvalue)
	TEST (PersistentHashMap, KeysAndItemsExposeEveryBinding)
	TEST (PersistentHashMap, EraseBasic)
	TEST (PersistentHashMap, AdversarialCollisions)
	TEST (PersistentHashMap, CollisionInsertDoesNotOverwriteAndAssignDoes)
	TEST (PersistentHashMap, CustomComparatorAndCompatibleHash)
	TEST (PersistentHashMap, RandomizedParity)

Detailed Description

Tests for Aleph::PersistentHashMap.

Definition in file persistent_hash_map_test.cc.

Function Documentation

TEST() [1/10]

TEST	(	PersistentHashMap	,
		AdversarialCollisions
	)

Definition at line 237 of file persistent_hash_map_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::PersistentHashMap< Key, T, Cmp >::erase(), Aleph::PersistentHashMap< Key, T, Cmp >::find(), Aleph::PersistentHashMap< Key, T, Cmp >::insert(), Aleph::PersistentHashMap< Key, T, Cmp >::is_empty(), Aleph::PersistentHashMap< Key, T, Cmp >::items(), Aleph::PersistentHashMap< Key, T, Cmp >::keys(), keys, Aleph::PersistentHashMap< Key, T, Cmp >::size(), Aleph::size(), and Aleph::PersistentHashMap< Key, T, Cmp >::verify().

TEST() [2/10]

TEST	(	PersistentHashMap	,
		CollisionInsertDoesNotOverwriteAndAssignDoes
	)

Definition at line 292 of file persistent_hash_map_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), and Aleph::PersistentHashMap< Key, T, Cmp >::insert().

TEST() [3/10]

TEST	(	PersistentHashMap	,
		CustomComparatorAndCompatibleHash
	)

Definition at line 314 of file persistent_hash_map_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::PersistentHashMap< Key, T, Cmp >::insert(), and Aleph::PersistentHashMap< Key, T, Cmp >::insert_or_assign().

TEST() [4/10]

TEST	(	PersistentHashMap	,
		DuplicateInsertDoesNotMoveRvalue
	)

Definition at line 178 of file persistent_hash_map_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), and Aleph::PersistentHashMap< Key, T, Cmp >::insert().

TEST() [5/10]

TEST	(	PersistentHashMap	,
		Empty
	)

Definition at line 124 of file persistent_hash_map_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::PersistentHashMap< Key, T, Cmp >::is_empty(), Aleph::PersistentHashMap< Key, T, Cmp >::items(), Aleph::PersistentHashMap< Key, T, Cmp >::keys(), Aleph::Array< T >::size(), Aleph::PersistentHashMap< Key, T, Cmp >::size(), and Aleph::PersistentHashMap< Key, T, Cmp >::verify().

TEST() [6/10]

TEST	(	PersistentHashMap	,
		EraseBasic
	)

Definition at line 212 of file persistent_hash_map_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), and Aleph::PersistentHashMap< Key, T, Cmp >::insert().

TEST() [7/10]

TEST	(	PersistentHashMap	,
		InsertBasic
	)

Definition at line 134 of file persistent_hash_map_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), and Aleph::PersistentHashMap< Key, T, Cmp >::insert().

TEST() [8/10]

TEST	(	PersistentHashMap	,
		InsertDoesNotOverwriteAndAssignDoes
	)

Definition at line 158 of file persistent_hash_map_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), and Aleph::PersistentHashMap< Key, T, Cmp >::insert().

TEST() [9/10]

TEST	(	PersistentHashMap	,
		KeysAndItemsExposeEveryBinding
	)

Definition at line 192 of file persistent_hash_map_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::PersistentHashMap< Key, T, Cmp >::insert(), Aleph::PersistentHashMap< Key, T, Cmp >::items(), Aleph::PersistentHashMap< Key, T, Cmp >::keys(), and keys.

TEST() [10/10]

TEST	(	PersistentHashMap	,
		RandomizedParity
	)

Definition at line 331 of file persistent_hash_map_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), k, and rng.