CouchDB Bloom Filters
devlindaley.com
devlindaley.com
MurmurHash2 is the winner in all cases I've tested.
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