[erlang-questions] Can we ask this question to a distributed hash ?
Tue Aug 12 02:44:27 CEST 2008
Well, in that case, I think you'll want to look into Merkle trees:
I believe there is also an Erlang version somewhere on Google Code.
[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.
> --- 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
> > 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
> 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.
> erlang-questions mailing list
:: atomly ::
[ : www.atomly.com ...
[ atomiq records : new york city : +1.917.442.9450 ...
[ e-mail for atomly info and updates ...
More information about the erlang-questions