string_search_test.cc File Reference

Tests for String_Search.H. More...

#include <gtest/gtest.h>
#include <random>
#include <String_Search.H>

Include dependency graph for string_search_test.cc:

Go to the source code of this file.

Functions
	TEST (StringSearch, KmpPrefixFunction)
	TEST (StringSearch, KmpSearchOverlapping)
	TEST (StringSearch, KmpEmptyPattern)
	TEST (StringSearch, ZAlgorithmBasic)
	TEST (StringSearch, ZSearchMatchesKmp)
	TEST (StringSearch, HorspoolMatchesKmp)
	TEST (StringSearch, RabinKarpMatchesKmp)
	TEST (StringSearch, NoMatchCase)
	TEST (StringSearch, SingleCharPatternAndText)
	TEST (StringSearch, SingleCharPatternNoMatch)
	TEST (StringSearch, EmptyTextNonEmptyPattern)
	TEST (StringSearch, PatternLongerThanText)
	TEST (StringSearch, StressLongRandomStringAllAlgorithmsAgree)
	TEST (StringSearch, BinaryContentMatching)
	TEST (StringSearch, PatternEqualsText)
	TEST (StringSearch, StressRepeatedCharacterPattern)
	TEST (StringSearch, ZSearchFullByteAlphabet)
	TEST (StringSearch, ZSearchFullByteAlphabetOverlapping)
	TEST (StringSearch, RabinKarpRepeatedSingleChar)
	TEST (StringSearch, RabinKarpBinaryPermutations)
	TEST (StringSearch, RabinKarpLongPatternSparseMatches)
	TEST (StringSearch, RabinKarpDifferentBases)
	TEST (StringSearch, RandomizedAgreement)

Detailed Description

Tests for String_Search.H.

Definition in file string_search_test.cc.

Function Documentation

TEST() [1/23]

TEST	(	StringSearch	,
		BinaryContentMatching
	)

Definition at line 202 of file string_search_test.cc.

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

TEST() [2/23]

TEST	(	StringSearch	,
		EmptyTextNonEmptyPattern
	)

Definition at line 154 of file string_search_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() [3/23]

TEST	(	StringSearch	,
		HorspoolMatchesKmp
	)

Definition at line 94 of file string_search_test.cc.

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

TEST() [4/23]

TEST	(	StringSearch	,
		KmpEmptyPattern
	)

Definition at line 69 of file string_search_test.cc.

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

TEST() [5/23]

TEST	(	StringSearch	,
		KmpPrefixFunction
	)

Definition at line 57 of file string_search_test.cc.

References Aleph::kmp_prefix_function().

TEST() [6/23]

TEST	(	StringSearch	,
		KmpSearchOverlapping
	)

Definition at line 63 of file string_search_test.cc.

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

TEST() [7/23]

TEST	(	StringSearch	,
		NoMatchCase
	)

Definition at line 120 of file string_search_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() [8/23]

TEST	(	StringSearch	,
		PatternEqualsText
	)

Definition at line 232 of file string_search_test.cc.

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

TEST() [9/23]

TEST	(	StringSearch	,
		PatternLongerThanText
	)

Definition at line 162 of file string_search_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() [10/23]

TEST	(	StringSearch	,
		RabinKarpBinaryPermutations
	)

Definition at line 327 of file string_search_test.cc.

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

TEST() [11/23]

TEST	(	StringSearch	,
		RabinKarpDifferentBases
	)

Definition at line 374 of file string_search_test.cc.

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

TEST() [12/23]

TEST	(	StringSearch	,
		RabinKarpLongPatternSparseMatches
	)

Definition at line 354 of file string_search_test.cc.

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

TEST() [13/23]

TEST	(	StringSearch	,
		RabinKarpMatchesKmp
	)

Definition at line 107 of file string_search_test.cc.

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

TEST() [14/23]

TEST	(	StringSearch	,
		RabinKarpRepeatedSingleChar
	)

Definition at line 310 of file string_search_test.cc.

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

TEST() [15/23]

TEST	(	StringSearch	,
		RandomizedAgreement
	)

Definition at line 392 of file string_search_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() [16/23]

TEST	(	StringSearch	,
		SingleCharPatternAndText
	)

Definition at line 133 of file string_search_test.cc.

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

TEST() [17/23]

TEST	(	StringSearch	,
		SingleCharPatternNoMatch
	)

Definition at line 146 of file string_search_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() [18/23]

TEST	(	StringSearch	,
		StressLongRandomStringAllAlgorithmsAgree
	)

Definition at line 170 of file string_search_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() [19/23]

TEST	(	StringSearch	,
		StressRepeatedCharacterPattern
	)

Definition at line 241 of file string_search_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() [20/23]

TEST	(	StringSearch	,
		ZAlgorithmBasic
	)

Definition at line 75 of file string_search_test.cc.

References Aleph::z_algorithm().

TEST() [21/23]

TEST	(	StringSearch	,
		ZSearchFullByteAlphabet
	)

Definition at line 260 of file string_search_test.cc.

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

TEST() [22/23]

TEST	(	StringSearch	,
		ZSearchFullByteAlphabetOverlapping
	)

Definition at line 287 of file string_search_test.cc.

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

TEST() [23/23]

TEST	(	StringSearch	,
		ZSearchMatchesKmp
	)

Definition at line 81 of file string_search_test.cc.

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