Unrolling Recursions Saves Space
Report ID: TR-363-92Author: Appel, Andrew W.
Date: 1992-03-00
Pages: 3
Download Formats: |Postscript|
Abstract:
Partially unrolling a single-branch, non-tail recursion reduces the number of stack frames allocated. This simple transformation can speed up the program and avoid stack overflow.