From ruby-talk-admin@ruby-lang.org Fri Dec 16 00:17:48 2005 Received: from kankan.nagaokaut.ac.jp (kankan.nagaokaut.ac.jp [133.44.2.24]) by blade.nagaokaut.ac.jp (8.12.3/8.12.3/Debian-6.6) with ESMTP id jBFFHlZk022417; Fri, 16 Dec 2005 00:17:47 +0900 Received: from funfun.nagaokaut.ac.jp (funfun.nagaokaut.ac.jp [133.44.2.201]) by kankan.nagaokaut.ac.jp (Postfix) with ESMTP id 99D465A3A; Fri, 16 Dec 2005 00:17:48 +0900 (JST) Received: from localhost (localhost.nagaokaut.ac.jp [127.0.0.1]) by funfun.nagaokaut.ac.jp (Postfix) with ESMTP id 5F00FF04850; Fri, 16 Dec 2005 00:17:52 +0900 (JST) Received: from voscc.nagaokaut.ac.jp (voscc.nagaokaut.ac.jp [133.44.1.100]) by funfun.nagaokaut.ac.jp (Postfix) with ESMTP id 0D89FF0484A; Fri, 16 Dec 2005 00:17:51 +0900 (JST) Received: from beryllium.ruby-lang.org (beryllium.ruby-lang.org [210.163.138.100]) by voscc.nagaokaut.ac.jp (Postfix) with ESMTP id 70DE963002A; Fri, 16 Dec 2005 00:17:53 +0900 (JST) Received: from beryllium.ruby-lang.org (beryllium.ruby-lang.org [127.0.0.1]) by beryllium.ruby-lang.org (Postfix) with ESMTP id 4701B33A25; Fri, 16 Dec 2005 00:17:48 +0900 (JST) Received: from localhost (beryllium.ruby-lang.org [127.0.0.1]) by beryllium.ruby-lang.org (Postfix) with ESMTP id 55FE733F14 for ; Fri, 16 Dec 2005 00:17:39 +0900 (JST) Received: from beryllium.ruby-lang.org ([127.0.0.1]) by localhost (beryllium.ruby-lang.org [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id 10358-10 for ; Fri, 16 Dec 2005 00:17:39 +0900 (JST) Received: from sinus.lauschmusik.de (sinus.lauschmusik.de [213.95.32.201]) by beryllium.ruby-lang.org (Postfix) with ESMTP id DA77B33A9D for ; Fri, 16 Dec 2005 00:17:38 +0900 (JST) Received: from localhost ([127.0.0.1] helo=localhost.localdomain) by sinus.lauschmusik.de with esmtp (Exim 4.50) id 1Emuov-0004fY-2R for ruby-talk@ruby-lang.org; Thu, 15 Dec 2005 16:15:01 +0100 Received: from z14g2000cwz.googlegroups.com (z14g2000cwz.googlegroups.com) by sinus.lauschmusik.de with NTTP id 166213 for ; Thu Dec 15 16:15:01 CET 2005 Received: from [199.82.243.71] by z14g2000cwz.googlegroups.com (unknown) with NNTP id 166213 for ; Thu Dec 15 16:15:01 CET 2005 Received: from Usenet via a Usenet to mail gateway located at lauschmusik.de. This service provided as a courtesy to the ruby-talk mailing list. If this message is SPAM, its ultimate origin is Usenet, not this gateway program. All subscribers to the ruby-talk mailing list agree to receive the Usenet postings made to comp.lang.ruby via this gateway. Please see http://www.ruby-lang.org/ruby-talk-usenet-policy.html. Delivered-To: ruby-talk@ruby-lang.org Date: Fri, 16 Dec 2005 00:17:39 +0900 Posted: 15 Dec 2005 07:17:22 -0800 From: "jwesley" Reply-To: ruby-talk@ruby-lang.org Subject: Re: ruby beats them all To: ruby-talk@ruby-lang.org (ruby-talk ML) Message-Id: <1134659842.025061.195640@z14g2000cwz.googlegroups.com> References: <30085.1134584182@www7.gmx.net> X-ML-Name: ruby-talk X-Mail-Count: 46 X-MLServer: fml [fml 4.0.3 release (20011202/4.0.3)]; post only (only members can post) X-ML-Info: If you have a question, send e-mail with the body "help" (without quotes) to the address ruby-talk-ctl@ruby-lang.org; help= User-Agent: G2/0.2 X-Original-To: ruby-talk@ruby-lang.org Path: noris.net!news.n-ix.net!news.rh-tec.net!newsfeed.freenet.de!newsfeed.icl.net!proxad.net!216.239.36.134.MISMATCH!postnews.google.com!z14g2000cwz.googlegroups.com!not-for-mail Newsgroups: comp.lang.ruby Organization: http://groups.google.com NNTP-Posting-Host: 199.82.243.71 X-Trace: posting.google.com 1134659847 29432 127.0.0.1 (15 Dec 2005 15:17:27 GMT) X-Complaints-To: groups-abuse@google.com NNTP-Posting-Date: Thu, 15 Dec 2005 15:17:27 +0000 (UTC) X-HTTP-UserAgent: Mozilla/5.0 (Windows; U; Windows NT 5.1; en-US; rv:1.8) Gecko/20051111 Firefox/1.5,gzip(gfe),gzip(gfe) Complaints-To: groups-abuse@google.com Injection-Info: z14g2000cwz.googlegroups.com; posting-host=199.82.243.71; posting-account=NsIe0w0AAAAUqixAdynr7dd002hIzUoV X-From-Usenet: see Received: header above. X-rubymirror: yes X-Virus-Scanned: by amavisd-new-20030616-p10 (Debian) at ruby-lang.org X-Spam-Checker-Version: SpamAssassin 3.0.3 (2005-04-27) on beryllium.ruby-lang.org X-Spam-Level: X-Spam-Status: No, score=-5.7 required=7.0 tests=BAYES_00, CONTENT_TYPE_PRESENT,MSGID_FROM_MTA_HEADER,QENCPTR1,RCVDFRMLOCALIP autolearn=no version=3.0.3 Mime-Version: 1.0 Content-Type: text/plain; charset="iso-8859-1" Precedence: bulk Lines: 16 List-Id: ruby-talk.ruby-lang.org List-Software: fml [fml 4.0.3 release (20011202/4.0.3)] List-Post: List-Owner: List-Help: List-Unsubscribe: X-Virus-Scanned: by AMaViS snapshot-20020531 If Ruby properly handled tail-recursion, then the "accumulator passing" style work for any number: def fib n fib_helper( n, 1, 1) end def fib_helper n, next_val, val n < 1 ? val : fib_helper( n-1, next_val + val, next_val) end the above code (in accumulator-passing style) only works through about n=1300 for me. Justin