History
The first widely used implementation of hash tables in the C++ language was hash_map
, hash_set
, hash_multimap
, hash_multiset
class templates of the SGI STL. Due to its usefulness it was later included in several other implementations of the C++ standard library, e.g. in the GCC's libstdc++ or in MSVC standard library.
The hash_*
class templates were proposed into C++ TR1 and were accepted under names unordered_*
. Later, they were incorporated into the C++11 revision of the C++ standard. An implementation is also available in the Boost C++ Libraries as
.
Read more about this topic: Unordered Associative Containers (C++)
Famous quotes containing the word history:
“Social history might be defined negatively as the history of a people with the politics left out.”
—G.M. (George Macaulay)
“There are two great unknown forces to-day, electricity and woman, but men can reckon much better on electricity than they can on woman.”
—Josephine K. Henry, U.S. suffragist. As quoted in History of Woman Suffrage, vol. 4, ch. 15, by Susan B. Anthony and Ida Husted Harper (1902)