Issue 5141 - Convert filter match to C++

compiled/filter/Matcher.h

Index: compiled/filter/Matcher.h
===================================================================
new file mode 100644
--- /dev/null
+++ b/compiled/filter/Matcher.h
@@ -0,0 +1,75 @@
+/*
+ * This file is part of Adblock Plus <https://adblockplus.org/>,
+ * Copyright (C) 2006-present eyeo GmbH
+ *
+ * Adblock Plus is free software: you can redistribute it and/or modify
+ * it under the terms of the GNU General Public License version 3 as
+ * published by the Free Software Foundation.
+ *
+ * Adblock Plus is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+ * GNU General Public License for more details.
+ *
+ * You should have received a copy of the GNU General Public License
+ * along with Adblock Plus.  If not, see <http://www.gnu.org/licenses/>.
+ */
+
+#pragma once
+
+#include <vector>
+
+#include "../debug.h"
+#include "../bindings/runtime.h"
+#include "../StringMap.h"
+#include "Filter.h"
+
+class Matcher : public ref_counted
+{
+private:
+  friend class CombinedMatcher;
+  StringMap<std::vector<FilterPtr>> mFilterByKeyword;
+  StringMap<OwnedString> mKeywordByFilter;
+public:
+  void BINDINGS_EXPORTED Add(Filter&);
+  void BINDINGS_EXPORTED Remove(Filter&);
+  void BINDINGS_EXPORTED Clear() ;
+  bool BINDINGS_EXPORTED HasFilter(const Filter&) const;
+  const String& BINDINGS_EXPORTED GetKeywordForFilter(const Filter& filter) const;
+  Filter* BINDINGS_EXPORTED MatchesAny(const String& location,
+    int typeMask, DependentString& docDomain, bool thirdParty,
+    const String& sitekey, bool specificOnly) const;
+  OwnedString BINDINGS_EXPORTED FindKeyword(const Filter&) const;
+
+private:
+  FilterPtr CheckEntryMatch(const String& keyword,
+    const String& location,
+    int typeMask, DependentString& docDomain, bool thirdParty,
+    const String& sitekey, bool specificOnly) const;
+};
+
+class CombinedMatcher : public ref_counted
+{
+private:
+  static const size_t MAX_CACHE_ENTRIES;
+  StringMap<FilterPtr> mResultCache;
+  Matcher mBlacklist;
+  Matcher mWhitelist;
+
+public:
+  void BINDINGS_EXPORTED Add(Filter& filter);
+  void BINDINGS_EXPORTED Remove(Filter& filter);
+  void BINDINGS_EXPORTED Clear();
+  bool BINDINGS_EXPORTED HasFilter(const Filter& filter) const;
+  const String& BINDINGS_EXPORTED GetKeywordForFilter(const Filter& filter) const;
+  Filter* BINDINGS_EXPORTED MatchesAny(const String& location,
+    int typeMask, DependentString& docDomain, bool thirdParty,
+    const String& sitekey, bool specificOnly);
+  OwnedString BINDINGS_EXPORTED FindKeyword(const Filter& filter) const;
+
+private:
+  void ResetCache();
+  FilterPtr MatchesAnyInternal(const String& location,
+    int typeMask, DependentString& docDomain, bool thirdParty,
+    const String& sitekey, bool specificOnly) const;
+};