Alex Rivera | Logout

Bloom filter or cuckoo hashing?

Asked 2009-05-15T05:32:47.907
22

Which do you prefer and why?

They both can be used to accomplish similar tasks but I'm curious as to see what people have used in actual applications and their reasoning for doing so.

Edit
Report

1 Answer

0

If I can tolerate the false positives and space is critical, I use a Bloom filter because it takes less space. Otherwise, I use a hash.

answered 2009-06-09T04:41:57.977

Your Answer