Oh Mann, die anderen Antworten sind mal wieder "typisch Selfforum". Wenn ich's nicht besser wüsste, müsste man annehmen, hier werden Fragende absichtlich sabotiert.
Zum Thema: du wirst glücklich, wenn du eine definierte Serialisierung des Hashs vergleichst. YAML::XS und JSON::XS bieten sich an, denn Schlüssel werden dort standardmäßig sortiert.
> re.pl
$ use YAML::XS
$ use Digest::SHA qw(sha512)
$ sha512(Dump {foo=>1,bar=>2}) eq sha512(Dump {bar=>2,foo=>1})
1