<p dir="ltr">But &#39;list-union&#39; is not a generic operation so it isn&#39;t surprising that this didn&#39;t work. To do this generically, you&#39;d need to use &#39;set-union&#39;.</p>
<p dir="ltr">Sam</p>
<div class="gmail_quote">On Aug 22, 2013 7:59 AM, &quot;J. Ian Johnson&quot; &lt;<a href="mailto:ianj@ccs.neu.edu">ianj@ccs.neu.edu</a>&gt; wrote:<br type="attribution"><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
The problem manifested itself when I got an exception that in-list can&#39;t be called on (set), which really confused me. (set? &#39;()) answered true, so it tried to do (list-union &#39;() (set)), which failed.<br>
Generic sets as they are don&#39;t work generically. Some action should be taken. Either set? means what it once did, or we do some awfully slow multiple dispatch for set operations. My bias shows.<br>
-Ian<br>
----- Original Message -----<br>
From: &quot;Matthew Flatt&quot; &lt;<a href="mailto:mflatt@cs.utah.edu">mflatt@cs.utah.edu</a>&gt;<br>
To: &quot;Carl Eastlund&quot; &lt;<a href="mailto:cce@ccs.neu.edu">cce@ccs.neu.edu</a>&gt;<br>
Cc: &quot;J. Ian Johnson&quot; &lt;<a href="mailto:ianj@ccs.neu.edu">ianj@ccs.neu.edu</a>&gt;, &quot;dev&quot; &lt;<a href="mailto:dev@racket-lang.org">dev@racket-lang.org</a>&gt;<br>
Sent: Thursday, August 22, 2013 7:22:25 AM GMT -05:00 US/Canada Eastern<br>
Subject: Re: [racket-dev] Lists aren&#39;t sets, but have set-like operations<br>
<br>
How much should we prioritize backward compatibility in this case?<br>
<br>
One possibility is to make `set?&#39; mean `hash-set?&#39;, and add<br>
`generic-set?&#39; in place of the current `set?&#39;. That&#39;s uglier,<br>
obviously, but it would be better if we want to prioritize backward<br>
compatibility.<br>
<br>
At Wed, 21 Aug 2013 19:14:06 -0400, Carl Eastlund wrote:<br>
&gt; Ah, yes.  The set? predicate no longer distinguishes a representation.<br>
&gt; There are several predicates for the original set type, now called &quot;hash<br>
&gt; sets&quot;: set-eq?, set-eqv?, set-equal?, set-mutable?, set-immtuable?, and<br>
&gt; set-weak?.  I didn&#39;t add the basic &quot;hash-set?&quot;, but perhaps I should.  It&#39;s<br>
&gt; a weird name, since &quot;hash-set&quot; and &quot;hash-set!&quot; are already existing,<br>
&gt; unrelated functions.<br>
&gt;<br>
&gt; Carl Eastlund<br>
&gt;<br>
&gt;<br>
&gt; On Wed, Aug 21, 2013 at 7:08 PM, J. Ian Johnson &lt;<a href="mailto:ianj@ccs.neu.edu">ianj@ccs.neu.edu</a>&gt; wrote:<br>
&gt;<br>
&gt; &gt; Okay, I can abide. However, that doesn&#39;t really get at my frustration. I&#39;m<br>
&gt; &gt; using the set constructor, that appears to now be an immutable-custom-set<br>
&gt; &gt; with make-immutable-hash as its make-table. So what I&#39;m looking for is not<br>
&gt; &gt; set?, but set-immutable?, as it&#39;s a distinct (family of) struct types that<br>
&gt; &gt; won&#39;t clash with the primitive data that I&#39;m otherwise using.<br>
&gt; &gt; -Ian<br>
&gt; &gt; ----- Original Message -----<br>
&gt; &gt; From: &quot;Carl Eastlund&quot; &lt;<a href="mailto:cce@ccs.neu.edu">cce@ccs.neu.edu</a>&gt;<br>
&gt; &gt; To: &quot;J. Ian Johnson&quot; &lt;<a href="mailto:ianj@ccs.neu.edu">ianj@ccs.neu.edu</a>&gt;<br>
&gt; &gt; Cc: &quot;dev&quot; &lt;<a href="mailto:dev@racket-lang.org">dev@racket-lang.org</a>&gt;<br>
&gt; &gt; Sent: Wednesday, August 21, 2013 6:58:56 PM GMT -05:00 US/Canada Eastern<br>
&gt; &gt; Subject: Re: [racket-dev] Lists aren&#39;t sets, but have set-like operations<br>
&gt; &gt;<br>
&gt; &gt;<br>
&gt; &gt; Ian, sets are now a generic datatype, like dictionaries. Association lists<br>
&gt; &gt; are dictionaries, and lists are now sets. They&#39;re also streams and<br>
&gt; &gt; sequences. They&#39;re not just &quot;set-like&quot;.<br>
&gt; &gt;<br>
&gt; &gt;<br>
&gt; &gt;<br>
&gt; &gt; Carl Eastlund<br>
&gt; &gt;<br>
&gt; &gt;<br>
&gt; &gt; On Wed, Aug 21, 2013 at 6:56 PM, J. Ian Johnson &lt; <a href="mailto:ianj@ccs.neu.edu">ianj@ccs.neu.edu</a> &gt;<br>
&gt; &gt; wrote:<br>
&gt; &gt;<br>
&gt; &gt;<br>
&gt; &gt; I just wasted about 2 hours tracking down a bug that ended up being due to<br>
&gt; &gt; (set? &#39;()) now evaluating to #t. I have no problems with set-union,<br>
&gt; &gt; intersection, etc. being defined for lists, but to treat lists as sets<br>
&gt; &gt; always is perverse to me. The contracts for set operations should use<br>
&gt; &gt; set-like? for (or/c set? list?) and keep the two constructions separate.<br>
&gt; &gt;<br>
&gt; &gt; This conflation is almost as bad as treating empty list as false.<br>
&gt; &gt;<br>
&gt; &gt; -Ian<br>
&gt; &gt; _________________________<br>
&gt; &gt; Racket Developers list:<br>
&gt; &gt; <a href="http://lists.racket-lang.org/dev" target="_blank">http://lists.racket-lang.org/dev</a><br>
&gt; &gt;<br>
&gt; &gt;<br>
&gt; &gt;<br>
&gt; &gt;<br>
&gt; _________________________<br>
&gt;   Racket Developers list:<br>
&gt;   <a href="http://lists.racket-lang.org/dev" target="_blank">http://lists.racket-lang.org/dev</a><br>
_________________________<br>
  Racket Developers list:<br>
  <a href="http://lists.racket-lang.org/dev" target="_blank">http://lists.racket-lang.org/dev</a><br>
</blockquote></div>