Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(112)

Unified Diff: components/subresource_filter/core/common/flat/rules.fbs

Issue 2793993002: [subresource_filter] Replace KMP by std::search. (Closed)
Patch Set: Fix DCHECK. Created 3 years, 8 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View side-by-side diff with in-line comments
Download patch
Index: components/subresource_filter/core/common/flat/rules.fbs
diff --git a/components/subresource_filter/core/common/flat/rules.fbs b/components/subresource_filter/core/common/flat/rules.fbs
index c75502838e49f43e899ce8f4ff09e60655d1bccc..d50de14149bc3ff96971cb5e1c0f153b89c4683c 100644
--- a/components/subresource_filter/core/common/flat/rules.fbs
+++ b/components/subresource_filter/core/common/flat/rules.fbs
@@ -53,22 +53,6 @@ table UrlRule {
// A URL pattern in the format defined by |url_pattern_type|.
url_pattern : string;
-
- // The compound Knuth-Morris-Pratt failure function corresponding to
- // |url_pattern|. Used for SUBSTRING and WILDCARDED URL patterns only.
- //
- // The |url_pattern| is split into subpatterns separated by a '*' wildcard.
- // Then for each subpattern a failure function of the KMP algorithm is built,
- // with the caveat that if some subpattern contains at least one '^'
- // placeholder, all the separator characters in this subpattern are
- // considered equivalent, and the failure function subarray is prefixed with
- // the value 1.
- //
- // The failure functions of subpatterns are stored sequentially in the
- // |failure_function| array. Some subpatterns, however, will not have a
- // corresponding failure function, e.g. the first subpattern if the rule's
- // |anchor_left| is BOUNDARY.
- failure_function : [ubyte];
}
// Contains an N-gram (acting as a key in a hash table) and a list of URL rules
« no previous file with comments | « components/subresource_filter/core/common/BUILD.gn ('k') | components/subresource_filter/core/common/fuzzy_pattern_matching.h » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698