help-gnu-emacs
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: to big nest level of recursion


From: david . reitter
Subject: Re: to big nest level of recursion
Date: 4 Apr 2006 06:36:37 -0700
User-agent: G2/0.2

David Kastrup:

> They cannot be formulated with iteration _without_ a stack.  But of
> course, when using a stack as a data structure, you can map any
> recursion onto iteration.

Yes, and such a stack is likely to be more space-efficient than a call
stack, as it can be manually optimized to only contain what's
necessary.

The interesting question here is, of course, whether elisp should
support recursion better than it does now, with larger call stacks and
the necessary optimization. It has survived decades without it...



reply via email to

[Prev in Thread] Current Thread [Next in Thread]