C++11 header-only library. Small vector. Small flat map/set/multimap/multiset (ordered and unordered). Compact vector. Segmented vector.
unordered_set uses a hash table to store and retrieve its elements. This makes unordered_set faster for lookups, insertions, and deletions in most cases, but it does not preserve the order of elements ...