Skip to content

Glossary: Data Structures and Algorithms in Go

Index map

Also written: index, map as an index

A map built once from a slice, keyed by a field such as a product's SKU, so each later lookup is O(1) instead of an O(n) loop.

Where the book teaches it

Related terms

Hash mapSet