Re: The Computer Language Shootout Benchmarks

[Tapio Kelloniemi <spam18@thack.org>]

"Matthew Heaney" <mheaney@on2.com> wrote:
>Tapio Kelloniemi wrote:
>>
>> Since the compiler is most likely GNAT, there are always the
>> GNAT.[Dynamic_]HTable packages. I assume they are also faster than
>> Ada.Containers.Hashed_Maps would be.
>
>And why do you assume that???

Because GNAT.[Dynamic_]HTable has been designed to be extremely efficient.
Note that this is just an assumption, I have not read the code of GNAT's
HTable implementation, but at least GNAT.Dynamic_Tables is more efficient
than Ada.COntainers.Vectors since it does not use controlled types, it allows
direct access to the data structure and it uses realloc to resize the table.
When Ada.Containers container is resized, new memory must be allocated, data
must be copied and the old memory must be freed. Realloc may avoid this.

However, my opinion is that Ada.Containers is much more convenient and also
safer.

-- 
Tapio