Re:The mounting cost of stale ad blocking rules (2018)
by mdoms on Sunday June 13, 2021 @04:07PM
(#27495891)
The steps are an artifact of the X-axis, which is logarithmic. The first step occurs from 1 resource to 2 resources, on so on.
A hash table can't be used for this kind of check because it uses patterns, so resources need to be compared on a pattern. Although I'm sure there are special cases, like hash tables of domain names, which cover a large portion rules.
A hash table can't be used for this kind of check because it uses patterns, so resources need to be compared on a pattern. Although I'm sure there are special cases, like hash tables of domain names, which cover a large portion rules.