Glossary: Data Structures and Algorithms

Dict as an index

Also written: index dict, by_sku

A dict built once from a list, keyed by a field such as SKU, so each later lookup is O(1) instead of an O(n) loop.