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:
“Every member of the family of the future will be a producer of some kind and in some degree. The only one who will have the right of exemption will be the mother ...”
—Ruth C. D. Havens, U.S. suffragist. As quoted in History of Woman Suffrage, vol. 4, ch. 13, by Susan B. Anthony and Ida Husted Harper (1902)
“No one can understand Paris and its history who does not understand that its fierceness is the balance and justification of its frivolity. It is called a city of pleasure; but it may also very specially be called a city of pain. The crown of roses is also a crown of thorns. Its people are too prone to hurt others, but quite ready also to hurt themselves. They are martyrs for religion, they are martyrs for irreligion; they are even martyrs for immorality.”
—Gilbert Keith Chesterton (18741936)
“The one duty we owe to history is to rewrite it.”
—Oscar Wilde (18541900)