...but is it really true that it executes just as quickly?

Yes. See Re: Sorting keys of hash table by values. Long story short, perl has a special case for reverse sort.