Glossary: Data Structures and Algorithms in C++

Hash function

Also written: hash, std::hash

A function that turns a key into a whole number, which the map uses to pick a bucket. The same key always gives the same number.