string_palindromes_test.cc File Reference

Tests for String_Palindromes.H. More...

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

Include dependency graph for string_palindromes_test.cc:

Go to the source code of this file.

Functions
	TEST (StringPalindromes, ManacherOddPalindrome)
	TEST (StringPalindromes, ManacherEvenPalindrome)
	TEST (StringPalindromes, ManacherRepeatedCharacter)
	TEST (StringPalindromes, ManacherEmpty)
	TEST (StringPalindromes, ManacherSingleChar)
	TEST (StringPalindromes, ManacherNoPalindromeAbove1)
	TEST (StringPalindromes, ManacherLongPalindrome)
	TEST (StringPalindromes, ManacherWholeStringPalindrome)
	TEST (StringPalindromes, ManacherStressRepeatedPattern)
	TEST (StringPalindromes, OddRadiusArrayAbacaba)
	TEST (StringPalindromes, EvenRadiusArrayAbba)
	TEST (StringPalindromes, OddRadiusArrayAllSame)
	TEST (StringPalindromes, EvenRadiusArrayAllSame)
	TEST (StringPalindromes, RadiusBruteForceVerification)
	TEST (StringPalindromes, RadiusSingleCharString)
	TEST (StringPalindromes, RadiusTwoChars)
	TEST (StringPalindromes, RadiusStressRandomString)

Detailed Description

Tests for String_Palindromes.H.

Definition in file string_palindromes_test.cc.

Function Documentation

TEST() [1/17]

TEST	(	StringPalindromes	,
		EvenRadiusArrayAbba
	)

Definition at line 144 of file string_palindromes_test.cc.

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

TEST() [2/17]

TEST	(	StringPalindromes	,
		EvenRadiusArrayAllSame
	)

Definition at line 169 of file string_palindromes_test.cc.

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

TEST() [3/17]

TEST	(	StringPalindromes	,
		ManacherEmpty
	)

Definition at line 70 of file string_palindromes_test.cc.

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

TEST() [4/17]

TEST	(	StringPalindromes	,
		ManacherEvenPalindrome
	)

Definition at line 53 of file string_palindromes_test.cc.

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

TEST() [5/17]

TEST	(	StringPalindromes	,
		ManacherLongPalindrome
	)

Definition at line 94 of file string_palindromes_test.cc.

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

TEST() [6/17]

TEST	(	StringPalindromes	,
		ManacherNoPalindromeAbove1
	)

Definition at line 87 of file string_palindromes_test.cc.

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

TEST() [7/17]

TEST	(	StringPalindromes	,
		ManacherOddPalindrome
	)

Definition at line 43 of file string_palindromes_test.cc.

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

TEST() [8/17]

TEST	(	StringPalindromes	,
		ManacherRepeatedCharacter
	)

Definition at line 63 of file string_palindromes_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::longest_palindromic_substring(), Aleph::manacher(), and r.

TEST() [9/17]

TEST	(	StringPalindromes	,
		ManacherSingleChar
	)

Definition at line 79 of file string_palindromes_test.cc.

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

TEST() [10/17]

TEST	(	StringPalindromes	,
		ManacherStressRepeatedPattern
	)

Definition at line 114 of file string_palindromes_test.cc.

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

TEST() [11/17]

TEST	(	StringPalindromes	,
		ManacherWholeStringPalindrome
	)

Definition at line 107 of file string_palindromes_test.cc.

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

TEST() [12/17]

TEST	(	StringPalindromes	,
		OddRadiusArrayAbacaba
	)

Definition at line 125 of file string_palindromes_test.cc.

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

TEST() [13/17]

TEST	(	StringPalindromes	,
		OddRadiusArrayAllSame
	)

Definition at line 157 of file string_palindromes_test.cc.

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

TEST() [14/17]

TEST	(	StringPalindromes	,
		RadiusBruteForceVerification
	)

Definition at line 181 of file string_palindromes_test.cc.

References Aleph::and, Aleph::divide_and_conquer_partition_dp(), k, Aleph::manacher(), and r.

TEST() [15/17]

TEST	(	StringPalindromes	,
		RadiusSingleCharString
	)

Definition at line 210 of file string_palindromes_test.cc.

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

TEST() [16/17]

TEST	(	StringPalindromes	,
		RadiusStressRandomString
	)

Definition at line 239 of file string_palindromes_test.cc.

References Aleph::and, Aleph::divide_and_conquer_partition_dp(), k, Aleph::manacher(), and r.

TEST() [17/17]

TEST	(	StringPalindromes	,
		RadiusTwoChars
	)

Definition at line 219 of file string_palindromes_test.cc.

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