Exactly, so you'd need the array anyway... Also, typically bloom filters don't come out of the box with the language you're using, so it's just more potential

Exactly, so you'd need the array anyway... Also, typically bloom filters don't come out of the box with the language you're using, so it's just more potential for bugs. A lookup on a sorted array should take 8.6 comparisons anyway, I bet the hashing takes longer...