suffix_structures_test.cc File Reference

Tests for Suffix_Structures.H. More...

#include <gtest/gtest.h>
#include <stdexcept>
#include <chrono>
#include <Suffix_Structures.H>
#include "test_helpers.H"

Include dependency graph for suffix_structures_test.cc:

Go to the source code of this file.

Functions
	TEST (SuffixStructures, SuffixArrayBanana)
	TEST (SuffixStructures, LcpKasaiBanana)
	TEST (SuffixStructures, LcpKasaiRejectsInvalidInput)
	TEST (SuffixStructures, LcpKasaiRejectsDuplicates)
	TEST (SuffixStructures, LcpKasaiRejectsOutOfRange)
	TEST (SuffixStructures, NaiveSuffixTreeContainsAndFindAll)
	TEST (SuffixStructures, NaiveSuffixTreeSentinelExhaustion)
	TEST (SuffixStructures, SuffixAutomatonContainsAndDistinctCount)
	TEST (SuffixStructures, SuffixAutomatonLongestCommonSubstring)
	TEST (SuffixStructures, SuffixArrayLongerText)
	TEST (SuffixStructures, SuffixArraySingleChar)
	TEST (SuffixStructures, SuffixArrayEmpty)
	TEST (SuffixStructures, SuffixTreeRepeatedPattern)
	TEST (SuffixStructures, SuffixTreeSingleChar)
	TEST (SuffixStructures, SuffixAutomatonEmptyAndSingleChar)
	TEST (SuffixStructures, SuffixAutomatonLcsNoCommon)
	TEST (SuffixStructures, StressLongerSuffixArray)
	TEST (SuffixStructures, BinaryContentSuffixAutomaton)
	TEST (SuffixStructures, SuffixAutomatonCloneLinkInvariant)

Detailed Description

Tests for Suffix_Structures.H.

Definition in file suffix_structures_test.cc.

Function Documentation

TEST() [1/19]

TEST	(	SuffixStructures	,
		BinaryContentSuffixAutomaton
	)

Definition at line 238 of file suffix_structures_test.cc.

References Aleph::Suffix_Automaton::build(), and Aleph::divide_and_conquer_partition_dp().

TEST() [2/19]

TEST	(	SuffixStructures	,
		LcpKasaiBanana
	)

Definition at line 54 of file suffix_structures_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::test_helpers::expect_array_eq(), Aleph::lcp_array_kasai(), and Aleph::suffix_array().

TEST() [3/19]

TEST	(	SuffixStructures	,
		LcpKasaiRejectsDuplicates
	)

Definition at line 68 of file suffix_structures_test.cc.

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

TEST() [4/19]

TEST	(	SuffixStructures	,
		LcpKasaiRejectsInvalidInput
	)

Definition at line 61 of file suffix_structures_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), and Aleph::lcp_array_kasai().

TEST() [5/19]

TEST	(	SuffixStructures	,
		LcpKasaiRejectsOutOfRange
	)

Definition at line 76 of file suffix_structures_test.cc.

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

TEST() [6/19]

TEST	(	SuffixStructures	,
		NaiveSuffixTreeContainsAndFindAll
	)

Definition at line 84 of file suffix_structures_test.cc.

References Aleph::Naive_Suffix_Tree::contains(), Aleph::divide_and_conquer_partition_dp(), Aleph::test_helpers::expect_array_eq(), Aleph::Naive_Suffix_Tree::find_all(), Aleph::Array< T >::is_empty(), Aleph::Naive_Suffix_Tree::node_count(), Aleph::Naive_Suffix_Tree::nodes(), and Aleph::Naive_Suffix_Tree::text_size().

TEST() [7/19]

TEST	(	SuffixStructures	,
		NaiveSuffixTreeSentinelExhaustion
	)

Definition at line 102 of file suffix_structures_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [8/19]

TEST	(	SuffixStructures	,
		StressLongerSuffixArray
	)

Definition at line 206 of file suffix_structures_test.cc.

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

TEST() [9/19]

TEST	(	SuffixStructures	,
		SuffixArrayBanana
	)

Definition at line 48 of file suffix_structures_test.cc.

References Aleph::test_helpers::expect_array_eq(), and Aleph::suffix_array().

TEST() [10/19]

TEST	(	SuffixStructures	,
		SuffixArrayEmpty
	)

Definition at line 159 of file suffix_structures_test.cc.

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

TEST() [11/19]

TEST	(	SuffixStructures	,
		SuffixArrayLongerText
	)

Definition at line 135 of file suffix_structures_test.cc.

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

TEST() [12/19]

TEST	(	SuffixStructures	,
		SuffixArraySingleChar
	)

Definition at line 153 of file suffix_structures_test.cc.

References Aleph::test_helpers::expect_array_eq(), and Aleph::suffix_array().

TEST() [13/19]

TEST	(	SuffixStructures	,
		SuffixAutomatonCloneLinkInvariant
	)

Definition at line 257 of file suffix_structures_test.cc.

References Aleph::Suffix_Automaton::build(), and Aleph::divide_and_conquer_partition_dp().

TEST() [14/19]

TEST	(	SuffixStructures	,
		SuffixAutomatonContainsAndDistinctCount
	)

Definition at line 113 of file suffix_structures_test.cc.

References Aleph::Suffix_Automaton::build(), and Aleph::divide_and_conquer_partition_dp().

TEST() [15/19]

TEST	(	SuffixStructures	,
		SuffixAutomatonEmptyAndSingleChar
	)

Definition at line 187 of file suffix_structures_test.cc.

References Aleph::Suffix_Automaton::build(), and Aleph::divide_and_conquer_partition_dp().

TEST() [16/19]

TEST	(	SuffixStructures	,
		SuffixAutomatonLcsNoCommon
	)

Definition at line 201 of file suffix_structures_test.cc.

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

TEST() [17/19]

TEST	(	SuffixStructures	,
		SuffixAutomatonLongestCommonSubstring
	)

Definition at line 126 of file suffix_structures_test.cc.

References Aleph::Suffix_Automaton::build(), Aleph::divide_and_conquer_partition_dp(), and Aleph::longest_common_substring_sam().

TEST() [18/19]

TEST	(	SuffixStructures	,
		SuffixTreeRepeatedPattern
	)

Definition at line 165 of file suffix_structures_test.cc.

References Aleph::Naive_Suffix_Tree::contains(), Aleph::divide_and_conquer_partition_dp(), Aleph::test_helpers::expect_array_eq(), and Aleph::Naive_Suffix_Tree::find_all().

TEST() [19/19]

TEST	(	SuffixStructures	,
		SuffixTreeSingleChar
	)

Definition at line 179 of file suffix_structures_test.cc.

References Aleph::Naive_Suffix_Tree::contains(), Aleph::divide_and_conquer_partition_dp(), Aleph::test_helpers::expect_array_eq(), and Aleph::Naive_Suffix_Tree::find_all().