penalty for proper tail recursion

Fergus Henderson fjh@cs.mu.oz.au
Thu, 8 Nov 2001 16:38:59 +1100


On 05-Nov-2001, Jan-Willem Maessen <jmaessen@alum.mit.edu> wrote:
> 5) In GCC, shadow stacks can be efficient to pull off---compile without a
>    frame pointer, and declare a register global to hold the shadow
>    stack pointer.  Net change in number of available registers: none.

That's not really a fair comparison, since you can compile without a frame
pointer even if you don't use shadow stacks.  If you declare a register
global, then you really are reducing the number of available registers.

-- 
Fergus Henderson <fjh@cs.mu.oz.au>  |  "I have always known that the pursuit
The University of Melbourne         |  of excellence is a lethal habit"
WWW: <http://www.cs.mu.oz.au/~fjh>  |     -- the last words of T. S. Garp.