lazy evaluationcomputing dictionary

<reduction> An evaluation strategy combining normal order evaluation with updating. Under normal order evaluation (outermost or call-by-name evaluation) an expression is evaluated only when its value is needed in order for the program to return (the next part of) its result. Updating means that if an expression's value is needed more than once (i.e. it is shared), the result of the first evaluation is remembered and subsequent requests for it will return the remembered value immediately without further evaluation. This is often implemented by graph reduction. An unevaluated expression is represented as a closure - a data structure containing all the information required to evaluate the expression.

Lazy evaluation is one evaluation strategy used to implement non-strict functions. Function arguments may be infinite data structures (especially lists) of values, the components of which are evaluated as needed.

According to Phil Wadler the term was invented by Jim Morris.

Opposite: eager evaluation.

A partial kind of lazy evaluation implements lazy data structures or especially lazy lists where function arguments are passed evaluated but the arguments of data constructors are not evaluated.

Full laziness is a program transformation which aims to optimise lazy evaluation by ensuring that all subexpressions in a function body which do not depend on the function's arguments are only evaluated once.

(01 Mar 1994)

lazarwort, laziness, lazuli, lazulite < Prev | Next > lazy eye, lazy leucocyte syndrome, lazy list

Bookmark with: icon icon icon icon iconword visualiser Go and visit our forums Community Forums

An eye that diverges in gaze. More formally called strabismus. Can be esotropia (cross-eyed) or exotropia (wall-eyed).

(12 Dec 1998)

laziness, lazuli, lazulite, lazy evaluation < Prev | Next > lazy leucocyte syndrome, lazy list, Lazy SML

Bookmark with: icon icon icon icon iconword visualiser Go and visit our forums Community Forums

lazy leucocyte syndromemedical dictionary

<haematology, syndrome> A rare human complaint in which neutrophils display poor locomotion towards sites of infection.

This entry appears with permission from the Dictionary of Cell and Molecular Biology

(11 Mar 2008)

lazuli, lazulite, lazy evaluation, lazy eye < Prev | Next > lazy list, Lazy SML, lazy sml2c

Bookmark with: icon icon icon icon iconword visualiser Go and visit our forums Community Forums

A list which is built using a non-strict constructor. Any head or tail of the list may be an unevaluated closure. Also known as streams since they may be used to carry a sequence of values from the output of one function to an input of another.

See also: Lazy evaluation.

(03 Feb 2009)

lazy evaluation, lazy eye, lazy leucocyte syndrome < Prev | Next > Lazy SML, lazy sml2c, Lazy Standard ML

Bookmark with: icon icon icon icon iconword visualiser Go and visit our forums Community Forums

Preferred term: Lazy Standard ML

lazy evaluation, lazy eye, lazy leucocyte syndrome, lazy list < Prev | Next > lazy sml2c, Lazy Standard ML, lb

Bookmark with: icon icon icon icon iconword visualiser Go and visit our forums Community Forums

A lazy version sml2c. Portable, written in SML. Language extensions include first-class continuations, asynchronous signal handling.

E-mail: <david.tarditi@cs.cmu.edu>. FTP.

(03 Feb 2009)

lazy eye, lazy leucocyte syndrome, lazy list, Lazy SML < Prev | Next > Lazy Standard ML, lb, lb, LBA

Bookmark with: icon icon icon icon iconword visualiser Go and visit our forums Community Forums

Lazy Standard MLcomputing dictionary

<programming language>

(LSML) A lazy varient of SML, allowing cyclic val definitions, by Prateek Mishra <mishra@sbcs.sunysb.edu>.

Latest version: 0.43-1, as of 1993-11-15.

Not to be confused with LML.

FTP.

Acronym: LSML

(01 Apr 1999)

lazy leucocyte syndrome, lazy list, Lazy SML, lazy sml2c < Prev | Next > lb, lb, LBA, LBE

Bookmark with: icon icon icon icon iconword visualiser Go and visit our forums Community Forums