Re: Ada bench

["Matthew Heaney" <mheaney@on2.com>]

David Sauvage wrote:
>
> I've proposed a new spellcheck version without using the AI-302
> Containers, i've used GNAT.Spitbol.Table. The app is twice faster. I
> also used Ada.Streams.Stream_IO.Read.

How do you know from where the improvement came -- the change in data
structure or the change in read mechanism?

Also, what hash function have you been using?  I just compared
Ada.Strings.Hash to the hash function used in the C++ example, and the
C++ hash function does much better on the words in spellcheck-dict.txt.

Have you tried using the C++ hash function with an Ada program that
uses Ada.Containers.Hashed_Maps?

Note that strictly speaking, you don't need to use the hashed map,
since the shootout is comparing "hash tables."  In the standard
library, there are two kinds of hash tables, hashed maps and hashed
sets.  In the shootout spellcheck example, you only need a membership
test, so a hashed set will do just as well.  (Probably better, in
fact.)

-Matt