You were supposed to use keys in scalar or void context to reset the pointer. For normal hashes this is an extremely quick operation as it is simply fetches a C int for the result and resets the iterator.