https://issues.dlang.org/show_bug.cgi?id=13410
--- Comment #3 from Ketmar Dark <ket...@ketmar.no-ip.org> --- Created attachment 1408 --> https://issues.dlang.org/attachment.cgi?id=1408&action=edit simple 'first used bucket' caching for AAs with '_aaDelX' recaching here is another patch which tries to revalidate cache in `_aaDelX()`. this makes aa.remove() little slower but… but execution time for both samples are nearly identical now. and for bearophile's sample here ( http://forum.dlang.org/thread/efmjlfpehqqfszcrx...@forum.dlang.org ) we have some small improvement against the previous patch too (~0.4 seconds). --