Re: Ada bench

[Matthew Heaney <matthewjheaney@earthlink.net>]

"David Sauvage" <pariakaman@gmail.com> writes:

> - for the GNAT.Spitbol.Table method, i just instantiate the generic
> with 40_000 as discriminant (same value as the C spellcheck
> implementation)

I would also call Reserve_Capacity with a value of 40_000, in both the
hashed map and hashed set versions.


> - for the AI302.Containers.Indefinite_Hashed_Maps method i used the
> default AI302.Strings.Hash as hash function
> - When using the Ada.Streams.Stream_IO method, i used a 4_096 buffer.
> 
> GNAT.Spitbol.Table + Ada.Streams.Stream_IO    (*1)              : 145
> GNAT.Spitbol.Table + Ada.Text_IO                                : 175
> AI302.Containers.Indefinite_Hashed_Maps + Ada.Streams.Stream_IO : 278
> AI302.Containers.Indefinite_Hashed_Maps + Ada.Text_IO           : 310

This is good data.  Can you make a version that uses the (indefinite)
hashed set too, and post those results?

Also, can you post a data set with the new hash function (see below)?


> "Matthew Heaney" <mhea...@on2.com> wrote
> > Have you tried using the C++ hash function with an Ada program that
> > uses Ada.Containers.Hashed_Maps?
> 
> nop, excellent i will try this soon.

Here's the hash function:

function Hash_Word (S : String) return Hash_Type is
   H : Hash_Type := 0;
begin
   for I in S'Range loop
      H := 5 * H + Character'Pos (S (I));
   end loop;
   return H;
end Hash_Word;


-Matt