Dictionary    Maps    Thesaurus    Translate    Advanced >   


Tip: Click Thesaurus above for synonyms. Also, follow synonym links within the dictionary to find definitions from other sources.

1. The Free On-line Dictionary of Computing (30 December 2018)
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.

   (1994-12-01)


Common Misspellings >
Most Popular Searches: Define Misanthrope, Define Pulchritudinous, Define Happy, Define Veracity, Define Cornucopia, Define Almuerzo, Define Atresic, Define URL, Definitions Of Words, Definition Of Get Up, Definition Of Quid Pro Quo, Definition Of Irreconcilable Differences, Definition Of Word, Synonyms of Repetitive, Synonym Dictionary, Synonym Antonyms. See our main index and map index for more details.

©2011-2024 ZebraWords.com - Define Yourself - The Search for Meanings and Meaning Means I Mean. All content subject to terms and conditions as set out here. Contact Us, peruse our Privacy Policy