<div class="gmail_quote">On Tue, Oct 25, 2011 at 1:24 PM, Ketil Malde <span dir="ltr">&lt;<a href="mailto:ketil@malde.org">ketil@malde.org</a>&gt;</span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">
<div class="im"><span style="background-color: transparent; ">You must be a lot more confident than I if you say this without</span></div>
benchmarking first. :-) IME, there are (at least) two possible problems<br>
here, 1) transactions scale (quadratically, I think) with the number of<br>
TVars touched, so if any transaction touch a large part of the array,<br>
it&#39;s going to cost you, [...]</blockquote><div><br></div><div>That woud remain true no matter what, but the current quadratic behaviour is I believe easily enough fixed by switching to a better data structure than a list. </div>
</div>