This is a neat idea (I even learned what $; does!). Hash::MultiKey is safer in its handling of multi-keys, but doesn't support unordered keys. Why don't you base your implementation on that of Hash::MultiKey but adjust it to support unordered keys?