Proof of concept - library AA

Martin Nowak via Digitalmars-d digitalmars-d at puremagic.com
Fri May 29 04:22:37 PDT 2015


On Friday, 29 May 2015 at 11:16:27 UTC, Mike wrote:
> But, if you'll forgive my ignorance, what is the primary 
> motivation for migrating to a library AA?

- The current implementation uses runtime type information 
(TypeInfo) to compute hashes and compare keys. That's at least 2 
virtual non-inlineable calls to lookup a value by an int key. 
Speedup is likely in the 1.5x-2x range.

- The runtime interface is incorrectly attributed.

- Small-key/value optimizations are hardly possible without 
statically knowing the types.


More information about the Digitalmars-d mailing list