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

Jim McCoy <>
Mon Aug 11 22:10:03 CEST 2008


2008/8/9 Eric Ho <>:
> "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.

Jim



More information about the erlang-questions mailing list