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!news1.google.com!news.glorb.com!feeder.erje.net!news.doubleslash.org!open-news-network.org!news.teledata-fn.de!newsfeed.arcor.de!newsspool2.arcor-online.net!news.arcor.de.POSTED!not-for-mail
Date: Wed, 07 Oct 2009 14:04:42 +0200
From: Georg Bauhaus <rm.dash-bauhaus@futureapps.de>
User-Agent: Thunderbird 2.0.0.23 (Macintosh/20090812)
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>
 <4acc7f34$0$2864$ba620e4c@news.skynet.be>
In-Reply-To: <4acc7f34$0$2864$ba620e4c@news.skynet.be>
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: 7bit
Message-ID: <4acc83da$0$32670$9b4e6d93@newsspool2.arcor-online.net>
Organization: Arcor
NNTP-Posting-Date: 07 Oct 2009 14:04:42 CEST
NNTP-Posting-Host: fde8d2f7.newsspool2.arcor-online.net
X-Trace: 
 DXC=n>X2:H<:>1TYQ5E:l<XC@SA9EHlD;3YcR4Fo<]lROoRQ^YC2XCjHcbYeRhPW`=oTZ];9OJDO8_SKVNSZ1n^B98iZ=FQk^eQcNQ\
X-Complaints-To: usenet-abuse@arcor.de
Xref: g2news2.google.com comp.lang.ada:8599
Date: 2009-10-07T14:04:42+02:00
List-Id: <comp.lang.ada>

Olivier Scalbert schrieb:

> 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 ?

The Ada K-Nucleotide program that is online is the most recent
I'm aware of.  The leading C++ program (C++ at rank #1 - #3,
Ada at #4) seems to try hard to specialize hash functions
and comparison for the data given.  The Ada program's
hash function handles strings of all of the sizes.

Guessing, I think that someone with sufficient interest
in the set of DNA strings in the test _could_ try to spend
some time on producing specialized hash functions (and possibly
comparison functions) for strings of the given lengths.
Notice that the C++ programs are now comparing strings
using sequences of bytes, not characters, in specilizations...
;-)