[deadlypointer]

Std::set is using red black trees, did you mean std unordered set?

[anonymoushn]

yes, the common complaint about separate chaining being effectively mandatory is about unordered_map and unordered_set. It looks like std::set suffers from essentially the same pathology though: you cannot use implementations with good data layouts (b-trees) because the standard imposes unreasonable requirements about iterator invalidation.

See https://stackoverflow.com/a/26552219