[GHC] #13379: Space leak / quadratic behavior when inlining

[GHC]

#13379: Space leak / quadratic behavior when inlining
-------------------------------------+-------------------------------------
           Reporter:  jberryman      |             Owner:  (none)
               Type:  bug            |            Status:  new
           Priority:  normal         |         Milestone:
          Component:  Compiler       |           Version:  8.0.1
           Keywords:                 |  Operating System:  Unknown/Multiple
       Architecture:                 |   Type of failure:  Compile-time
  Unknown/Multiple                   |  performance bug
          Test Case:                 |        Blocked By:
           Blocking:                 |   Related Tickets:
Differential Rev(s):                 |         Wiki Page:
-------------------------------------+-------------------------------------
 Compiling the attached example yields quadratic behavior and a big space
 leak (eventually the oom killer kills it) during inlining. Tested on both
 ghc 7.10.3 and 8.0.1

 I compiled with `-fforce-recomp --make -O2 -ddump-inlinings Main.hs`

 In cases where the process was able to run for a while I could see that
 each chunk of inlinings was getting slower linearly (every minute or so
 you can hit enter and which the line break go up your terminal a little
 slower than the last time). I assume the slowdown is due to GC over the
 growing heap due to a leak, but maybe the inlining algorithm is quadratic.

 Apologies if this is a dupe; I had trouble searching for similar issues.
 (I did find #13316 but don't understand if this could be related)

--
Ticket URL: <http://ghc.haskell.org/trac/ghc/ticket/13379>
GHC <http://www.haskell.org/ghc/>
The Glasgow Haskell Compiler