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
Path: 
 g2news2.google.com!postnews.google.com!p15g2000vbl.googlegroups.com!not-for-mail
From: Martin <martin.dowie@btopenworld.com>
Newsgroups: comp.lang.ada
Subject: Re: Ada Shootout program for K-Nucleotide (patches)
Date: Wed, 7 Oct 2009 06:22:02 -0700 (PDT)
Organization: http://groups.google.com
Message-ID: 
 <3eed54ee-7853-4bba-bcff-c4ab041689f3@p15g2000vbl.googlegroups.com>
References: <4a743343$0$32674$9b4e6d93@newsspool2.arcor-online.net>
	<4acc7f34$0$2864$ba620e4c@news.skynet.be>
NNTP-Posting-Host: 20.133.0.8
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: quoted-printable
X-Trace: posting.google.com 1254921722 19835 127.0.0.1 (7 Oct 2009 13:22:02
 GMT)
X-Complaints-To: groups-abuse@google.com
NNTP-Posting-Date: Wed, 7 Oct 2009 13:22:02 +0000 (UTC)
Complaints-To: groups-abuse@google.com
Injection-Info: p15g2000vbl.googlegroups.com; posting-host=20.133.0.8;
	posting-account=g4n69woAAACHKbpceNrvOhHWViIbdQ9G
User-Agent: G2/1.0
X-HTTP-UserAgent: Mozilla/5.0 (Windows; U; Windows NT 5.1; en-GB; rv:1.9.1.3)
	Gecko/20090824 Firefox/3.5.3,gzip(gfe),gzip(gfe)
Xref: g2news2.google.com comp.lang.ada:8601
Date: 2009-10-07T06:22:02-07:00
List-Id: <comp.lang.ada>

On Oct 7, 12:44=A0pm, Olivier Scalbert <olivier.scalb...@algosyn.com>
wrote:
> 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=3Dknucleotide&.=
..
> > 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. =A0New version is here:
> >http://home.arcor.de/bauhaus/Ada/knucleotide.gnat
>
> > Comments? =A0Does it work on your machine?
>
> > The two changes:
>
> > 1 - [stack exhaustion] a loop reading input lines into an
> > =A0ubounded =A0string replaces the recursive String "&"ing
> > =A0procedure. (Noting that the input text file is ~240MB ...)
>
> > 2 - [heavy bounded strings] a lightweight bounded string ADT
> > =A0replaces an instance of Generic_Bounded_Length, yielding
> > =A0an improved running time of ~22s down from ~30s for
> > =A0the 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

I notice that the CPU usage isn't particularly high - unlike the
fastest solutions...is that significant?

Cheers
-- Martin