April 09, 2007
Hash Containers: Under the Hood
Choosing the right data structure up front can buy you dramatic performance gains, saving you long hours of optimization later on. But nothing is a silver bullet. Thomas Johnson examines STL hash containers like hash_map, hash_set, hash_multimap, and hash_multiset, which are to be included in TR1 in the form of unordered_map, unordered_multimap, unordered_set, and unordered_multiset, in his article "C++ STL Hash Containers and Performance."
Posted by Kevin Carlson at 12:56 PM Permalink
|