Last call optimisation
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)
Read Also:
- Last chance saloon
noun 1. a place frequented by unsavoury or contemptible people 2. a situation considered to be the last opportunity for success
- Last-cyclic
adjective 1. (transformational grammar) denoting rules that apply only to main clauses Compare cyclic (sense 6), post-cyclic
- Last-ditch effort
A desperate final attempt, as in We’re making a last-ditch effort to finish on time. This expression alludes to the military sense of last ditch, “the last line of defense.” Its figurative use dates from the early 1800s.
- Lasted
[last, lahst] /læst, lɑst/ verb (used without object) 1. to go on or continue in time: The festival lasted three weeks. 2. to continue unexpended or unexhausted; be enough: We’ll enjoy ourselves while our money lasts. 3. to continue in force, vigor, effectiveness, etc.: to last for the whole course. 4. to continue or remain […]
- Lasters
[last, lahst] /læst, lɑst/ noun 1. a wooden or metal form in the shape of the human foot on which boots or shoes are shaped or repaired. 2. the shape or form of a shoe. verb (used with object) 3. to shape on or fit to a last. Idioms 4. stick to one’s last, to […]