[Haskell-cafe] newbie optimization question
stefanor at cox.net
Sun Oct 28 12:38:59 EDT 2007
On Sun, Oct 28, 2007 at 11:26:46AM -0400, Prabhakar Ragde wrote:
> Jerzy Karczmarczuk wrote:
>> Just a trivial comment... 1. Don't speak about comparing *languages* when
>> you compare *algorithms*,
>> and in particular data structures.
>> 2. Please, DO code the above in C, using linked lists. Compare then. 3.
>> Check the influence of bare printing, separated from the computation.
> Isn't GHC clever enough to optimize away the entire computation if there is
> no I/O?
Yes, but GHC is not clever enough to solve the perfect number
classification problem. 'length' will suffice, and is prefered for most
Note, however, that there are a grand total of 4 perfect numbers less
than 10,000. Not exactly an IO problem.
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Size: 189 bytes
Desc: Digital signature
Url : http://www.haskell.org/pipermail/haskell-cafe/attachments/20071028/312109d5/attachment.bin
More information about the Haskell-Cafe