[Haskell-beginners] Re: Is Haskell for me?

Ben Lippmeier ben.lippmeier at anu.edu.au
Sat Nov 21 18:52:51 EST 2009


On 22/11/2009, at 5:02 , Jon Harrop wrote:
> 
>> By the above reasoning, if I were to run any program 
>> using arrays on a system with a two space garbage collector (which copies
>> all live objects during each GC) I could say the worst case algorithmic
>> complexity was O(n). That doesn't sound right.
> 
> Can you write a program that demonstrates this effect as I did?

I believe your numbers, but I don't have a F# install to test against ATM.


> Suffice to say, Haskell is nowhere near being in the ballpark of C++'s 
> performance for basic functionality like dictionaries and sorting.


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.

Thanks!

Ben.

-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://www.haskell.org/pipermail/beginners/attachments/20091121/76b2abd0/attachment-0001.html


More information about the Beginners mailing list