Glossary: Algorithms Beyond the Basics in C++

std::unordered_map

Also written: unordered_map, unordered_set, std::unordered_set

A hash-based map (or set) with fast lookups and no fixed key order. Keys need a hash and an equality test.