<html><head></head><body style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space; "><br><div><div>On 22/11/2009, at 5:02 , Jon Harrop wrote:</div><blockquote type="cite"><div><font class="Apple-style-span" color="#000000"><br></font><blockquote type="cite">By the above reasoning, if I were to run any program <br></blockquote><blockquote type="cite">using arrays on a system with a two space garbage collector (which copies<br></blockquote><blockquote type="cite">all live objects during each GC) I could say the worst case algorithmic<br></blockquote><blockquote type="cite">complexity was O(n). That doesn't sound right.<br></blockquote><br>Can you write a program that demonstrates this effect as I did?<br></div></blockquote><div><br></div><div>I believe your numbers, but I don't have a F# install to test against ATM.</div><div><br></div><div><br></div><div><blockquote type="cite"><div>Suffice to say, Haskell is nowhere near being in the ballpark of C++'s&nbsp;<br>performance for basic functionality like dictionaries and sorting.<br></div></blockquote></div><div><br></div><div>Sorry, I wasn't trying to start a pissing match. I just wanted to know what the issue was so I could avoid it in my own programs.</div><div><br></div><div>Thanks!</div><div><br></div></div>Ben.<div><br></div></body></html>