I was thinking "Gloom filter", what with the possibility of reporting false negatives.