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

Bjorn Lisper lisper at it.kth.se
Tue Mar 30 08:35:13 EST 2004

>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

More information about the Haskell mailing list