[Haskell] Programming language shootout (completing the Haskell entry)

[Bjorn Lisper]

>From: John Hughes <rjmh at cs.chalmers.se>
>Actually the cache behaviour of code generated by GHC isn't at all bad. 
>I know because I ran a student project a couple of years ago to 
>implement cache-friendly optimisations. The first thing they did was 
>cache profiling of some benchmarks, and to our surprise we discovered 
>the cache behaviour of lazy code is already pretty good. You get a lot 
>of structure in the evaluation of lazy code -- it just isn't evident in 
>the source code!

John, could you describe in some more detail why the code behaved well
w.r.t. cache performance? I think this is interesting, and what you say is
quite counterintuitive.

Björn Lisper