Tail Calls

Some articles on tail calls, calls, tail, call, tail call:

Goto - Alternatives - Tail Calls
... structured programming, and observed that procedure calls in the tail position of a procedure can be most optimally treated as a direct transfer of control to the called procedure, typically eliminating unnecessary ... Since such "tail calls" are very common in Lisp, a language where procedure calls are ubiquitous, this form of optimization considerably reduces the cost of a ... Steele argued that poorly implemented procedure calls had led to an artificial perception that the GOTO was cheap compared to the procedure call ...
Tail Call - Description
... the return address, so that it can return to that location with the result once the call is complete ... Typically, this information is saved on the call stack, a simple list of return locations in order of the times that the call locations they describe were reached ... For tail calls, there is no need to remember the place we are calling from — instead, we can perform tail call elimination by leaving the stack alone (exce ...

Famous quotes containing the words calls and/or tail:

    Everything in science depends on what one calls an aperçu, on becoming aware of what is at the bottom of the phenomena. Such becoming aware is infinitely fertile.
    Johann Wolfgang Von Goethe (1749–1832)

    Yet I suppose what seems to us confusion
    Is not confusion, but the form of forms,
    The serpent’s tail stuck down the serpent’s throat....
    Robert Frost (1874–1963)