in reply to Preserving order for nested hashes using Tie::IxHash
Also, note that there's an XS alternative to Tie::IxHash: Tie::Hash::Indexed.