[erlang-questions] Can we ask this question to a distributed hash ?
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