[erlang-questions] Can we ask this question to a distributed hash ?

Jim McCoy jim.mccoy@REDACTED
Mon Aug 11 22:10:03 CEST 2008

2008/8/9 Eric Ho <drwho102003-erlang@REDACTED>:
> "Is item X in our distributed hash ?"
> where the distributed hash exists as a gigantic hash in the RAMs of a bunch
> of machines ?

Do you want to answer the question with an absolute yes or no, or is a
probabalistic answer good enough?

If the latter, then you need to do some research into "bloom filters".
If your dht supports deletion then you will probably want a counted
bloom filter, and if the dht is very large or network bandwidth is
constrained you will want to examine compressed bloom filters as well.


More information about the erlang-questions mailing list