flat_map_test.cc File Reference

Tests for Aleph::FlatMap (tpl_flat_map.H). More...

#include <iterator>
#include <map>
#include <random>
#include <stdexcept>
#include <string>
#include <utility>
#include <vector>
#include <gtest/gtest.h>
#include <tpl_flat_map.H>

Include dependency graph for flat_map_test.cc:

Go to the source code of this file.

Functions
	TEST (FlatMap, EmptyMapBasics)
	TEST (FlatMap, SubscriptInsertsAndUpdates)
	TEST (FlatMap, AtThrowsOnMissingKey)
	TEST (FlatMap, InitializerListDropsDuplicateKeysFirstWins)
	TEST (FlatMap, RangeConstructorAcceptsIteratorsWithoutArrow)
	TEST (FlatMap, RangeConstructorAcceptsOwnIteratorAndConstIterator)
	TEST (FlatMap, InsertRejectsDuplicateInsertOrAssignOverwrites)
	TEST (FlatMap, EraseByKeyAndIterator)
	TEST (FlatMap, ProxyIterationAndStructuredBindings)
	TEST (FlatMap, IteratorRandomAccessOperations)
	TEST (FlatMap, BoundsAndEqualRange)
	TEST (FlatMap, KeysAndValuesLists)
	TEST (FlatMap, TraverseMutatingAndEarlyStop)
	TEST (FlatMap, CopyMoveEqualityAndSwap)
	TEST (FlatMap, CustomComparatorDescendingOrder)
	TEST (FlatMap, ParallelStorageAccessors)
	TEST (FlatMap, RandomizedParityWithStdMap)

Detailed Description

Tests for Aleph::FlatMap (tpl_flat_map.H).

Covers construction, operator[]/at, insert/insert_or_assign/emplace, erase, proxy iterators (structured bindings, value mutation through iterators), keys()/values(), traverse, and a randomized parity check against std::map as the reference implementation.

Definition in file flat_map_test.cc.

Function Documentation

TEST() [1/17]

TEST	(	FlatMap	,
		AtThrowsOnMissingKey
	)

Definition at line 134 of file flat_map_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), and m.

TEST() [2/17]

TEST	(	FlatMap	,
		BoundsAndEqualRange
	)

Definition at line 270 of file flat_map_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), StlAlephIterator< SetName >::end(), and m.

TEST() [3/17]

TEST	(	FlatMap	,
		CopyMoveEqualityAndSwap
	)

Definition at line 316 of file flat_map_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::copy(), m, OhashCommon< HashTbl, Key >::size(), and Aleph::ODhashTable< Key, Cmp >::swap().

TEST() [4/17]

TEST	(	FlatMap	,
		CustomComparatorDescendingOrder
	)

Definition at line 335 of file flat_map_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), and m.

TEST() [5/17]

TEST	(	FlatMap	,
		EmptyMapBasics
	)

Definition at line 102 of file flat_map_test.cc.

References StlAlephIterator< SetName >::begin(), Aleph::blossom_maximum_cardinality_matching(), Aleph::ODhashTable< Key, Cmp >::contains(), StlAlephIterator< SetName >::end(), OhashCommon< HashTbl, Key >::find(), OhashCommon< HashTbl, Key >::is_empty(), m, and OhashCommon< HashTbl, Key >::size().

TEST() [6/17]

TEST	(	FlatMap	,
		EraseByKeyAndIterator
	)

Definition at line 206 of file flat_map_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), StlAlephIterator< SetName >::end(), OhashCommon< HashTbl, Key >::find(), m, and OhashCommon< HashTbl, Key >::size().

TEST() [7/17]

TEST	(	FlatMap	,
		InitializerListDropsDuplicateKeysFirstWins
	)

Definition at line 145 of file flat_map_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), m, and OhashCommon< HashTbl, Key >::size().

TEST() [8/17]

TEST	(	FlatMap	,
		InsertRejectsDuplicateInsertOrAssignOverwrites
	)

Definition at line 188 of file flat_map_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), OhashCommon< HashTbl, Key >::insert(), and m.

TEST() [9/17]

TEST	(	FlatMap	,
		IteratorRandomAccessOperations
	)

Definition at line 252 of file flat_map_test.cc.

References StlAlephIterator< SetName >::begin(), Aleph::blossom_maximum_cardinality_matching(), StlAlephIterator< SetName >::end(), and m.

TEST() [10/17]

TEST	(	FlatMap	,
		KeysAndValuesLists
	)

Definition at line 285 of file flat_map_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), OhashCommon< HashTbl, Key >::keys(), and m.

TEST() [11/17]

TEST	(	FlatMap	,
		ParallelStorageAccessors
	)

Definition at line 345 of file flat_map_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), m, and OhashCommon< HashTbl, Key >::size().

TEST() [12/17]

TEST	(	FlatMap	,
		ProxyIterationAndStructuredBindings
	)

Definition at line 223 of file flat_map_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), StlAlephIterator< SetName >::end(), OhashCommon< HashTbl, Key >::find(), k, m, and Aleph::sum().

TEST() [13/17]

TEST	(	FlatMap	,
		RandomizedParityWithStdMap
	)

Definition at line 356 of file flat_map_test.cc.

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

TEST() [14/17]

TEST	(	FlatMap	,
		RangeConstructorAcceptsIteratorsWithoutArrow
	)

Definition at line 155 of file flat_map_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), m, and OhashCommon< HashTbl, Key >::size().

TEST() [15/17]

TEST	(	FlatMap	,
		RangeConstructorAcceptsOwnIteratorAndConstIterator
	)

Definition at line 172 of file flat_map_test.cc.

References Aleph::FlatMap< Key, T, Compare >::begin(), Aleph::blossom_maximum_cardinality_matching(), and Aleph::FlatMap< Key, T, Compare >::end().

TEST() [16/17]

TEST	(	FlatMap	,
		SubscriptInsertsAndUpdates
	)

Definition at line 112 of file flat_map_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), m, and OhashCommon< HashTbl, Key >::size().

TEST() [17/17]

TEST	(	FlatMap	,
		TraverseMutatingAndEarlyStop
	)

Definition at line 299 of file flat_map_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), k, m, and GenericTraverse< Container >::traverse().