|
TR-363-92
Unrolling Recursions Saves Space |
|
| Authors: | Appel, Andrew W. |
| Date: | March 1992 |
| Pages: | 3 |
| Download Formats: | [Postscript] |
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. |
|