They are used somewhat commonly in bioinformatics where lookup tables can have long keys and many entries [1].

1. https://en.m.wikipedia.org/wiki/Bloom_filters_in_bioinformat...