Another option is using a bloom filter (just like how Chrome does it for malware URL detection)