Re:Spsc - A Small Positive Supercompiler in Scala, Haskell, ...
by thesz on Tuesday March 22, 2011 @04:16PM
(#2356259)
This is just one of transformations performed by supercompilation.
I recently discovered distillation [1], which could transform quadratic and even more complex programs into linear ones (ie, perform non-linear complexity reduction).
So there's more in supercompilation that partial evaluation.
[1]: http://meta2010.pereslavl.ru/accepted-papers/paper-info-2.ht...
Isn't this known as partial application? For example, I have a function of five arguments, and I know three of them, partial application optimizes the function based on the three knowns while retaining full generality for the two unknowns.