#528: Improve Tail Call Elimination
-------------------------------------+--------------------------------------
Reporter: haruki.zae...@… | Owner: lsansone...@…
Type: enhancement | Status: new
Priority: minor | Milestone:
Component: MacRuby | Keywords: tail call elimination
optimisation tco
-------------------------------------+--------------------------------------
Comment(by haruki.zae...@…):
> In regards to writing recursive methods, one would usually use
memoization technique(s) in conjunction with recursion to eliminate
wasteful calls.
I'm not worried about wasteful calls. Recursively descending through a
large data structure is the problem.
> Also, all core data structures or containers within Ruby Programming
Language provide mechanisms for easily iterating through their contents.
Perhaps the example was misleading, these are custom application data
structures with thousands of nodes.
--
Ticket URL: <http://www.macruby.org/trac/ticket/528#comment:3>
MacRuby <http://macruby.org/>
_______________________________________________
MacRuby-devel mailing list
[email protected]
http://lists.macosforge.org/mailman/listinfo.cgi/macruby-devel
