Issue 7245 - Move protocol keyword to end of candidate list

lib/matcher.js

 /*
  * 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
@@ skipping 493 matching lines @@
    * @see Matcher#matchesAny
    * @inheritdoc
    * @private
    */
   _matchesAnyInternal(location, typeMask, docDomain, thirdParty, sitekey,
                       specificOnly)
   {
     let candidates = location.toLowerCase().match(/[a-z0-9%]{3,}/g);
     if (candidates === null)
       candidates = [];
+
+    // The first keyword in a URL is the protocol (usually "https" or "http").
+    // This is an outlier: it has hundreds of filters typically, yet it rarely
+    // ever has a match. We cut down the amount of processing for blocked URLs
+    // significantly by moving it to the end of the list.
+    if (candidates.length > 1)
+      candidates.push(candidates.shift());
+
     candidates.push("");
 
     let whitelistHit = null;
     let blacklistHit = null;
 
     // If the type mask includes no types other than whitelist-only types, we
     // can skip the blacklist.
     if ((typeMask & ~WHITELIST_ONLY_TYPES) != 0)
     {
       for (let i = 0, l = candidates.length; !blacklistHit && i < l; i++)
@@ skipping 150 matching lines @@
 
 exports.CombinedMatcher = CombinedMatcher;
 
 /**
  * Shared {@link CombinedMatcher} instance that should usually be used.
  * @type {CombinedMatcher}
  */
 let defaultMatcher = new CombinedMatcher();
 
 exports.defaultMatcher = defaultMatcher;