https://issues.dlang.org/show_bug.cgi?id=13410
Ketmar Dark <ket...@ketmar.no-ip.org> changed:
What |Removed |Added
----------------------------------------------------------------------------
CC| |ket...@ketmar.no-ip.org
--- Comment #2 from Ketmar Dark <ket...@ketmar.no-ip.org> ---
Created attachment 1407
--> https://issues.dlang.org/attachment.cgi?id=1407&action=edit
simple 'first used bucket' caching for AAs
adding 'first used bucket' caching to aa halves execution time for the sample.
seems that we can't do better with current AAs and without hurting overall AA
performance. aa.remove() hurts caching and there is no sense to recalculate
cache on each remove.
p.s. please note that this patch is not heavily tested, it's just a quick
'hack-in'.
--
