Re:The Evolution of a Haskell Programmer (2001)
by maweki on Monday February 08, 2016 @05:32PM
(#11061373)
Isn't Haskell internally using a variant of the SKI combinator calculus to represent that all functions are data? This would mean less reduction for an already reduced program.
Re:The Evolution of a Haskell Programmer (2001)
by lelf on Tuesday February 09, 2016 @08:36AM
(#11065119)
That would be true for a toy Haskell compiler. “The standard” Haskell compiler, GHC, can do a whole lot of optimisations and produces really good machine code nowadays.
[1] https://en.wikipedia.org/wiki/SKI_combinator_calculus [2] https://en.wikipedia.org/wiki/B,_C,_K,_W_system