critbit | blokada | |
---|---|---|
3 | 485 | |
330 | 3,018 | |
- | 0.5% | |
0.0 | 8.3 | |
over 2 years ago | 3 months ago | |
C | Shell | |
- | Mozilla Public License 2.0 |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
critbit
-
Ask HN: What are some 'cool' but obscure data structures you know about?
> 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...
-
Rethink-app: DNS over HTTPS, firewall, and connection tracker for Android
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
- Critbit Trees in C(WEB)
blokada
- Official Minecraft wiki editors so furious at Fandom's 'degraded' functionality and popups they're overwhelmingly voting to leave the site
- Best AdBlock for blocking Reddit ads
-
Adverts crashing the game
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).
-
Where do ads appear in vivo phones?
But it's due to game? Or is it Vivo thing? Can you try with https://blokada.org (blocking ads system-wide trough DNS)?
- What is the best VPN to buy? Share your thoughts!
-
SHUT THE FUCK UP
here try this https://blokada.org/
- Hey Reddit, best VPN you've used?
-
Bit sad innit?
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.
-
Adblocker Android ohne Root
blokada.org
-
Reddit is officially shutting down ALL third party apps: What this means for r/QAnonCasualties going forward.
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.
What are some alternatives?
flatbuffers - An implementation of the flatbuffers protocol in Haskell.
Netguard - A simple way to block access to the internet per app
tables - Deprecated because of
AdAway - AdAway is a free and open source ad blocker for Android.
rethink-app - DNS over HTTPS / DNS over Tor / DNSCrypt client, WireGuard proxifier, firewall, and connection tracker for Android.
Magisk-Ad-Blocking-Module - Magisk module to block ads on android
semantic-source - Parsing, analyzing, and comparing source code across many languages
tracker-control-android - TrackerControl Android: monitor and control trackers and ads.
nextstep-plist - Parser and printer for NextStep style plist files
nextdns - NextDNS CLI client (DoH Proxy)
data-treify - Reify a recursive data structure into an explicit graph.
dns66 - DNS-based Host Blocker (and lightweight ad blocker) for Android