soc is over, khtml is not

GSoC is over for quite a while now, but that was a great time and it really helps if you want to join any open source community like KDE.

So, several days ago I was having discussion about multi-pattern search algorithm with SadEagle that could be used with adblock filtering. And I like the topic of high-performant algorithm. The same day I was reading several articles on that, the next day I was hacking on modified Rabin-Karp’s algorithm. Then I tried several more approaches, like Aho-Corasick.

A bit of testing, debugging, profiling and voila: several days after you could see the commit with numbers in it “7.6x improvement”. And us usual for practice approach (especially, with relatively short strings) algorithm shouldn’t be too complex but I enjoyed my little research anyway.

Big thanks for SadEagle, cause he did great job with it too. As well as performance improvement you could see ad block is now more compatible with adblock plus. and it supports whitelisting too.

Advertisements

One Response to “soc is over, khtml is not”

  1. Mark Says:

    Great news! Is there any chance that it will be able to automatically download & update the predefined Filters from AdblockPlus? That is something I am really missing.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s


%d bloggers like this: