From a4631fb9ec2541f99e1aba05cf1e7d2b5ebecb98 Mon Sep 17 00:00:00 2001
From: Benjamin Poulain <benjamin.poulain@nokia.com>
Date: Thu, 19 Aug 2010 02:26:40 +0200
Subject: Add a special matcher for ad block filters for host name

Quite a few rules of ad block are just matching domains. Those
are of the form:
||trolltech.com^$options

This patch add a new class to deal with this kind of filter,
AdBlockHostMatcher. Matching a host address is much faster (O(1))
than going through the entire list of rules.
---
 src/adblock/adblockhostmatcher.cpp | 55 ++++++++++++++++++++++++++++++++++++++
 1 file changed, 55 insertions(+)
 create mode 100644 src/adblock/adblockhostmatcher.cpp

(limited to 'src/adblock/adblockhostmatcher.cpp')

diff --git a/src/adblock/adblockhostmatcher.cpp b/src/adblock/adblockhostmatcher.cpp
new file mode 100644
index 00000000..b11dab2c
--- /dev/null
+++ b/src/adblock/adblockhostmatcher.cpp
@@ -0,0 +1,55 @@
+/* ============================================================
+*
+* This file is a part of the rekonq project
+*
+* Copyright (C) 2010 by Benjamin Poulain <ikipou at gmail dot com>
+*
+*
+* This program is free software; you can redistribute it and/or
+* modify it under the terms of the GNU General Public License as
+* published by the Free Software Foundation; either version 2 of
+* the License or (at your option) version 3 or any later version
+* accepted by the membership of KDE e.V. (or its successor approved
+* by the membership of KDE e.V.), which shall act as a proxy
+* defined in Section 14 of version 3 of the license.
+*
+* This program 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 this program.  If not, see <http://www.gnu.org/licenses/>.
+*
+* ============================================================ */
+
+// Self Includes
+#include "adblockhostmatcher.h"
+
+// Rekonq Includes
+#include "rekonq_defines.h"
+
+bool AdBlockHostMatcher::tryAddFilter(const QString &filter)
+{
+    if (filter.startsWith(QL1S("||"))) {
+        QString domain = filter.mid(2);
+
+        const int indexOfFirstSeparator = domain.indexOf(QL1C('^'));
+        if (indexOfFirstSeparator < 0)
+            return false;
+
+        const int indexOfLastDollar = domain.lastIndexOf(QL1C('$'));
+        if (indexOfLastDollar >= 0 && indexOfLastDollar != indexOfFirstSeparator + 1)
+            return false;
+
+        domain = domain.left(indexOfFirstSeparator);
+        if (domain.contains(QL1C('/')) || domain.contains(QL1C('*')))
+            return false;
+
+        domain = domain.toLower();
+        m_hostList.insert(domain);
+        m_hostList.insert(QL1S("www.") + domain);
+        return true;
+    }
+    return false;
+}
-- 
cgit v1.2.1