Path: csiph.com!x330-a1.tempe.blueboxinc.net!usenet.pasdenom.info!news.albasani.net!feeder.news-service.com!newsfeed.xs4all.nl!newsfeed5.news.xs4all.nl!xs4all!post.news.xs4all.nl!not-for-mail Return-Path: X-Original-To: python-list@python.org Delivered-To: python-list@mail.python.org X-Spam-Status: OK 0.000 X-Spam-Evidence: '*H*': 1.00; '*S*': 0.00; 'subject:Python': 0.04; 'parameter': 0.05; '+0100,': 0.07; 'ram': 0.07; 'received:80.91': 0.09; 'received:80.91.229': 0.09; 'received:80.91.229.12': 0.09; 'received:gmane.org': 0.09; 'received:list': 0.09; 'received:lo.gmane.org': 0.09; 'stack,': 0.09; 'stack.': 0.09; 'sun,': 0.09; 'wrote:': 0.14; '8-bit': 0.16; 'bieber': 0.16; 'declaimed': 0.16; 'depth.': 0.16; 'email addr:ix.netcom.com': 0.16; 'email name:wlfraed': 0.16; 'fibonacci': 0.16; 'from:addr:ix.netcom.com': 0.16; 'from:addr:wlfraed': 0.16; 'from:name:dennis lee bieber': 0.16; 'mistake.': 0.16; 'received:66.245': 0.16; 'received:dsl.mindspring.com': 0.16; 'received:mindspring.com': 0.16; 'received:wlfraed': 0.16; 'recursive': 0.16; 'sequence.': 0.16; 'stuck.': 0.16; 'url:netcom': 0.16; 'url:wlfraed': 0.16; 'wulfraed': 0.16; 'stack': 0.16; 'bytes': 0.19; 'code': 0.22; 'issue.': 0.22; 'lee': 0.22; 'levels.': 0.23; 'url:home': 0.25; 'architecture': 0.26; 'nobody': 0.29; 'depth': 0.31; 'separate': 0.31; 'to:addr:python- list': 0.32; 'header:X-Complaints-To:1': 0.34; 'point': 0.35; '-0700,': 0.35; 'usually': 0.36; 'charset:us-ascii': 0.36; 'else': 0.37; 'run': 0.37; 'apr': 0.38; 'hardware': 0.38; 'but': 0.38; 'received:org': 0.38; 'built': 0.39; 'to:addr:python.org': 0.39; 'header:Mime-Version:1': 0.39; 'header:Received:5': 0.40; '2011': 0.62; 'limit': 0.62; 'maximum': 0.62; 'dennis': 0.68; 'national': 0.70; 'flash': 0.84; '256': 0.84; 'pic': 0.93 X-Injected-Via-Gmane: http://gmane.org/ To: python-list@python.org From: Dennis Lee Bieber Subject: Re: Python CPU Date: Sun, 03 Apr 2011 22:59:19 -0700 Organization: > Bestiaria Support Staff < References: <01bd055b-631d-45f0-90a7-229da4a9a362@t19g2000prd.googlegroups.com> <8vps7tF9vuU1@mid.individual.net> <4d98ab35$0$10594$742ec2ed@news.sonic.net> Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit X-Gmane-NNTP-Posting-Host: user-11faegl.dsl.mindspring.com X-Newsreader: Forte Agent 3.3/32.846 X-No-Archive: YES X-BeenThere: python-list@python.org X-Mailman-Version: 2.1.12 Precedence: list List-Id: General discussion list for the Python programming language List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Newsgroups: comp.lang.python Message-ID: Lines: 23 NNTP-Posting-Host: 82.94.164.166 X-Trace: 1301896772 news.xs4all.nl 81473 [::ffff:82.94.164.166]:60926 X-Complaints-To: abuse@xs4all.nl Xref: x330-a1.tempe.blueboxinc.net comp.lang.python:2551 On Sun, 03 Apr 2011 22:37:16 +0100, Nobody declaimed the following in gmane.comp.python.general: > On Sun, 03 Apr 2011 10:15:34 -0700, John Nagle wrote: > > > Note that if you run out of return point stack, or parameter > > stack, you're stuck. So there's a hardware limit on call depth. > > National Semiconductor once built a CPU with a separate return > > point stack with a depth of 20. Big mistake. > > The 8-bit PIC microcontrollers have a separate return stack. The PIC10 has > a 2-level stack, the PIC16 has 8 levels, and the PIC18 has 31 levels. > > But these chips range from 16 bytes of RAM and 256 words of flash for a > PIC10, through 64-256 bytes of RAM and 1-4K words of flash for a PIC16, up > to 2KiB of RAM and 16K words of flash for a PIC18, so you usually run out > of something else long before the maximum stack depth becomes an issue. Not an architecture on which to code a recursive Fibonacci sequence. -- Wulfraed Dennis Lee Bieber AF6VN wlfraed@ix.netcom.com HTTP://wlfraed.home.netcom.com/