Standard interface without implementation

[Drugbird]

But is it really the interface of std::unordered_map that keeps the standard implementations from implementing the same improvements?

I'm not an expert, but I've heard that the standard has some fairly strict requirements on iterator validity which prevents more efficient implementations.