<table cellspacing="0" cellpadding="0" border="0" ><tr><td valign="top" style="font: inherit;">I'm sorry...<br><br>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.<br><br>Thanks.<br><br>-eric<br><br>--- On <b>Mon, 8/11/08, Jim McCoy <i><jim.mccoy@gmail.com></i></b> wrote:<br><blockquote style="border-left: 2px solid rgb(16, 16, 255); margin-left: 5px; padding-left: 5px;">From: Jim McCoy <jim.mccoy@gmail.com><br>Subject: Re: [erlang-questions] Can we ask this question to a distributed hash ?<br>To: drwho102003-erlang@yahoo.com, "Erlang Questions" <erlang-questions@erlang.org><br>Date: Monday, August 11, 2008, 1:10 PM<br><br><pre>2008/8/9 Eric Ho <drwho102003-erlang@yahoo.com>:<br>> "Is
 item X in our distributed hash ?"<br>> where the distributed hash exists as a gigantic hash in the RAMs of a<br>bunch<br>> of machines ?<br><br>Do you want to answer the question with an absolute yes or no, or is a<br>probabalistic answer good enough?<br><br>If the latter, then you need to do some research into "bloom<br>filters".<br>If your dht supports deletion then you will probably want a counted<br>bloom filter, and if the dht is very large or network bandwidth is<br>constrained you will want to examine compressed bloom filters as well.<br><br>Jim<br></pre></blockquote></td></tr></table>