<div dir="ltr">On Tue, Feb 12, 2013 at 1:44 PM, Antoine Pitrou <span dir="ltr"><<a href="mailto:solipsis@pitrou.net" target="_blank">solipsis@pitrou.net</a>></span> wrote:<br><div class="gmail_extra"><div class="gmail_quote">

<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">It's idiomatic because strings are immutable (by design, not because of<br>
an optimization detail) and therefore concatenation *has* to imply<br>
building a new string from scratch.<br></blockquote><div><br></div><div style>Not necessarily. It is totally possible to implement strings such they are immutable and  concatenation takes O(1): ropes are the canonical example of this.</div>

</div></div></div>