Открытый DNS-блокировщик рекламы на ESP32-C3 держит до 537 000 доменов без PSRAM

Разработчик Zed (M-Abozaid) выпустил esp32-c3-adblock — открытый DNS-блокировщик рекламы в стиле Pi-hole для платы ESP32-C3 за $2 без PSRAM. Домены хранятся во флеш-памяти как отсортированные 40-битные хеши FNV-1a, поиск занимает около 10 мс; в 0,7 МБ флеша помещается более 140 000 доменов при ~50 КБ ОЗУ.

• Хранение доменов в виде 40-битных хешей FNV-1a: 5 байт на запись
• 140 000+ доменов в ~0,7 МБ флеша при ~50 КБ ОЗУ
• Поиск ~10 мс, около 18 чтений из флеша
• До 537 000 доменов в однопрошивочной схеме, но без OTA прошивки