Learn AI, Data Science & Business — Earn Certificates That Get You Hired
AI Engineer - Learn how to integrate AI into software applications
Overview
Build a Learning Habit
Download Class Central's free printable study calendar
Download for Free
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.
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