My first instinct is to use the %hash/@array duality property and to select a key randomly by finding a modulus 2 index out of that array, but I don't know of any way of de-referencing a hashref in such a way that I can use that property. It'd be easy to do something like that if we could turn it into a real hash first, but that makes it less efficient than it is now.