From mboxrd@z Thu Jan 1 00:00:00 1970 X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me X-Spam-Level: X-Spam-Status: No, score=-1.9 required=5.0 tests=BAYES_00 autolearn=ham autolearn_force=no version=3.4.4 X-Google-Thread: a07f3367d7,3a6a9f1d654285ba X-Google-Attributes: gida07f3367d7,public,usenet X-Google-NewGroupId: yes X-Google-Language: ENGLISH,ASCII-7-bit Path: g2news2.google.com!news3.google.com!feeder3.cambriumusenet.nl!feed.tweaknews.nl!193.201.147.71.MISMATCH!xlned.com!feeder3.xlned.com!news2.euro.net!newsgate.cistron.nl!newsgate.news.xs4all.nl!news.tele.dk!news.tele.dk!small.news.tele.dk!bnewspeer01.bru.ops.eu.uu.net!bnewspeer00.bru.ops.eu.uu.net!emea.uu.net!news.skynet.be!195.238.0.222.MISMATCH!newsspl501.isp.belgacom.be!tjb!not-for-mail Date: Wed, 07 Oct 2009 13:44:22 +0200 From: Olivier Scalbert User-Agent: Thunderbird 2.0.0.23 (X11/20090817) MIME-Version: 1.0 Newsgroups: comp.lang.ada Subject: Re: Ada Shootout program for K-Nucleotide (patches) References: <4a743343$0$32674$9b4e6d93@newsspool2.arcor-online.net> In-Reply-To: <4a743343$0$32674$9b4e6d93@newsspool2.arcor-online.net> Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 7bit Message-ID: <4acc7f34$0$2864$ba620e4c@news.skynet.be> Organization: -= Belgacom Usenet Service =- NNTP-Posting-Host: e786bbbc.news.skynet.be X-Trace: 1254915892 news.skynet.be 2864 87.66.206.5:45926 X-Complaints-To: usenet-abuse@skynet.be Xref: g2news2.google.com comp.lang.ada:8598 Date: 2009-10-07T13:44:22+02:00 List-Id: Georg Bauhaus wrote: > This is about the K-Nucleotide program at the > Computer Language Benchmark Game, > http://shootout.alioth.debian.org/u32/benchmark.php?test=knucleotide&lang=gnat&id=1 > where some Ada programs have started to fail. > > In order to have one of them work again, I have patched > knucleotide.gnat, with some success. New version is here: > http://home.arcor.de/bauhaus/Ada/knucleotide.gnat > > Comments? Does it work on your machine? > > The two changes: > > 1 - [stack exhaustion] a loop reading input lines into an > ubounded string replaces the recursive String "&"ing > procedure. (Noting that the input text file is ~240MB ...) > > 2 - [heavy bounded strings] a lightweight bounded string ADT > replaces an instance of Generic_Bounded_Length, yielding > an improved running time of ~22s down from ~30s for > the 2,500,000 case. > > Still, on a relatively small virtual machine running 64bit > Debian, the program cannot handle the 25,000,000 case. > > Hi all, I have just go to K-Nucleotide program at the Computer Language Benchmark Game. Ada is running in 28.51 secs (and now C++ in 16.47 ...) Is it the last version ? Thanks, Olivier