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:

    It is true that this man was nothing but an elemental force in motion, directed and rendered more effective by extreme cunning and by a relentless tactical clairvoyance .... Hitler was history in its purest form.
    Albert Camus (1913–1960)

    I believe that history has shape, order, and meaning; that exceptional men, as much as economic forces, produce change; and that passé abstractions like beauty, nobility, and greatness have a shifting but continuing validity.
    Camille Paglia (b. 1947)

    The history of all hitherto existing society is the history of class struggles.
    Karl Marx (1818–1883)