Comment Comment by asharp Cool speed hacks.An an improvement though, you only need two independent hash functions to run your bloom filter[1]. Strangely enough, this isn't well known and as such isn't implemented anywhere near as often as it should be (ie. it's not implemented here).[1] www.eecs.harvard.edu/~kirsch/pubs/bbbf/rsa.pdf parent asharp 14 years ago
An an improvement though, you only need two independent hash functions to run your bloom filter[1]. Strangely enough, this isn't well known and as such isn't implemented anywhere near as often as it should be (ie. it's not implemented here).
[1] www.eecs.harvard.edu/~kirsch/pubs/bbbf/rsa.pdf