[PRL] proper tail recursion

Dave Herman dherman at ccs.neu.edu
Sun Oct 3 03:39:11 EDT 2004


> There probably is, but surely tail recursion wouldn't correspond to
> linearity.  After all, Scheme has proper tail recursion - but it also
> has first-class continuations.  You can make tail calls from within
> continuations that have quite a few references to them, so it's not
> really linearity that gives that to us.

Yeah. Some of the designers of Clean have talked about the possibility 
of making copies of unique objects and then doing destructive updates on 
one of the copies:

http://www.xs4all.nl/~keslr/functional/clean/wish/erik.html#ErikUniqueDup

(Clean has uniqueness types, which are similar to but not the same as 
linear types. Maybe uniquness is more the property I'm talking about, 
but I'm still not totally familiar with the concept.)

This all sounds quite similar to call/cc + PTR.

Dave

PS I'm really going to bed now, honest.



More information about the PRL mailing list