As you can see here, you can change the key very easily: http://dpaste.dzfl.pl/71697a23 But even they would be immutable: I have still no guarantee that my key must be a lvalue. Or am I wrong? Otherwise I'm still for ref keys.