On Friday, 14 February 2020 at 23:41:45 UTC, Steven Schveighoffer
wrote:
On 2/14/20 6:36 PM, Ferhat Kurtulmuş wrote:
İf ((aa.used + 1)* GROW_DEN > aa.dim * GROW_NUM)
aa.grow(ti.key);
This call is expensive (it reallocates all the buckets and
reinserts all the existing data into the new bucket), it should
be avoided if in the end we will not be incrementing used.
-Steve
I am trying to write a gc-free AA based on the original runtime
code (mem with malloc and free). My question is that why my
version is slower (about 1.5 times slower) than the runtime
version?
https://controlc.com/2e58c305
Those are some differences from runtime version:
- nogc and no typeid of course.
- does not care about postblit of key types (don't need it,
assume only basic types are allowed for key type)
- runtime version uses typeid to do some alignments which are not
implemented in my version. Is that the reason why my code is
slower?