tpl_sparse_table_test.cc File Reference

Unit tests for Gen_Sparse_Table, Sparse_Table and Max_Sparse_Table. More...

#include <gtest/gtest.h>
#include <tpl_sparse_table.H>
#include <algorithm>
#include <cstddef>
#include <numeric>
#include <utility>
#include <vector>

Include dependency graph for tpl_sparse_table_test.cc:

Go to the source code of this file.

Concepts
concept	@1036::buildable

Functions
	TEST (SparseTable, EmptyConstructionAndErrors)
	TEST (SparseTable, UniformValueConstruction)
	TEST (SparseTable, MinAndMaxAgainstBruteForce)
	TEST (SparseTable, ConstructorsFromAllContainers)
	TEST (SparseTable, CustomAssociativeIdempotentOperation)
	TEST (SparseTable, ClassTypePlusStillAccepted)
	TEST (SparseTable, ValuesCopyMoveAndSwap)
	TEST (SparseTable, BoundsChecking)

Variables
constexpr auto	min_lambda = [](const int a, const int b) { return std::min(a, b); }

Detailed Description

Unit tests for Gen_Sparse_Table, Sparse_Table and Max_Sparse_Table.

Definition in file tpl_sparse_table_test.cc.

Function Documentation

TEST() [1/8]

TEST	(	SparseTable	,
		BoundsChecking
	)

Definition at line 223 of file tpl_sparse_table_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::Gen_Sparse_Table< T, Op >::get(), and Aleph::Gen_Sparse_Table< T, Op >::query().

TEST() [2/8]

TEST	(	SparseTable	,
		ClassTypePlusStillAccepted
	)

Definition at line 188 of file tpl_sparse_table_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), l, Aleph::Gen_Sparse_Table< T, Op >::query(), r, and Aleph::HTList::size().

TEST() [3/8]

TEST	(	SparseTable	,
		ConstructorsFromAllContainers
	)

Definition at line 149 of file tpl_sparse_table_test.cc.

References Aleph::Array< T >::append(), Aleph::DynList< T >::append(), StlAlephIterator< SetName >::begin(), Aleph::blossom_maximum_cardinality_matching(), l, r, and Aleph::HTList::size().

TEST() [4/8]

TEST	(	SparseTable	,
		CustomAssociativeIdempotentOperation
	)

Definition at line 178 of file tpl_sparse_table_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), l, r, and Aleph::HTList::size().

TEST() [5/8]

TEST	(	SparseTable	,
		EmptyConstructionAndErrors
	)

Definition at line 106 of file tpl_sparse_table_test.cc.

References Aleph::blossom_maximum_cardinality_matching().

TEST() [6/8]

TEST	(	SparseTable	,
		MinAndMaxAgainstBruteForce
	)

Definition at line 131 of file tpl_sparse_table_test.cc.

References StlAlephIterator< SetName >::begin(), Aleph::blossom_maximum_cardinality_matching(), l, r, and Aleph::HTList::size().

TEST() [7/8]

TEST	(	SparseTable	,
		UniformValueConstruction
	)

Definition at line 118 of file tpl_sparse_table_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::Gen_Sparse_Table< T, Op >::get(), Aleph::Gen_Sparse_Table< T, Op >::is_empty(), Aleph::Gen_Sparse_Table< T, Op >::query(), and Aleph::Gen_Sparse_Table< T, Op >::size().

TEST() [8/8]

TEST	(	SparseTable	,
		ValuesCopyMoveAndSwap
	)

Definition at line 198 of file tpl_sparse_table_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::copy(), Aleph::Gen_Sparse_Table< T, Op >::swap(), and Aleph::Gen_Sparse_Table< T, Op >::values().

Variable Documentation

min_lambda

constexpr auto min_lambda = [](const int a, const int b) { return std::min(a, b); }

constexpr

Definition at line 103 of file tpl_sparse_table_test.cc.