fully lazy lambda lifting
Transcription
-
- US Pronunciation
- US IPA
-
-
- US Pronunciation
- US IPA
-
Definition of fully lazy lambda lifting words
- noun Technical meaning of fully lazy lambda lifting John Hughes's optimisation of lambda lifting to give full laziness. Maximal free expressions are shared to minimise the amount of recalculation. Each inner sub-expression is replaced by a function of its maximal free expressions (expressions not containing any bound variable) applied to those expressions. E.g. f = \ x . (\ y . (+) (sqrt x) y) ((+) (sqrt x)) is a maximal free expression in (\ y . (+) (sqrt x) y) so this inner abstraction is replaced with (\ g . \ y . g y) ((+) (sqrt x)) Now, if a partial application of f is shared, the result of evaluating (sqrt x) will also be shared rather than re-evaluated on each application of f. As Chin notes, the same benefit could be achieved without introducing the new higher-order function, g, if we just extracted out (sqrt x). This is similar to the code motion optimisation in procedural languages where constant expressions are moved outside a loop or procedure. 1
Information block about the term
Parts of speech for Fully lazy lambda lifting
noun
adjective
verb
adverb
pronoun
preposition
conjunction
determiner
exclamation
See also
Matching words
- Words starting with f
- Words starting with fu
- Words starting with ful
- Words starting with full
- Words starting with fully
- Words starting with fullyl
- Words starting with fullyla
- Words starting with fullylaz
- Words starting with fullylazy
- Words starting with fullylazyl
- Words starting with fullylazyla
- Words starting with fullylazylam
- Words starting with fullylazylamb
- Words starting with fullylazylambd
Was this page helpful?
Thank you for your feedback! Tell your friends about this page
Tell us why?