4 ms·

Bloom filter or cuckoo hash.