string_dp_test.cc File Reference

Tests for String_DP.H. More...

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

Include dependency graph for string_dp_test.cc:

Go to the source code of this file.

Functions
	TEST (StringDP, LevenshteinDistanceClassic)
	TEST (StringDP, DamerauLevenshteinDistance)
	TEST (StringDP, LongestCommonSubsequence)
	TEST (StringDP, LongestCommonSubstring)
	TEST (StringDP, LongestCommonSubstringNoMatch)
	TEST (StringDP, LevenshteinSingleChar)
	TEST (StringDP, LevenshteinDistanceOne)
	TEST (StringDP, LevenshteinIdentical)
	TEST (StringDP, DamerauLevenshteinSingleChar)
	TEST (StringDP, DamerauLevenshteinEmpty)
	TEST (StringDP, DamerauLevenshteinVsLevenshtein)
	TEST (StringDP, LcsEmptyStrings)
	TEST (StringDP, LcsSingleChar)
	TEST (StringDP, LongestCommonSubstringSingleChar)
	TEST (StringDP, StressLongerEditDistance)

Detailed Description

Tests for String_DP.H.

Definition in file string_dp_test.cc.

Function Documentation

TEST() [1/15]

TEST	(	StringDP	,
		DamerauLevenshteinDistance
	)

Definition at line 52 of file string_dp_test.cc.

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

TEST() [2/15]

TEST	(	StringDP	,
		DamerauLevenshteinEmpty
	)

Definition at line 113 of file string_dp_test.cc.

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

TEST() [3/15]

TEST	(	StringDP	,
		DamerauLevenshteinSingleChar
	)

Definition at line 105 of file string_dp_test.cc.

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

TEST() [4/15]

TEST	(	StringDP	,
		DamerauLevenshteinVsLevenshtein
	)

Definition at line 118 of file string_dp_test.cc.

References Aleph::damerau_levenshtein_distance(), Aleph::divide_and_conquer_partition_dp(), and Aleph::levenshtein_distance().

TEST() [5/15]

TEST	(	StringDP	,
		LcsEmptyStrings
	)

Definition at line 125 of file string_dp_test.cc.

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

TEST() [6/15]

TEST	(	StringDP	,
		LcsSingleChar
	)

Definition at line 136 of file string_dp_test.cc.

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

TEST() [7/15]

TEST	(	StringDP	,
		LevenshteinDistanceClassic
	)

Definition at line 43 of file string_dp_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::edit_distance(), and Aleph::levenshtein_distance().

TEST() [8/15]

TEST	(	StringDP	,
		LevenshteinDistanceOne
	)

Definition at line 90 of file string_dp_test.cc.

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

TEST() [9/15]

TEST	(	StringDP	,
		LevenshteinIdentical
	)

Definition at line 100 of file string_dp_test.cc.

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

TEST() [10/15]

TEST	(	StringDP	,
		LevenshteinSingleChar
	)

Definition at line 82 of file string_dp_test.cc.

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

TEST() [11/15]

TEST	(	StringDP	,
		LongestCommonSubsequence
	)

Definition at line 59 of file string_dp_test.cc.

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

TEST() [12/15]

TEST	(	StringDP	,
		LongestCommonSubstring
	)

Definition at line 66 of file string_dp_test.cc.

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

TEST() [13/15]

TEST	(	StringDP	,
		LongestCommonSubstringNoMatch
	)

Definition at line 75 of file string_dp_test.cc.

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

TEST() [14/15]

TEST	(	StringDP	,
		LongestCommonSubstringSingleChar
	)

Definition at line 143 of file string_dp_test.cc.

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

TEST() [15/15]

TEST	(	StringDP	,
		StressLongerEditDistance
	)

Definition at line 150 of file string_dp_test.cc.

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