Index: components/subresource_filter/core/common/fuzzy_pattern_matching_unittest.cc |
diff --git a/components/subresource_filter/core/common/fuzzy_pattern_matching_unittest.cc b/components/subresource_filter/core/common/fuzzy_pattern_matching_unittest.cc |
index 0dc78a50899293960682dea5f9a0e3ff199c8786..e9dbfed97c3fd31e96cf90c30d55f262d8618279 100644 |
--- a/components/subresource_filter/core/common/fuzzy_pattern_matching_unittest.cc |
+++ b/components/subresource_filter/core/common/fuzzy_pattern_matching_unittest.cc |
@@ -4,13 +4,11 @@ |
#include "components/subresource_filter/core/common/fuzzy_pattern_matching.h" |
-#include <vector> |
- |
#include "testing/gtest/include/gtest/gtest.h" |
namespace subresource_filter { |
-TEST(FuzzyPatternMatchingTest, StartsWithFuzzy) { |
+TEST(SubresourceFilterFuzzyPatternMatchingTest, StartsWithFuzzy) { |
const struct { |
const char* text; |
const char* subpattern; |
@@ -34,7 +32,7 @@ TEST(FuzzyPatternMatchingTest, StartsWithFuzzy) { |
} |
} |
-TEST(FuzzyPatternMatchingTest, EndsWithFuzzy) { |
+TEST(SubresourceFilterFuzzyPatternMatchingTest, EndsWithFuzzy) { |
const struct { |
const char* text; |
const char* subpattern; |
@@ -56,50 +54,5 @@ TEST(FuzzyPatternMatchingTest, EndsWithFuzzy) { |
EXPECT_EQ(test_case.expected_ends_with, ends_with); |
} |
} |
-TEST(FuzzyPatternMatchingTest, AllOccurrences) { |
- const struct { |
- const char* text; |
- const char* subpattern; |
- std::vector<size_t> expected_matches; |
- } kTestCases[] = { |
- {"abcd", "", {0, 1, 2, 3, 4}}, |
- {"abcd", "de", std::vector<size_t>()}, |
- {"abcd", "ab", {2}}, |
- {"abcd", "bc", {3}}, |
- {"abcd", "cd", {4}}, |
- |
- {"a/bc/a/b", "", {0, 1, 2, 3, 4, 5, 6, 7, 8}}, |
- {"a/bc/a/b", "de", std::vector<size_t>()}, |
- {"a/bc/a/b", "a/", {2, 7}}, |
- {"a/bc/a/c", "a/c", {8}}, |
- {"a/bc/a/c", "a^c", {8}}, |
- {"a/bc/a/c", "a?c", std::vector<size_t>()}, |
- |
- {"ab^cd", "ab/cd", std::vector<size_t>()}, |
- {"ab^cd", "b/c", std::vector<size_t>()}, |
- {"ab^cd", "ab^cd", {5}}, |
- {"ab^cd", "b^c", {4}}, |
- {"ab^b/b", "b/b", {6}}, |
- |
- {"a/a/a/a", "a/a", {3, 5, 7}}, |
- {"a/a/a/a", "^a^a^a", {7}}, |
- {"a/a/a/a", "^a^a?a", std::vector<size_t>()}, |
- {"a/a/a/a", "?a?a?a", std::vector<size_t>()}, |
- }; |
- |
- for (const auto& test_case : kTestCases) { |
- SCOPED_TRACE(testing::Message() |
- << "Test: " << test_case.text |
- << "; Subpattern: " << test_case.subpattern); |
- |
- std::vector<size_t> failure; |
- BuildFailureFunctionFuzzy(test_case.subpattern, &failure); |
- |
- const auto& occurrences = AllOccurrencesFuzzy<size_t>( |
- test_case.text, test_case.subpattern, failure.data()); |
- std::vector<size_t> matches(occurrences.begin(), occurrences.end()); |
- EXPECT_EQ(test_case.expected_matches, matches); |
- } |
-} |
} // namespace subresource_filter |