Anonymous Monk,
The idea mentioned by BazB is pretty much what Tie::Hash::Sorted does under the covers. It would not be very difficult at all to add a method to allow you to traverse the hash backwards even after you have started forwards. If you feel that this is a useful feature, let me know and I will go ahead and add it.

Cheers - L~R