Currently, there are only four closely related containers: closed_hash_set, linked_hash_set, closed_hash_map, and linked_hash_map.
The first two are very similar in behavior to TR1 (or Boost) unordered_set and unordered_map. Unlike those, however, they use closed hashing scheme (also known as open addressing). As a result, they tend to be considerably faster.
Linked ones have a stable iteration order and some additional methods to change that. However, they use more memory and are slower than “simple” closed hash tables, so should be used only when specific iteration order is really needed.
What`s New in This Release: [ read full changelog ]
· Empty hash tables don`t allocate internal memory array right away, thus reducing memory consumption in some usecases. Installed MCT no longer depends on CPU architecture.