matrix_chain_test.cc File Reference

Tests for Matrix_Chain.H. More...

#include <gtest/gtest.h>
#include <limits>
#include <random>
#include <Matrix_Chain.H>

Include dependency graph for matrix_chain_test.cc:

Go to the source code of this file.

Functions
	TEST (MatrixChain, CLRS_Example)
	TEST (MatrixChain, SingleMatrix)
	TEST (MatrixChain, TwoMatrices)
	TEST (MatrixChain, ThreeMatrices)
	TEST (MatrixChain, MinCostOnly)
	TEST (MatrixChain, InvalidInput)
	TEST (MatrixChain, ParenthesizationWellFormed)
	TEST (MatrixChain, IdenticalDimensions)
	TEST (MatrixChain, SplitTableMatchesReportedCost)
	TEST (MatrixChain, RandomSmallVsBruteForce)
	TEST (MatrixChain, OverflowThrows)

Detailed Description

Tests for Matrix_Chain.H.

Definition in file matrix_chain_test.cc.

Function Documentation

TEST() [1/11]

TEST	(	MatrixChain	,
		CLRS_Example
	)

Definition at line 80 of file matrix_chain_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::matrix_chain_order(), and r.

TEST() [2/11]

TEST	(	MatrixChain	,
		IdenticalDimensions
	)

Definition at line 156 of file matrix_chain_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::matrix_chain_order(), and r.

TEST() [3/11]

TEST	(	MatrixChain	,
		InvalidInput
	)

Definition at line 120 of file matrix_chain_test.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::matrix_chain_order().

TEST() [4/11]

TEST	(	MatrixChain	,
		MinCostOnly
	)

Definition at line 114 of file matrix_chain_test.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::matrix_chain_min_cost().

TEST() [5/11]

TEST	(	MatrixChain	,
		OverflowThrows
	)

Definition at line 191 of file matrix_chain_test.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::matrix_chain_order().

TEST() [6/11]

TEST	(	MatrixChain	,
		ParenthesizationWellFormed
	)

Definition at line 132 of file matrix_chain_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::matrix_chain_order(), and r.

TEST() [7/11]

TEST	(	MatrixChain	,
		RandomSmallVsBruteForce
	)

Definition at line 173 of file matrix_chain_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::matrix_chain_order(), r, Aleph::Array< T >::reserve(), and rng.

TEST() [8/11]

TEST	(	MatrixChain	,
		SingleMatrix
	)

Definition at line 89 of file matrix_chain_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::matrix_chain_order(), and r.

TEST() [9/11]

TEST	(	MatrixChain	,
		SplitTableMatchesReportedCost
	)

Definition at line 165 of file matrix_chain_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::matrix_chain_order(), and r.

TEST() [10/11]

TEST	(	MatrixChain	,
		ThreeMatrices
	)

Definition at line 104 of file matrix_chain_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::matrix_chain_order(), and r.

TEST() [11/11]

TEST	(	MatrixChain	,
		TwoMatrices
	)

Definition at line 97 of file matrix_chain_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::matrix_chain_order(), and r.