Skip to content

Glossary: C++ Beyond the Basics

Hash table

Also written: hash, std::unordered_map, unordered_map

A container that turns a key into a number (its hash) to find the slot, so lookups usually check one slot. `std::unordered_map` is one, and its keys come out unsorted.

Where the book teaches it

Related terms

Hot spotProfiler