Hacker News Reader

What, C++'s spec constrains implementation of standard datastructures? This language has hit a new low for me.

Well it defines the big-O of the datastructure APIs. And to match all the requirements, the implementation is usually very constrained.

My impression is that it's typically the iterator/reference stability requirements that lock imlementations down, not the complexity requirements.

Oh yeah, that too.