Relevant discussion on perl5-porters:
http://www.nntp.perl.org/group/perl.perl5.porters/2012/10/ms...
Some more relevant links:
* Hash order randomization is coming, are you ready? - http://perlmonks.org/?node_id=1005122
* Hash randomisation breaks CPAN - https://rt.perl.org/rt3/Public/Bug/Display.html?id=115908
Wait, what?
5.8.1: "Mainly due to security reasons, the "random ordering" of hashes has been made even more random. Previously while the order of hash elements from keys(), values(), and each() was essentially random, it was still repeatable. Now, however, the order varies between different runs of Perl." - http://search.cpan.org/~jhi/perl-5.8.1/pod/perldelta.pod#Has... , Sept 25 2003
When did that get undone?
Edit: Admittedly, I just tried to verify that this actually happened in 5.8.1 and none of 5.8.8, 5.10.0, or 5.14.2 appear to be actually randomizing key order, at least according to the keys function.