4 ms·
the compiler will perform transformations behind your back that increase space usage This is not exclusive to Haskell; even C compilers will do this with jump
by chongli 13y ago
the compiler will perform transformations behind your back that increase space usage
This is not exclusive to Haskell; even C compilers will do this with jump tables and so on.
- cwzwarich 13y agoJump tables don't increase asymptotic space complexity, whereas some of GHC's optimizations will. You can also see how much jump tables increased the space usage of your program by inspecting the size of the compiled binary.