#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
_______________________________________________
Glasgow-haskell-bugs mailing list
[email protected]
http://www.haskell.org/mailman/listinfo/glasgow-haskell-bugs
