The original post: /r/pihole by /u/Dizzy-Amount7054 on 2024-09-28 18:54:29.

I have been wondering how a small Raspberry Pi or similar computer can quickly check if a domain is one of the approximately 3 million I have on my list. But recently I heard about the ingenious Bloom Filters and thought that this might be the technique used internally in the software. Does anyone know if this is the method used in Pi-hole?