Inside the Map Implementation
Offered By: Gopher Academy via YouTube
Course Description
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
Related Courses
Algorithms for Searching, Sorting, and IndexingUniversity of Colorado Boulder via Coursera An Introduction to Cryptography
University of Leeds via FutureLearn An Introduction to Cryptography
University of Leeds via Coursera Applied Cryptography
University of Colorado System via Coursera Blockchain Security
Infosec via Coursera