[leni536]

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

[hoseja]

Oh yeah, that too.