For many key types and access patterns, storing the hash is faster anyway. I assume people who care about performance are already not using std::unordered_map though.