At the beginning (2006) dnsmasq used very naive O(n^2) /hosts parsing procedure. I was the first person ever to attempt using dnsmasq to block ads :-)

http://lists.thekelleys.org.uk/pipermail/dnsmasq-discuss/200...