Having not used the various modules mentioned in the thread, I'm not sure about relative overhead, but... Using the method above to get an array of sorted keys, how about passing a hash slice, rather than your original hash to wherever you're trying to use the "ordered hash"? I.e. @hash{@keysByValue} rather than just %hash ? Slices are fun! :-)