quarantine 'em

Why on Earth does C++ have two separate data types for sets and "unordered sets"

@qntm they're optimized for different access patterns. Depending on how you use them, one or the other will be faster.

@hobbified You don't understand. In all other universes, sets are unordered by definition

@qntm not all universes, just the math universe. The elements are ∗orderable∗, the question is whether you get them back in order or not.

@qntm (we're dealing with a finite collection of things represented as a finite number of bits, so an order must exist)

@hobbified The question isn't about theoretical orderability, it's about whether I, the user of the container class, care about that order

@qntm and that's exactly what distinguishes them.

@hobbified And if I instantiate a "set" then I obviously don't, because sets aren't ordered