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.
Glossary: Data Structures and Algorithms in C++
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.