Re:Morte: an intermediate language for super-optimizing func...
by JadeNB on Friday September 12, 2014 @11:29PM
(#8311565)
You can do this, at the cost of some heavy lifting to express it: http://www.haskell.org/haskellwiki/Type_arithmetic.
P.S. This type of inlining was also discussed at http://stackoverflow.com/questions/19259114/why-are-constant....
Re:Morte: an intermediate language for super-optimizing func...
by chongli on Friday September 12, 2014 @11:44PM
(#8311583)
Haskell already does something almost like this. Expressions such as "factorial 5" may be lifted to the top level as a Constant Applicative Form (CAF). This allows the result to be computed once the first time they are needed and then subsequently shared, even across function invocations.
The advantage of this approach over doing it at compile time is that you don't risk blowing up your compilation time.
But there are some instances where, for code readability, I'd want to say "f 123" rather than whatever "f" evaluates to at 123, since "f 123" shows where the value comes from, but at compile time I'd like that to be optimized out.