Does something like this sounds interesting and generalizable for infinite sets?<br>Mixing hashes on finite sets for speed and recurrence for infinite sets in the default case (trivial example):<br><br><span style="font-family: courier new,monospace;">(define h (make-hash))</span><br style="font-family: courier new,monospace;">

<br style="font-family: courier new,monospace;"><span style="font-family: courier new,monospace;">(for-each ((n)(hash-set! h n #t))</span><br style="font-family: courier new,monospace;"><span style="font-family: courier new,monospace;">     &#39;(0 2 4 6 8)) ; could be a lot larger of course</span><br style="font-family: courier new,monospace;">

<br style="font-family: courier new,monospace;"><span style="font-family: courier new,monospace;">(define (odd? n)</span><br style="font-family: courier new,monospace;"><span style="font-family: courier new,monospace;"> (if (&gt; n 0)</span><br style="font-family: courier new,monospace;">

<span style="font-family: courier new,monospace;">   (hash-ref h n </span><br style="font-family: courier new,monospace;"><span style="font-family: courier new,monospace;">        ; default case:</span><br style="font-family: courier new,monospace;">

<span style="font-family: courier new,monospace;">        (()(odd? (- n 10))))</span><br style="font-family: courier new,monospace;"><span style="font-family: courier new,monospace;">   #f))</span><br style="font-family: courier new,monospace;">

<br style="font-family: courier new,monospace;"><br style="font-family: courier new,monospace;"><span style="font-family: courier new,monospace;">&gt; (even? 9876)<br>#t<br>&gt; (even? 9877)<br>#f<br></span><br>Or maybe that&#39;s just a well-known fact...<br>

<br>Laurent<br><br>On Fri, Feb 5, 2010 at 15:42, Laurent &lt;<a href="mailto:laurent.orseau@gmail.com">laurent.orseau@gmail.com</a>&gt; wrote:<br>&gt; On Fri, Feb 5, 2010 at 15:41, Laurent &lt;<a href="mailto:laurent.orseau@gmail.com">laurent.orseau@gmail.com</a>&gt; wrote:<br>

&gt;&gt; On Fri, Feb 5, 2010 at 15:40, Laurent &lt;<a href="mailto:laurent.orseau@gmail.com">laurent.orseau@gmail.com</a>&gt; wrote:<br>&gt;&gt;&gt; On Fri, Feb 5, 2010 at 15:12, Matthias Felleisen &lt;<a href="mailto:matthias@ccs.neu.edu">matthias@ccs.neu.edu</a>&gt; wrote:<br>

&gt;&gt;&gt;&gt;<br>&gt;&gt;&gt;&gt; On Feb 5, 2010, at 8:29 AM, Todd O&#39;Bryan wrote:<br>&gt;&gt;&gt;&gt;<br>&gt;&gt;&gt;&gt;&gt; What do people use for a set data-type? If there isn&#39;t one built-in,<br>&gt;&gt;&gt;&gt;&gt; we&#39;re going to use a hash-table with #t as all the values.<br>

&gt;&gt;&gt;&gt;<br>&gt;&gt;&gt;&gt; Just a tease: how would you use hashtable to represent infinite sets?<br>&gt;&gt;&gt;<br>&gt;&gt;&gt; From the top of my head, though that does probably not fit to the<br>&gt;&gt;&gt; definition of an infinite set:<br>

&gt;&gt;&gt;<br>&gt;&gt;&gt; (define towards-infinity-and-beyond (make-hash))<br>&gt;&gt;&gt; (hash-set! towards-infinity-and-beyond &#39;zero &#39;())<br>&gt;&gt;&gt; (hash-set! &#39;me towards-infinity-and-beyond)<br>&gt;&gt;<br>

&gt;&gt; oops, please read on the last line:<br>&gt;&gt; (hash-set! towards-infinity-and-beyond) &#39;me towards-infinity-and-beyond)<br>&gt;<br>&gt; rahhh, well you got the idea... (and I&#39;m going to get some sleep)<br>

&gt;<br><br>