Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.lang.ruby > #3172

Re: Tail Call Optimization (Tail Recursion)

From Brian Candler <b.candler@pobox.com>
Newsgroups comp.lang.ruby
Subject Re: Tail Call Optimization (Tail Recursion)
Date 2011-04-19 08:56 -0500
Organization Service de news de lacave.net
Message-ID <af751485ddf2a922d0d23b5b92543963@ruby-forum.com> (permalink)
References (3 earlier) <BANLkTindWcQ=Ndy5Cxo5egCSSwNixExtkw@mail.gmail.com> <371176D8-9128-46C4-8A1B-AF71282CFD90@telus.net> <BANLkTi=CcpQVG8Hfa1Vafra-T=O3-+woiQ@mail.gmail.com> <07C8D712-1169-4031-B8C7-44874695930D@telus.net> <BANLkTimXvLHzJ8m+mFUTOh_7OdytOsXEqg@mail.gmail.com>

Show all headers | View raw

Steve Klabnik wrote in post #993760:
> In reality, the more useful benefit of TCO comes when it's not a
> recursive
>> procedure, but simply invoking another method, and thus using less stack.

Of course you will then lose the backtrace. Also, stack is cheap to 
allocate and release, and the amount used will be small unless your code 
is hundreds of method calls deep.

-- 
Posted via http://www.ruby-forum.com/.

Back to comp.lang.ruby | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

Thread

Tail Call Optimization (Tail Recursion) Terry Michaels <cmhoward@frigidcode.com> - 2011-04-18 00:59 -0500
  Re: Tail Call Optimization (Tail Recursion) 7stud -- <bbxx789_05ss@yahoo.com> - 2011-04-18 12:29 -0500
    Re: Tail Call Optimization (Tail Recursion) "WJ" <w_a_x_man@yahoo.com> - 2011-04-18 18:10 +0000
      Re: Tail Call Optimization (Tail Recursion) Louis-Philippe <default@spiralix.org> - 2011-04-18 15:40 -0500
        Re: Tail Call Optimization (Tail Recursion) "WJ" <w_a_x_man@yahoo.com> - 2011-04-18 22:27 +0000
          Re: Tail Call Optimization (Tail Recursion) Louis-Philippe <default@spiralix.org> - 2011-04-19 07:28 -0500
            Re: Tail Call Optimization (Tail Recursion) "WJ" <w_a_x_man@yahoo.com> - 2011-04-20 04:12 +0000
              Re: Tail Call Optimization (Tail Recursion) "WJ" <w_a_x_man@yahoo.com> - 2011-04-20 04:30 +0000
                Re: Tail Call Optimization (Tail Recursion) Robert Klemme <shortcutter@googlemail.com> - 2011-04-20 06:37 -0500
        Re: Tail Call Optimization (Tail Recursion) Vincent Manis <vmanis@telus.net> - 2011-04-18 19:41 -0500
          Re: Tail Call Optimization (Tail Recursion) Steve Klabnik <steve@steveklabnik.com> - 2011-04-18 20:42 -0500
            Re: Tail Call Optimization (Tail Recursion) Vincent Manis <vmanis@telus.net> - 2011-04-18 21:51 -0500
              Re: Tail Call Optimization (Tail Recursion) Michael Edgar <adgar@carboni.ca> - 2011-04-18 22:12 -0500
              Re: Tail Call Optimization (Tail Recursion) Steve Klabnik <steve@steveklabnik.com> - 2011-04-19 08:48 -0500
                Re: Tail Call Optimization (Tail Recursion) Brian Candler <b.candler@pobox.com> - 2011-04-19 08:56 -0500
                Re: Tail Call Optimization (Tail Recursion) Steve Klabnik <steve@steveklabnik.com> - 2011-04-19 10:07 -0500
  Re: Tail Call Optimization (Tail Recursion) Steve Klabnik <steve@steveklabnik.com> - 2011-04-18 12:39 -0500

csiph-web