Wenn Dein Hash in der Zwischenzeit nicht verändert wurde, sollte perlfunc values die Werte in der Reihenfolge ausgeben, wie perlfunc keys zuvor die Schlüssel ausgegeben hat.

Siehe dazu auch http://perldoc.perl.org/functions/keys.html

perldoc -f keys

... So long as a given hash is unmodified you may rely on keys, values and each to repeatedly return the same order as each other. ...