Use bloom filter to optimize local host query performance

shawn1m / overture

A customized DNS relay server

MIT License

1.79k stars 284 forks source link

Use bloom filter to optimize local host query performance #78

Open ccaapton opened 6 years ago

ccaapton commented 6 years ago

I'm using overture for adblocking with very long list of hosts file. It appears dns query is a bit slow, maybe because overture need to go through the whole list for every query.

Is it possible to use bloom filter to archieve opportunistic filtering?

Shadowsocks-android is using overture as local dns-server, so this could potentially improve android experience and extend battery life.

shawn1m commented 6 years ago

Bloom filter seems promising but I don't think the main reason of the slow dns answer is the hosts module. The hosts finding is much quicker than the average remote dns query and I think it's enough. However, bloom filter could be an optional feature in the future, thanks for your suggestion.