Clever hacker fits 537,000 domains in a $5 ESP32 ad-blocking dongle

https://www.tomshardware.com/networking/clever-hacker-fits-537-000-domains-in-a-tiny-usd5-esp32-ad-blocking-dongle-firmware-uses-only-around-50kb-of-ram-and-can-answer-blocked-lookups-in-10-milliseconds

by sbulaev • 3 days ago

94 27 3 days ago

tomshardware.com

buckhx• 3 days ago

Clever hacker needs to look up a Bloom Filter

Lukas_Skywalker2• 3 days ago

Lazy commenters need to look at the README to see that the bloom filter is mentioned as a next step. The hacker is indeed clever.

amelius2• 3 days ago

Only if the hacker also tests for false positives.

amazingamazing• 3 days ago

how it could grow : Bloom filter in RAM as a fast pre-filter (skip flash for the ~99% of misses)

https://github.com/M-Abozaid/esp32-c3-adblock

Graziano_M• 3 days ago

I opened the article and immediately ctrl-f'd for the word "bloom". Though the author plans to use them.

rustyhancock• 3 days ago

The README mentions it and conventionally it seems right.

But back of the envelope it seems you're shaving not much off if the latency is primarily WiFi latency (tens of milliseconds) not flash reads (microseconds?).

If you use loads of transient clients perhaps a LRU cache would help since round trips might be quite slow.

intheitmines• 3 days ago

What do people use bloom filters for in production? I've only ever used as part of a blacklist

gtowey• 3 days ago

Search partition pruning in distributed databases is one concrete application I'm aware of.

Hashtables optimized for really large item counts; it can be a useful fast pre-check for item existence.

rurban• 3 days ago

Double space. Go from 42 bit to 46 bit and you get the same. Still wondering about the dynamic binary search. A static search can be faster, even on an AVR

maratc• 3 days ago

is it enough to block all ads on tomshardware?

Waterluvian• 3 days ago

Last time I visited Tom Shardware it felt like the whole thing is basically an ad. Is the content still any good? I recall back when it was the go-to.

undersuit• 3 days ago

They seem to have locked a lot of interesting content behind the Premium News package, correct me if I'm wrong I can't read the Premium content to judge how it compares to the free Reddit reposts.

That and the shuttering of Anandtech sucks.

mikestew• 3 days ago

Even behind a pi-hole that whole site is a game of “find the tiny little x”.

BRB, the raspberry pi is sending CPU temp alerts now…

tandr• 3 days ago

Remove permission to execute JavaScript (in your browser) on sites that use html-load.com and error-report.com in addition to blocking these two in DNS. Solved it for me, don't know for how long.

neuralkoi• 3 days ago

This really begs the question as to how much juice you can get from $5 compute.

This IS IoT in my opinion, not whatever bloatware comes with your Samsung fridge or wifi-connected faucet.

Rohansi2• 3 days ago

$5 compute

Unrelated but the author at Tom's Hardware is apparently unaware of AliExpress so they bumped the price from $2 (or less) to $5. And that's the price for just one. These things are so cheap you can throw them in everything. They're the perfect alternative to a Raspberry Pi because they have WiFi, Bluetooth, lots of GPIO, and decent compute. Not enough to run Linux but you don't need Linux for IoT.

Scoundreller• 3 days ago

I just bought an ESP32-C3 with a tiiiiny 0.42" LCD screen for CAD$3 from Aliexpress off their "Choice" items menu.

bombcar• 3 days ago

A pregamgamanagany test can be $5 and apparently it can run doom, so in bulk compute has to be pretty cheap.

xboxnolifes• 3 days ago

There's very little compute going on in this chip. It's a few hashes per second. Which is to say you can do a lot with $5 of compute if you can figure out how to not need to use a lot of compute.

ianmarcinkowski• 3 days ago

I no have a few esp32s sitting around. I no wonder what else I could use these for?

edoceo• 3 days ago

Greenhouse automation. Smart(er) home thermostat. Lighting effects on wizard staff.

mortar• 3 days ago

https://archive.is/BjfQe

Clever hacker fits 537,000 domains in a $5 ESP32 ad-blocking dongle

Related Stories