R5RS doesn&#39;t provide bit operations or bit vectors.  R6RS provides bit operations but not bit vectors.  Thus, for my blog I used a vector of booleans; I&#39;m more interested in the concept of bloom filters than the low-level implementation details.<div>
<br></div><div>I don&#39;t know if Racket provides bit vectors.  My Standard Prelude does provide them, at <a href="http://programmingpraxis.com/contents/standard-prelude/#bits">http://programmingpraxis.com/contents/standard-prelude/#bits</a>.<br>
<br><div class="gmail_quote">On Mon, Jun 6, 2011 at 10:24 AM, Erich Rast <span dir="ltr">&lt;<a href="mailto:erich@snafu.de">erich@snafu.de</a>&gt;</span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">
Thanks a lot, that&#39;s a very nice place to start (interesting blog, too).<br>
<br>
I had something similar in mind but was wondering about the<br>
space-efficiency of a vector of booleans. Does the compiler represent<br>
this as a memory area where each boolean corresponds to a single bit?<br>
<br>
That would be cool but my fear is that it doesn&#39;t.<br>
<br>
For the record, this is for a function that checks user passphrases<br>
against a *gigantic* dictionary of known ones.<br>
<br>
Best,<br>
<font color="#888888"><br>
Erich<br>
</font><div><div></div><div class="h5"><br>
<br>
On Mon, 2011-06-06 at 09:56 -0500, Phil Bewig wrote:<br>
&gt; I implemented a spell checker using a Bloom filter<br>
&gt; at <a href="http://programmingpraxis.com/2009/04/21/probabilistic-spell-checking/" target="_blank">http://programmingpraxis.com/2009/04/21/probabilistic-spell-checking/</a>.<br>
&gt;<br>
&gt; On Mon, Jun 6, 2011 at 9:48 AM, Erich Rast &lt;<a href="mailto:erich@snafu.de">erich@snafu.de</a>&gt; wrote:<br>
&gt;         Hi,<br>
&gt;<br>
&gt;         I need to check whether a given string already occurs in a<br>
&gt;         list of<br>
&gt;         several million strings, where occasional false positives are<br>
&gt;         acceptable.<br>
&gt;<br>
&gt;         Before reinventing the wheel, has anybody already implemented<br>
&gt;         a<br>
&gt;         space-efficient Bloom filter in racket and would like to share<br>
&gt;         it?<br>
&gt;<br>
&gt;         Or, what else would you recommend?<br>
&gt;<br>
&gt;         Best,<br>
&gt;<br>
&gt;         Erich<br>
&gt;<br>
&gt;<br>
&gt;<br>
&gt;         _________________________________________________<br>
&gt;          For list-related administrative tasks:<br>
&gt;          <a href="http://lists.racket-lang.org/listinfo/users" target="_blank">http://lists.racket-lang.org/listinfo/users</a><br>
&gt;<br>
&gt; _________________________________________________<br>
&gt;   For list-related administrative tasks:<br>
&gt;   <a href="http://lists.racket-lang.org/listinfo/users" target="_blank">http://lists.racket-lang.org/listinfo/users</a><br>
<br>
<br>
</div></div></blockquote></div><br></div>