[Haskell-cafe] Space usage and CSE in Haskell
voigt at tcs.inf.tu-dresden.de
Wed Jul 25 02:38:35 EDT 2007
Melissa O'Neill wrote:
> Clearly, "simplifying" the second version of primes into the first by
> performing CSE actually makes the code much *worse*. This "CSE-
> makes-it-worse" property strikes me as "interesting".
> So, is it "interesting"...? Has anyone worked on characterizing CSE
> space leaks (and avoiding CSE in those cases)? FWIW, it looks like
> others have run into the same problem, since bug #947 in GHC (from
> October 2006) seems to be along similar lines.
Another must-advertise-work-by-David-Sands incident. Actually, joint
work with Joergen Gustavsson:
Possibilities and limitations of call-by-need space improvement,
Also references  and  therein.
Dr. Janis Voigtlaender
mailto:voigt at tcs.inf.tu-dresden.de
More information about the Haskell-Cafe