Slow type checking of type-level computation heavy code.
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
Trac metadata
Trac field | Value |
---|---|
Version | 7.0.2 |
Type | Bug |
TypeOfFailure | OtherFailure |
Priority | normal |
Resolution | Unresolved |
Component | Compiler (Type checker) |
Test case | |
Differential revisions | |
BlockedBy | |
Related | |
Blocking | |
CC | |
Operating system | |
Architecture |