3 ms·

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

• hoseja 7y ago
  Well it defines the big-O of the datastructure APIs. And to match all the requirements, the implementation is usually very constrained.
  • leni536 7y ago
    My impression is that it's typically the iterator/reference stability requirements that lock imlementations down, not the complexity requirements.
    • hoseja 7y ago
      Oh yeah, that too.