ah-dry.cc File Reference

Tests for Ah Dry. More...

#include <gtest/gtest.h>
#include <map>
#include <vector>
#include <ah-zip.H>
#include <ahFunctional.H>
#include <ah-string-utils.H>
#include <ahSort.H>
#include <htlist.H>
#include <tpl_arrayHeap.H>
#include <tpl_dynArrayHeap.H>
#include <tpl_dynBinHeap.H>
#include <tpl_dynDlist.H>
#include <tpl_dynSetTree.H>
#include <tpl_hash.H>
#include <tpl_dynSetHash.H>
#include <tpl_dynArray.H>
#include <tpl_arrayQueue.H>
#include <tpl_dynListStack.H>
#include <tpl_dynarray_set.H>
#include <tpl_random_queue.H>

Include dependency graph for ah-dry.cc:

Go to the source code of this file.

Classes
struct	Container< Ctype >
struct	CtorContainer< C >

Typedefs
typedef Types< DynList< int >, DynDlist< int >, DynArray< int >, HashSet< int, ODhashTable >, HashSet< int, OLhashTable >, DynHashTable< int, LhashTable >, DynHashTable< int, LinearHashTable >, DynSetHash< int >, DynSetTree< int, Treap >, DynSetTree< int, Treap_Rk >, DynSetTree< int, Rand_Tree >, DynSetTree< int, Splay_Tree >, DynSetTree< int, Avl_Tree >, DynSetTree< int, Rb_Tree >, Array< int >, ArrayQueue< int >, ArrayStack< int >, DynListQueue< int >, DynListStack< int >, DynArrayHeap< int >, DynBinHeap< int >, FixedQueue< int >, FixedStack< int > >	Ctypes

Functions
	TYPED_TEST_SUITE_P (Container)
	TYPED_TEST_P (Container, traverse)
	TYPED_TEST_P (Container, for_each)
	TYPED_TEST_P (Container, find_ptr)
	TYPED_TEST_P (Container, find_index_nth)
	TYPED_TEST_P (Container, find_item)
	TYPED_TEST_P (Container, iterator_operations)
	TYPED_TEST_P (Container, nappend)
	TYPED_TEST_P (Container, ninsert)
	TYPED_TEST_P (Container, all)
	TYPED_TEST_P (Container, exists)
	TYPED_TEST_P (Container, maps)
	TYPED_TEST_P (Container, map_synonyms)
	TYPED_TEST_P (Container, foldl)
	TYPED_TEST_P (Container, filter_ops)
	REGISTER_TYPED_TEST_SUITE_P (Container, traverse, for_each, find_ptr, find_index_nth, find_item, iterator_operations, nappend, ninsert, all, exists, maps, map_synonyms, foldl, filter_ops)
	INSTANTIATE_TYPED_TEST_SUITE_P (traverses, Container, Ctypes)
	TYPED_TEST_SUITE_P (CtorContainer)
	TYPED_TEST_P (CtorContainer, ctor)
	REGISTER_TYPED_TEST_SUITE_P (CtorContainer, ctor)
	INSTANTIATE_TYPED_TEST_SUITE_P (Ctors, CtorContainer, Ctypes)
	TEST (EqualSequenceMethod, comparison)
	TEST (StdMapCoexistence, map_method_with_std_map)

Detailed Description

Tests for Ah Dry.

Definition in file ah-dry.cc.

Typedef Documentation

Ctypes

typedef Types< DynList<int>, DynDlist<int>, DynArray<int>, HashSet<int, ODhashTable>, HashSet<int, OLhashTable>, DynHashTable<int, LhashTable>, DynHashTable<int, LinearHashTable>, DynSetHash<int>, DynSetTree<int, Treap>, DynSetTree<int, Treap_Rk>, DynSetTree<int, Rand_Tree>, DynSetTree<int, Splay_Tree>, DynSetTree<int, Avl_Tree>, DynSetTree<int, Rb_Tree>, Array<int>, ArrayQueue<int>, ArrayStack<int>, DynListQueue<int>, DynListStack<int>, DynArrayHeap<int>, DynBinHeap<int>, FixedQueue<int>, FixedStack<int> > Ctypes

Definition at line 349 of file ah-dry.cc.

Function Documentation

INSTANTIATE_TYPED_TEST_SUITE_P() [1/2]

INSTANTIATE_TYPED_TEST_SUITE_P	(	Ctors	,
		CtorContainer	,
		Ctypes
	)

INSTANTIATE_TYPED_TEST_SUITE_P() [2/2]

INSTANTIATE_TYPED_TEST_SUITE_P	(	traverses	,
		Container	,
		Ctypes
	)

REGISTER_TYPED_TEST_SUITE_P() [1/2]

REGISTER_TYPED_TEST_SUITE_P	(	Container	,
		traverse	,
		for_each	,
		find_ptr	,
		find_index_nth	,
		find_item	,
		iterator_operations	,
		nappend	,
		ninsert	,
		all	,
		exists	,
		maps	,
		map_synonyms	,
		foldl	,
		filter_ops
	)

REGISTER_TYPED_TEST_SUITE_P() [2/2]

REGISTER_TYPED_TEST_SUITE_P	(	CtorContainer	,
		ctor
	)

TEST() [1/2]

TEST	(	EqualSequenceMethod	,
		comparison
	)

