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

[Eric Ho]

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 <jim.mccoy@REDACTED> wrote:
From: Jim McCoy <jim.mccoy@REDACTED>
Subject: Re: [erlang-questions] Can we ask this question to a distributed hash ?
To: drwho102003-erlang@REDACTED, "Erlang Questions" <erlang-questions@REDACTED>
Date: Monday, August 11, 2008, 1:10 PM

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.

Jim
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://erlang.org/pipermail/erlang-questions/attachments/20080811/2a462a88/attachment.htm>