Perhaps it would help to have a hash which remembers the order in which items were added. If so, see Tie::IxHash. Then, you'd get the keys in the order the hash wants to give them to you, i.e. don't sort keys, just keys.