Jun 28, 2019 06:00:00

Improved performance of browser 'Brave' incorporating ad block function by 69 times with functional improvement

Web browser '

Brave ' was developed aiming at the form that the conventional browser that distributes the profit to the content provider and the user while blocking the advertisement . The ad blocking feature has been improved, with an average performance improvement of 69 times.

Brave Improves Its Ad-Blocker Performance by 69x with New Engine Implementation in Rust | Brave Browser
https://brave.com/improved-ad-blocker-performance/

The official site shows the results of speed comparison experiments of Brave, Firefox, and Chrome.

With CNN loading, Brave is 3 times faster than Firefox and Chrome. Other sites also claim that the desktop version is twice as fast as other browsers and the mobile version is 8 times faster.

Besides, it is a feature of Brave that it also blocks advertisement.

Since there are 75 elements loaded on an average website and you need to determine whether to block against tens of thousands of rules, you also need to make efficient decisions for fast loading.

In the first place, Brave incorporates the AdBlock Plus filter syntax. However, the processing speed is greatly affected by the number of rules to check before deciding whether to block or pass the request, and the syntax of the rules themselves.

Before the improvement, Brave's ad block algorithm uses a Bloom filter , and 39% of the 242,944 requests are blocked by one of AdBlock Plus's ad block filters · EasyList and privacy filter · EasyPrivacy. Yes.

Therefore, another ad blocker, uBlock Origin and Ghostery , is inspired to rebuild the function. By optimizing the ruleset, it was able to achieve an average speedup of 69 times. In the case of the combination of EasyList and Easy Privacy mentioned above, it seems that processing can be performed at an average speed of 5.7 microseconds per request.