Definition at line 403 of file ah-dry.cc.

References Aleph::blossom_maximum_cardinality_matching(), and EqualSequenceMethod< Container >::equal_to().

TEST() [2/2]

TEST	(	StdMapCoexistence	,
		map_method_with_std_map
	)

Definition at line 444 of file ah-dry.cc.

References Aleph::blossom_maximum_cardinality_matching(), and FunctionalMethods< Container, T >::map().

TYPED_TEST_P() [1/15]

TYPED_TEST_P	(	Container	,
		all
	)

Definition at line 241 of file ah-dry.cc.

References Aleph::blossom_maximum_cardinality_matching(), N, Aleph::sort(), tbl, and Aleph::to_dynlist().

TYPED_TEST_P() [2/15]

TYPED_TEST_P	(	Container	,
		exists
	)

Definition at line 256 of file ah-dry.cc.

References FunctionalMethods< Container, T >::all(), Aleph::blossom_maximum_cardinality_matching(), l, and N.

TYPED_TEST_P() [3/15]

TYPED_TEST_P	(	Container	,
		filter_ops
	)

Definition at line 302 of file ah-dry.cc.

References Aleph::blossom_maximum_cardinality_matching(), FunctionalMethods< Container, T >::drop(), FunctionalMethods< Container, T >::foldl(), Aleph::foldl(), l, l1, l2, N, FunctionalMethods< Container, T >::ptr_filter(), Aleph::sort(), Aleph::sum(), and FunctionalMethods< Container, T >::take().

TYPED_TEST_P() [4/15]

TYPED_TEST_P	(	Container	,
		find_index_nth
	)

Definition at line 120 of file ah-dry.cc.

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

TYPED_TEST_P() [5/15]

TYPED_TEST_P	(	Container	,
		find_item
	)

Definition at line 136 of file ah-dry.cc.

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

TYPED_TEST_P() [6/15]

TYPED_TEST_P	(	Container	,
		find_ptr
	)

Definition at line 105 of file ah-dry.cc.

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

TYPED_TEST_P() [7/15]

TYPED_TEST_P	(	Container	,
		foldl
	)

Definition at line 294 of file ah-dry.cc.

References Aleph::blossom_maximum_cardinality_matching(), N, and Aleph::sum().

TYPED_TEST_P() [8/15]

TYPED_TEST_P	(	Container	,
		for_each
	)

Definition at line 94 of file ah-dry.cc.

References Aleph::DynList< T >::append(), Aleph::blossom_maximum_cardinality_matching(), FunctionalMethods< Container, T >::for_each(), k, l, N, Aleph::sort(), and Aleph::zip_all().

TYPED_TEST_P() [9/15]

TYPED_TEST_P	(	Container	,
		iterator_operations
	)

Definition at line 153 of file ah-dry.cc.

References Aleph::blossom_maximum_cardinality_matching(), FunctionalMethods< Container, T >::for_each(), Aleph::DynList< T >::get_first(), LocateFunctions< Container, Type >::get_it(), Aleph::DynList< T >::get_last(), l, l2, Aleph::HTList::size(), FunctionalMethods< Container, T >::to_dynlist(), and Aleph::to_dynlist().

TYPED_TEST_P() [10/15]

TYPED_TEST_P	(	Container	,
		map_synonyms
	)

Definition at line 280 of file ah-dry.cc.

References Aleph::all(), Aleph::blossom_maximum_cardinality_matching(), l, FunctionalMethods< Container, T >::map(), FunctionalMethods< Container, T >::map_if(), Aleph::sort(), Aleph::to_dynlist(), and Aleph::zip().

TYPED_TEST_P() [11/15]

TYPED_TEST_P	(	Container	,
		maps
	)

Definition at line 266 of file ah-dry.cc.

References Aleph::all(), Aleph::blossom_maximum_cardinality_matching(), l, FunctionalMethods< Container, T >::maps(), FunctionalMethods< Container, T >::maps_if(), Aleph::sort(), Aleph::to_dynlist(), and Aleph::zip().

TYPED_TEST_P() [12/15]

TYPED_TEST_P	(	Container	,
		nappend
	)

Definition at line 187 of file ah-dry.cc.

References Aleph::blossom_maximum_cardinality_matching(), and N.

TYPED_TEST_P() [13/15]

TYPED_TEST_P	(	Container	,
		ninsert
	)

Definition at line 214 of file ah-dry.cc.

References Aleph::blossom_maximum_cardinality_matching(), and N.

TYPED_TEST_P() [14/15]

TYPED_TEST_P	(	Container	,
		traverse
	)

Definition at line 83 of file ah-dry.cc.

References Aleph::blossom_maximum_cardinality_matching(), k, l, N, Aleph::sort(), and Aleph::zip_all().

TYPED_TEST_P() [15/15]

TYPED_TEST_P	(	CtorContainer	,
		ctor
	)

Definition at line 376 of file ah-dry.cc.

References Aleph::blossom_maximum_cardinality_matching(), l1, l2, l3, N, Aleph::sort(), and Aleph::to_dynlist().

TYPED_TEST_SUITE_P() [1/2]

TYPED_TEST_SUITE_P

(

Container

)

TYPED_TEST_SUITE_P() [2/2]

TYPED_TEST_SUITE_P

(

CtorContainer

)