[MacRuby-devel] [MacRuby] #528: Improve Tail Call Elimination

[MacRuby]

#528: Improve Tail Call Elimination
-------------------------------------+--------------------------------------
 Reporter:  haruki.zaemon@…          |       Owner:  lsansonetti@…                         
     Type:  enhancement              |      Status:  new                                   
 Priority:  minor                    |   Milestone:                                        
Component:  MacRuby                  |    Keywords:  tail call elimination optimisation tco
-------------------------------------+--------------------------------------

Comment(by haruki.zaemon@…):

 > 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/>