On Sun, 27 Jun 2010, Bertram Felgenhauer wrote:

If the compiler had produced

 Main.lvl3 =
   case Main.ds of wild_Xw { (prefix_aCf, suffix_aCh) ->
   suffix_aCh
   }

 Main.lvl4 = Main.go1 Main.lvl3

instead, then there would not be a leak. This whole record selector
thunk business is very fragile.

Bertram, thank you a lot for the detailed analysis! It seems that I have stepped into a nasty implementation detail of GHC.

The good news is that the problem is completely unrelated to
unsafePerformIO (the presence of unsafePerformIO makes optimisations
more difficult, but any pure function of sufficient complexity would
have the same effect).

There's a simple fix for the problem, too: Change

      let (prefix, suffix) = makeTwoLists 'a'

to
     let !(prefix, suffix) = makeTwoLists 'a'

in which case the compiler produces code similar to the non-leaky case
for all alternatives.

Actually this fix works for my example program and another one that is based on chunky StorableVector. But when I switch off profiling the StorableVector example runs into a space leak, again, while the one with plain lists that I have sent here still works. I'll investigate into this, but it seems indeed very fragile and I wonder whether there is a more reliable way.

Maybe I can combine splitAtLazy and (++) to a function like
  splitAtAndAppend :: [x] -> ([a] -> [b]) -> ([a] -> [b]) -> [a] -> [b]
but I'm afraid I will need pairs temporarily and then I run into the same problems.
_______________________________________________
Haskell-Cafe mailing list
[email protected]
http://www.haskell.org/mailman/listinfo/haskell-cafe

Reply via email to