last call optimisation

Computing Dictionary

last call optimisation definition

programming
(Or "tail call optimisation") Discarding the immediate calling context (call stack frame) when the last action of a function or procedure, A, is to call another function or procedure, B. B will then return directly to A's caller, or possibly further up the call stack if the optimisation has been applied to several consecutive calls.
Last call optimisation allows arbitrarily deep nesting of procedure calls without consuming memory to store useless environments. This is particularly useful in the special case of tail recursion optimisation, where a procedure's last action is to call itself (possibly indirectly).
(2007-03-16)
The Free On-line Dictionary of Computing, © Denis Howe 2010 http://foldoc.org
Cite This Source
Explore Dictionary.com
Previous Definition: last but not least
Next Definition: last chance saloon
More from Thesaurus.com
Synonyms and Antonyms for last call optimisation
More from Reference.com
Search for articles containing last call optimisation
Dictionary.com Word FAQs

Dictionary.com presents 366 FAQs, incorporating some of the frequently asked questions from the past with newer queries.

Copyright © 2014 Dictionary.com, LLC. All rights reserved.
  • Please Login or Sign Up to use the Recent Searches feature