Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Inside the Map Implementation

Gopher Academy via YouTube

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
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

Reviews

Start your review of Inside the Map Implementation

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.