I've found that when writing something like this which iterates over and over many millions of times a helpful test can be to place a simple counter in your loo

I've found that when writing something like this which iterates over and over many millions of times a helpful test can be to place a simple counter in your loop. If you have an algorithm which you expect to loop only one million times and it loops ten million times, that is something you want to investigate.