critbit VS blokada

> Good use-case: routing. Say you have a list of 1 million IPs that are [deny listed].

Apparently, bloom filters make for lousy IP membership checks, read: https://blog.cloudflare.com/when-bloom-filters-dont-bloom/

CritBit Trie [0] and possibly Allotment Routing Table (ART) are better suited for IPs.

[0] https://github.com/agl/critbit

[1] https://web.archive.org/web/20210720162224/https://www.harig...

developer here

I'd imagine the app should work over IPv6-only networks thanks to 464xlat. I may be wrong, because I've never tested it on a IPv6-only network.

The reason for IPv6 is two fold:

1. Firewall today simply stores classless IP address rules as strings in a sqlite table fronted by a lfu cache backed by a typical hash-map. With IPv6, I'd imagine, this won't scale. So, we need a more economical in-memory data-structure (like a crit-bit trie [0] or art tree).

2. Apparently LwIP has problems with HappyEyeballs (I personally never saw it, but got a couple of reports from users about it that it was an unrecoverable error once the connectivity was lost, and the firewall had to be restarted). We're in the process of replacing LwIP with gvisor/netstack now [2], just to get IPv6 support back on track.

[0] https://github.com/agl/critbit

[1] http://www.hariguchi.org/art/art.pdf

[2] https://github.com/celzero/firestack/issues/3

You can read about Blokada here https://blokada.org/ and their v6 will also be in your App/Playstore but as said is subscription only. Lucky Android users can keep scrolling down until you see v5 offered which is completely free (not in Playstore btw). Unfortunately v5 isn't available for iOS. It works though, you won't see another, just a blackout timer that runs for 35 seconds (which does also mean you wait 35 seconds for the few ads that only runs for 15 seconds).

But it's due to game? Or is it Vivo thing? Can you try with https://blokada.org (blocking ads system-wide trough DNS)?

here try this https://blokada.org/

If you use the Firefox browser with the uBlock Origins extension, it blocks almost every ad. I use the Samsung Internet browser with Blokada 5 and it's a nearly ad-free experience.

blokada.org

For those on Android, download Blokada 5. It's a free open-source systemwide adblocker app. Don't download Blokada 6 on the Play Store. It's a subscription cloud-based app. Google doesn't allow VPN-based adblocker apps in the Play Store. If you have a Samsung phone, Blokada 5 is in the Galaxy Store.