3 ms·
Compile times are already exponential in Haskell. No need to go to Idris for that. The reason is that type checking is exponential even for the simpler type sys
by kccqzy 7y ago
Compile times are already exponential in Haskell. No need to go to Idris for that. The reason is that type checking is exponential even for the simpler type systems in Haskell or OCaml. The trick is to have deeply nested sequences of `let` expressions in the right hand sides, rather than in the bodies.
But in my experience, it's possible but not likely in practice.