[GHC] #1969: enormous compile times

[GHC]

#1969: enormous compile times
---------------------------------+------------------------------------------
    Reporter:  duncan            |        Owner:  igloo             
        Type:  merge             |       Status:  new               
    Priority:  normal            |    Milestone:  6.10.2            
   Component:  Compiler          |      Version:  6.8.1             
    Severity:  normal            |   Resolution:                    
    Keywords:  performance       |   Difficulty:  Difficult (1 week)
    Testcase:                    |           Os:  Unknown/Multiple  
Architecture:  Unknown/Multiple  |  
---------------------------------+------------------------------------------
Comment (by augustss):

 It's the Minimum Feedback Vertex Set problem; I think it's NP-hard.
 But there are good approximations that are cheap.

-- 
Ticket URL: <http://hackage.haskell.org/trac/ghc/ticket/1969#comment:15>
GHC <http://www.haskell.org/ghc/>
The Glasgow Haskell Compiler