-
Notifications
You must be signed in to change notification settings - Fork 40
启动性能和过滤规则列表加载性能
解析原始过滤规则列表是一项 CPU 和内存资源密集型任务。兼容 Adblock Plus 的过滤规则语法较为复杂,因此解析时要耗费大量 CPU 资源 。uBlock 还支持解析 hosts 文件,这无疑又提高了解析复杂度。虽然 uBlock 解析速度令人满意,但不代表它就不必尝试继续提高这方面的性能。
所以 0.8.9.0 版本就着重提高解析性能。方法很简单,创建并缓存一份经过编译的过滤规则列表,这样下次加载到内存的时候就不必重新执行解析操作:
经过编译的过滤规则列表内容基本确定不变,所以解析起来并不复杂,从而提高了启动性能(启动时间越小越好):
就算规则列表需要重新加载,其性能也有所提升:
编译后的过滤规则列表是由一系列 原子 规则组成,也就是功能上无法继续分解的规则。兼容 ABP 的过滤规则语法允许使用合成的规则,即一条规则可以代替多条规则。比如 EasyList 里面的一条原始规则:
/advertisers.$image,script,subdocument
在 uBlock 看来,这实际上是三条不同的规则:
/advertisers.$image
/advertisers.$script
/advertisers.$subdocument
它还很容易变得更复杂(以添加域名选项为例):
/advertisers.$image,script,subdocument,domain=example.com|whatever.org
它会在内部被翻译为:
/advertisers.$image,domain=example.com
/advertisers.$script,domain=example.com
/advertisers.$subdocument,domain=example.com
/advertisers.$image,domain=whatever.org
/advertisers.$script,domain=whatever.org
/advertisers.$subdocument,domain=whatever.org
这些都是原子规则,无法再分解为更细的规则。
编译过滤规则列表不只是将其 原子化,还包括尽可能多地预先计算,使其更接近于内存中的过滤规则形式,这样可以减少编译列表翻译为内存数据所耗费的工作量。
大概情况就是这样。
使用经过编译的过滤规则列表还会带来其他好处,比如可以精确统计出不同规则的条数,完整 检查重复的规则。在 0.8.9.0 之前的版本当中,uBlock 就尝试检查重复规则,但效果不完美, 因为它用的是规则的原始形式来判断该规则是否已被处理。
这表示 uBlock 无法判断出下面两条规则实际上是重复的,即使它们本质上干的活是一样的:
/advertisers.$image,script
/advertisers.$script,image
在 0.8.9.0 里,由于所有规则都会被分解为原子规则形式,uBlock 就可以 100% 检查出哪些规则在功能上是重复的。
考虑到 uBlock 统计的是原子规则的条数,所以预计后一个版本显示的规则条数会多于前一个版本。例如,使用默认规则列表时,0.8.9.0 会显示超过 58,000 条网络规则,而前一个版本只会显示大约 55,000 条。
uBlock Origin - 一款支持 Chromium、Firefox 和 Safari 的高效过滤工具,快速且简洁