Dive into the inner workings of Go's map implementation with Keith Randall's insightful conference talk from GopherCon 2016. Explore the fundamental concepts of maps, their practical applications in high-frequency trading bots, and the evolution from simple implementations to more sophisticated designs. Discover the ingenious idea of splitting data into buckets and learn about Go's unique approach to map buckets. Examine the lookup implementation in detail and compare Go's maps to those in other programming languages. Gain valuable insights into the speed and space considerations of map implementations, and walk away with a deeper understanding of this essential data structure in Go programming.
Overview
Syllabus
Intro
What are maps?
High-frequency trading bot
Simple implementation
Idea: split data up into buckets!
Hash function
Map bucket in Go
Lookup implementation, page 1 of 2
Maps in other languages
Speed
Space
Conclusions
Taught by
Gopher Academy