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,FREEMAIL_FROM
	autolearn=ham autolearn_force=no version=3.4.4
X-Google-Thread: 103376,23c85e456e18d6b5
X-Google-Attributes: gid103376,public
X-Google-Language: ENGLISH,ASCII-7-bit
Path: 
 g2news2.google.com!postnews.google.com!u72g2000cwu.googlegroups.com!not-for-mail
From: igouy@yahoo.com
Newsgroups: comp.lang.ada
Subject: Re: The Computer Language Shootout Benchmarks
Date: 5 May 2006 23:57:58 -0700
Organization: http://groups.google.com
Message-ID: <1146898678.877489.24440@u72g2000cwu.googlegroups.com>
References: <1262902.DI8C0e8O9o@linux1.krischik.com>
   <1146595198.437109.277820@u72g2000cwu.googlegroups.com>
   <1706825.Rr4F3nhIbP@linux1.krischik.com>
NNTP-Posting-Host: 24.6.178.189
Mime-Version: 1.0
Content-Type: text/plain; charset="iso-8859-1"
X-Trace: posting.google.com 1146898684 19290 127.0.0.1 (6 May 2006 06:58:04
 GMT)
X-Complaints-To: groups-abuse@google.com
NNTP-Posting-Date: Sat, 6 May 2006 06:58:04 +0000 (UTC)
In-Reply-To: <1706825.Rr4F3nhIbP@linux1.krischik.com>
User-Agent: G2/0.2
X-HTTP-UserAgent: Mozilla/5.0 (Windows; U; Windows NT 5.1; en-US;
 rv:1.8.0.2) Gecko/20060308 Firefox/1.5.0.2,gzip(gfe),gzip(gfe)
Complaints-To: groups-abuse@google.com
Injection-Info: u72g2000cwu.googlegroups.com; posting-host=24.6.178.189;
   posting-account=7DGySgwAAADWW5O_600A0X4F7Tvs4mwJ
Xref: g2news2.google.com comp.lang.ada:4108
Date: 2006-05-05T23:57:58-07:00
List-Id: <comp.lang.ada>


Martin Krischik wrote:
> jimmaureenrogers@worldnet.att.net wrote:
>
> >
> > Martin Krischik wrote:
> >> Hello
> >>
> >> Ada is currently missing 2 programs on the "The Computer Language
> >> Shootout Benchmarks" [1].
> >>
> >> I would not mind having a go. But before I start:
> >>
> >> One test [2] needs a hash table implementation. The compiler used has
> >> no Ada 2005 features so one need to add the implementation to the code
> >> itself. Anybody can got a stand alone implementation? Or knows which
> >> collections class lib could easily been torn apart?
> >>
> >> The  other test [3] needs some Unbounded_Integer / BigInt etc. type. We
> >> could bind to gmp - but I don't like the idea if pragma Import in the
> >> code.
> >
> > This is precisely why I have not found the motivation to complete those
> > two benchmarks.

>  And somehow I feel that one of those tests has been make to make debians
>  hash tables for C shine.

Get a life! :-)

k-nucleotide was worked out in complete ignorance of debian's hash
tables - and amazingly the C program uses the ancient hash table code
Doug Bagley did for the original shootout, here's the source

http://cvs.alioth.debian.org/cgi-bin/cvsweb.cgi/shootout/bench/Include/simple_hash.h?cvsroot=shootout

If you want to add an Ada version that would be fine.

>
> Also C cheats:
>
> 1) Thy don't check for ">THREE" as demanded but only for ">TH" making up for
> a propper string compare. I think that Ada won't need that
>
> 2) They use a dynamicly growing buffer with an initial size large enough to
> hold the hole dateset. This we can dupplicate using the old recursive
> string concaternation with an initial string size just as big as C's so it
> never goes into recursion.
>
> Martin
> --
> mailto://krischik@users.sourceforge.net
> Ada programming at: http://ada.krischik.com