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