Re: Converting recursive algorithm to an iterative version

Path	csiph.com!x330-a1.tempe.blueboxinc.net!usenet.pasdenom.info!news.chainon-marquant.org!nntpfeed.proxad.net!proxad.net!feeder1-1.proxad.net!198.186.194.247.MISMATCH!news-out.readnews.com!transit3.readnews.com!panix!not-for-mail
From	jgk@panix.com (Joe keane)
Newsgroups	comp.lang.c++
Subject	Re: Converting recursive algorithm to an iterative version
Date	Sun, 11 Dec 2011 20:36:54 +0000 (UTC)
Organization	Public Access Networks Corp.
Lines	22
Message-ID	<jc3496$8o7$1@reader1.panix.com> (permalink)
References	<618ba19e-c74f-4fcd-a16a-a6542270c73d@j10g2000vbe.googlegroups.com> <6a34e87e-5a2c-4c1a-ad6e-307b4facc507@c13g2000vbh.googlegroups.com> <3a4e0e77-735c-4154-b605-bcf2bd637aa1@q11g2000vbq.googlegroups.com> <Xns9FB5D491D88E7myfirstnameosapriee@216.196.109.131>
NNTP-Posting-Host	panix5.panix.com
X-Trace	reader1.panix.com 1323635814 8967 166.84.1.5 (11 Dec 2011 20:36:54 GMT)
X-Complaints-To	abuse@panix.com
NNTP-Posting-Date	Sun, 11 Dec 2011 20:36:54 +0000 (UTC)
X-Newsreader	trn 4.0-test76 (Apr 2, 2001)
Xref	x330-a1.tempe.blueboxinc.net comp.lang.c++:12360

Show key headers only | View raw

In article <Xns9FB5D491D88E7myfirstnameosapriee@216.196.109.131>,
Paavo Helde  <myfirstname@osa.pri.ee> wrote:
>Increasing the stack size should be relatively harmless unless the app has 
>many threads.

That's what gets you...

Stack on multi-thread apps is demanding.

Even if some memory is needed for a short time, (heap is what the
threads need at the same time, stack is what all the threads need some
of the time) the heap allocation may be -faster- (because it uses memory
efficiently).

Also running out of stack is ungraceful...  If you call malloc and it
returns NULL (oh wait this C++ you know what mean) you can try to
restore some semblance of order.  Out of stack, blam!  Your files,
shared memory??

I echo some other posters that we don't know the context of program.
Some app you only run yourself?  Quasi-real-time where some people die
if it fails?

Thread

Converting recursive algorithm to an iterative version Ania <anka.stepien@gmail.com> - 2011-12-07 15:48 -0800
  Re: Converting recursive algorithm to an iterative version Victor Bazarov <v.bazarov@comcast.invalid> - 2011-12-08 08:59 -0500
  Re: Converting recursive algorithm to an iterative version Nick Keighley <nick_keighley_nospam@hotmail.com> - 2011-12-08 06:30 -0800
    Re: Converting recursive algorithm to an iterative version Ania <anka.stepien@gmail.com> - 2011-12-08 08:25 -0800
      Re: Converting recursive algorithm to an iterative version Paavo Helde <myfirstname@osa.pri.ee> - 2011-12-08 12:53 -0600
        Re: Converting recursive algorithm to an iterative version jgk@panix.com (Joe keane) - 2011-12-11 20:36 +0000
          Re: Converting recursive algorithm to an iterative version Paavo Helde <myfirstname@osa.pri.ee> - 2011-12-11 15:37 -0600
            Re: Converting recursive algorithm to an iterative version Ania <anka.stepien@gmail.com> - 2011-12-11 14:26 -0800
  Re: Converting recursive algorithm to an iterative version Larry Evans <cppljevans@suddenlink.net> - 2011-12-08 11:58 -0600
    Re: Converting recursive algorithm to an iterative version Ania <anka.stepien@gmail.com> - 2011-12-08 11:41 -0800
  Re: Converting recursive algorithm to an iterative version Juha Nieminen <nospam@thanks.invalid> - 2011-12-09 06:41 +0000
    Re: Converting recursive algorithm to an iterative version 88888 Dihedral <dihedral88888@googlemail.com> - 2011-12-09 12:51 -0800
      Re: Converting recursive algorithm to an iterative version Juha Nieminen <nospam@thanks.invalid> - 2011-12-10 09:54 +0000
        Re: Converting recursive algorithm to an iterative version 88888 Dihedral <dihedral88888@googlemail.com> - 2011-12-10 02:14 -0800
          Re: Converting recursive algorithm to an iterative version Juha Nieminen <nospam@thanks.invalid> - 2011-12-10 10:33 +0000
            Re: Converting recursive algorithm to an iterative version 88888 Dihedral <dihedral88888@googlemail.com> - 2011-12-10 02:41 -0800
              Re: Converting recursive algorithm to an iterative version 88888 Dihedral <dihedral88888@googlemail.com> - 2011-12-10 02:42 -0800
        Re: Converting recursive algorithm to an iterative version Tobias Müller <troplin@bluewin.ch> - 2011-12-10 11:56 +0000

csiph-web