They were probably using a bloom filter in the backend