Skip to content

Glossary: Data Structures and Algorithms in C++

Index (hash index)

Also written: index, lookup table

A hash map built once from a vector, keyed by something like a SKU, so every later lookup is O(1) instead of an O(n) loop.

Where the book teaches it

Related terms

Hash map