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

atomly <>
Tue Aug 12 02:44:27 CEST 2008


Well, in that case, I think you'll want to look into Merkle trees:

http://en.wikipedia.org/wiki/Merkle_tree

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.
>    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

> _______________________________________________
> erlang-questions mailing list
> 
> http://www.erlang.org/mailman/listinfo/erlang-questions

-- 
:: 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 mailing list