lazy evaluation
lazy evaluation An execution mechanism in which an object is evaluated only at the time when, and to the extent that, it is needed. This allows programs to manipulate objects, such as lengthy or infinite lists, whose evaluation would otherwise be needlessly time-consuming or indeed fail to terminate at all. An illustration is the problem of comparing two trees, t1 and t2, to test whether the leaves of t1, read from left to right, form the same list as the leaves of t2. The simplest solution is first to construct the two leaf-lists and then to compare them element by element. Lazy evaluation allows this program to interleave the construction of the two leaf-lists and then test for equality. The program can then terminate as soon as the lists are found to differ, without having unnecessarily constructed both lists in toto. See also strictness.
More From encyclopedia.com
List , list1 / list/ • n. 1. a number of connected items or names written or printed consecutively, typically one below the other: consult the list of drugs… Lisp , LISP
LISP, an acronym for LISt Processing, is a programming language developed by John McCarthy in the late 1950s. Although LISP is a general-purpose… Listing , listing •matting • exacting •Banting, ranting •parting •enchanting, planting •everlasting, fasting, lasting •narrowcasting •letting, setting, wetting… Enlist , enlist •assist, cist, coexist, consist, cyst, desist, enlist, exist, fist, gist, grist, hist, insist, list, Liszt, mist, persist, resist, schist, sub… Roster , roster •all-nighter, biter, blighter, fighter, igniter, inciter, indicter, inviter, lighter, mitre (US miter), overnighter, reciter, righter, sighter… Friedrich List , Friedrich List (1789–1846), German economist, was the son of a tanner from the free town of Reutlingen (Württemberg). Early in his life he absorbed t…
You Might Also Like
NEARBY TERMS
lazy evaluation