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

Eric Ho <>
Tue Aug 12 00:24:26 CEST 2008


I'm sorry...

Actually, I meant not a dht, but more like a general distributed memory -- i.e. there may be duplicates in it and multiple actors (on different machines) can insert stuff into this memory.  This distributed memory can be configured to be either RAM-only or RAM-and-disk, across all machines.

Thanks.

-eric

--- On Mon, 8/11/08, Jim McCoy <> wrote:
From: Jim McCoy <>
Subject: Re: [erlang-questions] Can we ask this question to a distributed hash ?
To: , "Erlang Questions" <>
Date: Monday, August 11, 2008, 1:10 PM

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
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://erlang.org/pipermail/erlang-questions/attachments/20080811/2a462a88/attachment.html>


More information about the erlang-questions mailing list