2ドルのESP32-C3でPi-hole級の広告ブロッカーを実現、537kドメインをフラッシュに格納
ESP32-C3 Adblock
PSRAM不要のESP32-C3でPi-hole並みのDNS広告ブロッカーを構築するプロジェクト。ドメインを40ビットのFNV-1aハッシュに変換し、フラッシュ上で二分探索することで、141kドメインをわずか0.67MBのフラッシュと約50KBのRAMで処理。ルックアップは約10ms。文字列をRAMに置く従来手法より効率的で、より大きなチップでも応用可能。WebダッシュボードやOTA更新、キャプティブポータルによるWiFi設定も備える。
ハッシュをフラッシュに置く方が、文字列をPSRAMに置くより基本的にどこでも優れている。C3はそれを否定できない形で示しているだけだ。