restless

adj 1: unable to relax or be still; "a constant fretful stamping of

hooves"; "itchy for excitement"; "a restless child"

[syn: {fidgety}, {fretful}, {itchy}]

2: worried and uneasy [syn: {ungratified}, {unsatisfied}]

3: ceaselessly in motion; "the restless sea"; "the restless

wind"

4: marked by a lack of quiet; not conducive to rest; "spent a

restless night"; "fell into an uneasy sleep" [syn: {uneasy}]

listless

In {functional programming}, a property of a

{function} which allows it to be combined with other functions

in a way that eliminates intermediate data structures,

especially lists.

{Phil Wadler}'s thesis gives the conditions for a function to

be in listless form: each input list is traversed only once,

one element at a time, from left to right. Each output list

is generated once, one element at a time, from left to right.

No other lists are generated or traversed.

Not all functions can be expressed in listless form

(e.g. reverse).

(1995-02-22)