[PATCH] D49030: Add OrderedSet, with constant-time insertion and removal, and random access iteration.

[Eli Friedman via Phabricator via llvm-commits]

efriedma added subscribers: chandlerc, rnk.
efriedma added a comment.

The extra copy of each value is a bit unfortunate, but it would be a lot of work to fix (you'd basically have to reimplement DenseMap), and it's not a big deal for pointer-sized keys, so should be fine to leave that as-is for now.

I guess this is fine, unless someone else has a better suggestion.


https://reviews.llvm.org/D49030