Issue 13410: Improve AA performance by caching index of first-used bucket

Fixes: https://issues.dlang.org/show_bug.cgi?id=13410

This PR was done on behalf of Ketmar Dark (the original patch was obtained from the above ticket).