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.

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

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/7]

TEST	(	SparseTable	,
		BoundsChecking
	)

Definition at line 178 of file tpl_sparse_table_test.cc.

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

TEST() [2/7]

TEST	(	SparseTable	,
		ConstructorsFromAllContainers
	)

Definition at line 114 of file tpl_sparse_table_test.cc.

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

TEST() [3/7]

TEST	(	SparseTable	,
		CustomAssociativeIdempotentOperation
	)

Definition at line 143 of file tpl_sparse_table_test.cc.

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

TEST() [4/7]

TEST	(	SparseTable	,
		EmptyConstructionAndErrors
	)

Definition at line 71 of file tpl_sparse_table_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [5/7]

TEST	(	SparseTable	,
		MinAndMaxAgainstBruteForce
	)

Definition at line 96 of file tpl_sparse_table_test.cc.

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

TEST() [6/7]

TEST	(	SparseTable	,
		UniformValueConstruction
	)

Definition at line 83 of file tpl_sparse_table_test.cc.

References Aleph::divide_and_conquer_partition_dp(), 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() [7/7]

TEST	(	SparseTable	,
		ValuesCopyMoveAndSwap
	)

Definition at line 153 of file tpl_sparse_table_test.cc.

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