5 ms·

Couldn't some kind of graph compression algorithm preprocess the subscribed rulesets into what fits 30k rules? I have no idea about the domain but 30k rules se

Couldn't some kind of graph compression algorithm preprocess the subscribed rulesets into what fits 30k rules? I have no idea about the domain but 30k rules seems more than sufficient to map from a 150k set of uncompressed wildcard patterns.

fenk85 7y ago
No the company which has solved some incredible technical/algorithmic problems is not capable of offering any technical solutions which might impact its own bottom line
kretor 7y ago
The 30k rules limit is not final. > we are currently planning to change the rule limit from maximum of 30k rules per extension to a global maximum of 150k rules. (https://blog.chromium.org/2019/06/web-request-and-declarative-net-request.html https://blog.chromium.org/2019/06/web-request-and-declarativ...)
- GraemeL 7y ago
  I currently have 135k network rules active in uBlock Origin without having all of their lists active. Your 150k proposal is nowhere near enough.
dao- 7y ago
You seem to be assuming that the people maintaining the rules have been somewhat lazy so far. uBlock origin has the reputation of being pretty performant though, so I'd assume the engine and rules are already well optimized. That aside, I wouldn't want to bend backwards just to comply with how Google wants the world to work. I'd rather use Firefox.
dividuum 7y ago
"Nice ad blocker you still have working there. Would be a shame if this arbitrarily chosen limit of 30k would be reduced to 15k"
saagarjha 7y ago
It would be hard but I think it might be possible, provided some time is put into coalescing rules in an efficient way. (I have done something similar and couldn’t quite manage to get it to fit, but I didn’t look at it for too long.) One issue that still remains relevant is that adblocking lists usually grow with time and require more features as ads evolve, so it’s not clear that the new API will continue to support this.

fenk85 7y ago

No the company which has solved some incredible technical/algorithmic problems is not capable of offering any technical solutions which might impact its own bottom line

kretor 7y ago

The 30k rules limit is not final. > we are currently planning to change the rule limit from maximum of 30k rules per extension to a global maximum of 150k rules. (https://blog.chromium.org/2019/06/web-request-and-declarative-net-request.html https://blog.chromium.org/2019/06/web-request-and-declarativ...)

GraemeL 7y ago
I currently have 135k network rules active in uBlock Origin without having all of their lists active. Your 150k proposal is nowhere near enough.

dao- 7y ago

You seem to be assuming that the people maintaining the rules have been somewhat lazy so far. uBlock origin has the reputation of being pretty performant though, so I'd assume the engine and rules are already well optimized. That aside, I wouldn't want to bend backwards just to comply with how Google wants the world to work. I'd rather use Firefox.

dividuum 7y ago

"Nice ad blocker you still have working there. Would be a shame if this arbitrarily chosen limit of 30k would be reduced to 15k"

saagarjha 7y ago

It would be hard but I think it might be possible, provided some time is put into coalescing rules in an efficient way. (I have done something similar and couldn’t quite manage to get it to fit, but I didn’t look at it for too long.) One issue that still remains relevant is that adblocking lists usually grow with time and require more features as ads evolve, so it’s not clear that the new API will continue to support this.