[Solved] Dereferencing iterators performance

This is just a manifestation of data locality.
It takes less time to look at something at the next page of a book than something at the 800th next page. Try for yourself at home.