<div dir="ltr">But I should probably provide that, since it can be done more reliably inside the library.<div><br>Robby</div></div><div class="gmail_extra"><br><br><div class="gmail_quote">On Tue, Jan 29, 2013 at 6:46 PM, Robby Findler <span dir="ltr">&lt;<a href="mailto:robby@eecs.northwestern.edu" target="_blank">robby@eecs.northwestern.edu</a>&gt;</span> wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr"><br><div class="gmail_extra"><br><br><div class="gmail_quote"><div class="im">On Tue, Jan 29, 2013 at 4:20 PM, Sam Tobin-Hochstadt <span dir="ltr">&lt;<a href="mailto:samth@ccs.neu.edu" target="_blank">samth@ccs.neu.edu</a>&gt;</span> wrote:<br>

<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">This is probably a silly question, but don&#39;t you also need some way to<br>
check if two sets have been unioned?  Does your application not need<br>
that?<br>
<br></blockquote><div><br></div></div><div>You check to see if their canonical element is the same.</div><span class="HOEnZb"><font color="#888888"><div><br></div><div>Robby</div></font></span><div class="im"><div> </div>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">

Sam<br>
<div><br>
On Tue, Jan 29, 2013 at 4:51 PM, Robby Findler<br>
&lt;<a href="mailto:robby@eecs.northwestern.edu" target="_blank">robby@eecs.northwestern.edu</a>&gt; wrote:<br>
</div><div><div>&gt; I&#39;ve just pushed an implementation of the union-find algorithm to the data/<br>
&gt; collection. I didn&#39;t do it quite the way wikipedia recommends, but instead<br>
&gt; made the sets be little containers whose canonical element can be mutated.<br>
&gt;<br>
&gt; This suits my purposes well, but I wanted to ask if someone on the list<br>
&gt; knows why the wikipedia way is better.<br>
&gt;<br>
&gt; Also, I wasn&#39;t sure about the names, so I put &quot;uf-&quot; on the front of<br>
&gt; everything to discourage people from using this when they really want<br>
&gt; racket/set. Maybe there is a better way, tho?<br>
&gt;<br>
&gt; Robby<br>
&gt;<br>
&gt;<br>
</div></div>&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>
&gt;<br>
</blockquote></div></div><br></div></div>
</blockquote></div><br></div>