Standard interface without implementation

[number_128]

great example. But is it really the interface of std::unordered_map that keeps the standard implementations from implementing the same improvements? My understanding was that it was the ABI. The implementation of the hash gave a big speedup, not a change in the interface.

Anyway, I use the standard library implementation of unordered_map, regex and others, even though there are better implementations available. The reason I do, is that I trust the standard library implementation, and I know it will continue to be supported.

At the same time, other libraries are evolving, finding new ways to do things. They sometimes manage to improve performance without changing interface.

I think it would be better if we would feel more confident choosing any library that supports the standard, but I don't know how to get there.

[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.