lis_test.cc File Reference

Tests for LIS.H. More...

#include <gtest/gtest.h>
#include <algorithm>
#include <cstdint>
#include <random>
#include <LIS.H>

Include dependency graph for lis_test.cc:

Go to the source code of this file.

Functions
	TEST (LIS, EmptySequence)
	TEST (LIS, SingleElement)
	TEST (LIS, ClassicExample)
	TEST (LIS, AllEqual)
	TEST (LIS, AlreadySorted)
	TEST (LIS, ReverseSorted)
	TEST (LIS, LengthOnly)
	TEST (LIS, NonDecreasing)
	TEST (LIS, NonDecreasingAllEqual)
	TEST (LIS, CustomComparator)
	TEST (LIS, NonIncreasingWithComparator)
	TEST (LIS, StressVsBruteForce)
	TEST (LIS, NonDecreasingStressVsQuadraticDP)

Detailed Description

Tests for LIS.H.

Definition in file lis_test.cc.

Function Documentation

TEST() [1/13]

TEST	(	LIS	,
		AllEqual
	)

Definition at line 134 of file lis_test.cc.

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

TEST() [2/13]

TEST	(	LIS	,
		AlreadySorted
	)

Definition at line 141 of file lis_test.cc.

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

TEST() [3/13]

TEST	(	LIS	,
		ClassicExample
	)

Definition at line 118 of file lis_test.cc.

References Aleph::divide_and_conquer_partition_dp(), is_subsequence(), Aleph::longest_increasing_subsequence(), and r.

TEST() [4/13]

TEST	(	LIS	,
		CustomComparator
	)

Definition at line 184 of file lis_test.cc.

References Aleph::divide_and_conquer_partition_dp(), is_subsequence(), Aleph::longest_increasing_subsequence(), and r.

TEST() [5/13]

TEST	(	LIS	,
		EmptySequence
	)

Definition at line 100 of file lis_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::lis_length(), Aleph::longest_increasing_subsequence(), and r.

TEST() [6/13]

TEST	(	LIS	,
		LengthOnly
	)

Definition at line 155 of file lis_test.cc.

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

TEST() [7/13]

TEST	(	LIS	,
		NonDecreasing
	)

Definition at line 161 of file lis_test.cc.

References Aleph::divide_and_conquer_partition_dp(), is_subsequence(), Aleph::longest_nondecreasing_subsequence(), and r.

TEST() [8/13]

TEST	(	LIS	,
		NonDecreasingAllEqual
	)

Definition at line 175 of file lis_test.cc.

References Aleph::divide_and_conquer_partition_dp(), is_subsequence(), Aleph::longest_nondecreasing_subsequence(), r, and Aleph::Array< T >::size().

TEST() [9/13]

TEST	(	LIS	,
		NonDecreasingStressVsQuadraticDP
	)

Definition at line 235 of file lis_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), is_subsequence(), Aleph::longest_nondecreasing_subsequence(), and rng.

TEST() [10/13]

TEST	(	LIS	,
		NonIncreasingWithComparator
	)

Definition at line 198 of file lis_test.cc.

References Aleph::divide_and_conquer_partition_dp(), is_subsequence(), Aleph::longest_nondecreasing_subsequence(), r, and Aleph::Array< T >::size().

TEST() [11/13]

TEST	(	LIS	,
		ReverseSorted
	)

Definition at line 148 of file lis_test.cc.

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

TEST() [12/13]

TEST	(	LIS	,
		SingleElement
	)

Definition at line 109 of file lis_test.cc.

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

TEST() [13/13]

TEST	(	LIS	,
		StressVsBruteForce
	)

Definition at line 208 of file lis_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), is_subsequence(), Aleph::lis_length(), Aleph::longest_increasing_subsequence(), and rng.