#5030: Slow type checking of type-level computation heavy code.
---------------------------------+------------------------------------------
Reporter: thesz | Owner:
Type: bug | Status: new
Priority: normal | Component: Compiler (Type checker)
Version: 7.0.2 | Keywords:
Testcase: | Blockedby:
Os: Unknown/Multiple | Blocking:
Architecture: x86 | Failure: Compile-time performance bug
---------------------------------+------------------------------------------
It seems we encountered a highly non-linear complexity in type checking.
I attached a "simple" program that produces the effect.
The time needed to load complete file in ghci depending on number of lines
in longCompilingProgram:
* 4 lines - 2 secs,
* 8 lines - 10 secs,
* 12 lines - 27 secs,
* 16 lines - 59 secs.
time = 0,0156lines^3^ - 0,0937lines^2^ + 1,375lines - 3
--
Ticket URL: <http://hackage.haskell.org/trac/ghc/ticket/5030>
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
