string_algorithms_test.cc File Reference

Integration tests for String_Algorithms.H umbrella header. More...

#include <gtest/gtest.h>
#include <String_Algorithms.H>

Include dependency graph for string_algorithms_test.cc:

Go to the source code of this file.

Functions
	TEST (StringAlgorithmsUmbrella, BasicInteroperability)
	TEST (StringAlgorithmsUmbrella, SearchAlgorithmsAgreeOnSameInput)
	TEST (StringAlgorithmsUmbrella, AhoCorasickMatchesKmpForSinglePattern)
	TEST (StringAlgorithmsUmbrella, SuffixTreeMatchesKmpForSearch)
	TEST (StringAlgorithmsUmbrella, SamContainsAgreesWithSuffixTree)
	TEST (StringAlgorithmsUmbrella, LcsVsSamLcs)

Detailed Description

Integration tests for String_Algorithms.H umbrella header.

Definition in file string_algorithms_test.cc.

Function Documentation

TEST() [1/6]

TEST	(	StringAlgorithmsUmbrella	,
		AhoCorasickMatchesKmpForSinglePattern
	)

Definition at line 79 of file string_algorithms_test.cc.

References Aleph::Aho_Corasick::add_pattern(), Aleph::divide_and_conquer_partition_dp(), and Aleph::kmp_search().

TEST() [2/6]

TEST	(	StringAlgorithmsUmbrella	,
		BasicInteroperability
	)

Definition at line 43 of file string_algorithms_test.cc.

References Aleph::Aho_Corasick::add_pattern(), Aleph::divide_and_conquer_partition_dp(), Aleph::edit_distance(), Aleph::kmp_search(), Aleph::longest_palindromic_substring(), Aleph::size(), and Aleph::suffix_array().

TEST() [3/6]

TEST	(	StringAlgorithmsUmbrella	,
		LcsVsSamLcs
	)

Definition at line 129 of file string_algorithms_test.cc.

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

TEST() [4/6]

TEST	(	StringAlgorithmsUmbrella	,
		SamContainsAgreesWithSuffixTree
	)

Definition at line 115 of file string_algorithms_test.cc.

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

TEST() [5/6]

TEST	(	StringAlgorithmsUmbrella	,
		SearchAlgorithmsAgreeOnSameInput
	)

Definition at line 57 of file string_algorithms_test.cc.

References Aleph::boyer_moore_horspool_search(), Aleph::divide_and_conquer_partition_dp(), Aleph::kmp_search(), Aleph::rabin_karp_search(), and Aleph::z_search().

TEST() [6/6]

TEST	(	StringAlgorithmsUmbrella	,
		SuffixTreeMatchesKmpForSearch
	)

Definition at line 99 of file string_algorithms_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::Naive_Suffix_Tree::find_all(), and Aleph::kmp_search().