O Que É Tail Call Optimization?

Tail call optimization é uma técnica de compilador ou runtime que substitui uma chamada em posição de cauda por um salto que reutiliza o stack frame existente em vez de alocar um novo. Como resultado, recursão expressa por meio de tail calls executa em espaço de pilha constante, muito como um loop. Nem todas as linguagens ou modos garantem isso, então sua disponibilidade varia.

Por que importa

Com tail call optimization, código recursivo que de outra forma estouraria a pilha torna-se seguro e eficiente em memória. Sua ausência é o motivo pelo qual algumas linguagens exigem loops onde outras permitem recursão profunda.

Guias relacionados