List Info

Thread: General Tail Call Optimization?




General Tail Call Optimization?
user name
2007-03-06 12:10:51
I came across notes that indicate Neko has tail recursion
optimizations, but does it also support general tail call
optimizations? By this, I mean passing and calling closures
in tail
position frees stack space before allocating a new frame.

Sandro

-- 
Neko : One VM to run them all
(http://nekovm.org)

Re: General Tail Call Optimization?
country flaguser name
France
2007-03-06 12:19:06
> I came across notes that indicate Neko has tail
recursion
> optimizations, but does it also support general tail
call
> optimizations? By this, I mean passing and calling
closures in tail
> position frees stack space before allocating a new
frame.

Yes, as soon as a call is made in tail position, the stack
is unwinded
before performing the call.

Nicolas

-- 
Neko : One VM to run them all
(http://nekovm.org)

Re: General Tail Call Optimization?
country flaguser name
Poland
2007-03-06 13:50:50
Nicolas Cannasse wrote:
> Yes, as soon as a call is made in tail position, the
stack is unwinded
> before performing the call.

Sort of a related question: you've mentioned implementing
call/cc. 
What's the state of this?

-- 
regards,
Jakub Piotr Cłapa

-- 
Neko : One VM to run them all
(http://nekovm.org)

[1-3]

about | contact  Other archives ( Real Estate discussion Medical topics )