Unordered Associative Containers (C++) - History

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:

    If you look at history you’ll find that no state has been so plagued by its rulers as when power has fallen into the hands of some dabbler in philosophy or literary addict.
    Desiderius Erasmus (c. 1466–1536)

    Only the history of free peoples is worth our attention; the history of men under a despotism is merely a collection of anecdotes.
    —Sébastien-Roch Nicolas De Chamfort (1741–1794)

    America is the only nation in history which, miraculously, has gone directly from barbarism to degeneration without the usual interval of civilization.
    Attributed to Georges Clemenceau (1841–1929)