3 ms·

related: cassandra's use of bloom filters http://spyced.blogspot.com/2009/01/all-you-ever-wanted-to-know-about.html http://spyced.blogspot.com/2009/01/all-you

related: cassandra's use of bloom filters http://spyced.blogspot.com/2009/01/all-you-ever-wanted-to-know-about.html http://spyced.blogspot.com/2009/01/all-you-ever-wanted-to-kn... and also related: murmurhash, a hash which is well-suited for bloom filters and that is much faster than SHA-1 http://murmurhash.googlepages.com/ http://murmurhash.googlepages.com/

neilc 17y ago
It's funny that the Cassandra blog post talks about bloom filters as the "hot new thing". They were an old idea when System R* used them to do distributed joins in 1986. http://www.seas.upenn.edu/~zives/cis650/papers/r-star.pdf http://www.seas.upenn.edu/~zives/cis650/papers/r-star.pdf