<br><font size=2 face="sans-serif">Hello,</font>
<br><tt><font size=2><br>
&gt; The function (++) :: [x] -&gt; [x] -&gt; [x] has O(n) complexity.<br>
&gt; <br>
&gt; If somebody were to invent some type that looks like [x] but actually
<br>
&gt; uses some sort of tree rather than a linked list, you should be able
to <br>
&gt; get O(1) concatenation. Has anybody ever implemented such a thing?<br>
&gt; <br>
You can also do this with a functional representation of lists (i.e. lists
are functions); this idea is usually called difference lists. There is
a nice dlist library on hackage.</font></tt>
<br>
<br><tt><font size=2>-Jeff</font></tt>
<br>
<br>
<span style="font-family:'Arial',sans-serif; font-size:8pt; color:#000000">---<br>
<br>
This e-mail may contain confidential and/or privileged information. If you <br>
are not the intended recipient (or have received this e-mail in error) <br>
please notify the sender immediately and destroy this e-mail. Any <br>
unauthorized copying, disclosure or distribution of the material in this <br>
e-mail is strictly forbidden.</span>