Adblock Plus and (a little) more
Faster filter matching algorithm · 2010-11-26 17:04 by Wladimir Palant
It has been a while since I looked into filter matching algorithms and settled on the one that Adblock Plus still uses today, mostly unchanged. However, a simpler algorithm with even better performance characteristics was suggested recently, this algorithm is implemented in the current development build (Adblock Plus 1.3.5a.20101125). The side-effect is that many filters will now be marked as slow, filter subscriptions will need to adapt to take full advantage of this algorithm (forum topic). This is why this change will most likely be reverted before Adblock Plus 1.3.5 release and only released with Adblock Plus 1.4.
Other changes since Adblock Plus 1.3.1 release:
- Subscription selection: Really hiding progress indicator after full list of subscriptions loads, it causes significant CPU load despite being in background.
- Issue reporter: Now sending URL of the referring page as well to make dealing with pop-ups easier.
- Performance: patterns.ini is no longer saved on application shutdown if nothing changed.
- Fixed: Hit counts for filters aren’t saved automatically on application shutdown in Firefox 4.
- Fixed: Linux: Links in Adblock Plus user interface always open in an external application (bug 23441).
- Fixed: List of recently submitted issues has a horizontal scrollbar with some themes (forum topic).
- Fixed: When displaying toolbar icons with text, text for the Adblock Plus icon displays to the right of the icon (forum topic).
- Fixed: Adblock Plus icon is broken in SeaMonkey Mail (nightly builds only).
Installation:
https://adblockplus.org/devbuilds/adblockplus/
Comment
Commenting is closed for this article.