Конференция завершена. Ждем вас на HighLoad++ в следующий раз!

Go Map Internals

GolangConf: Резерв

GolangConf: Hardcore

Доклад принят в программу конференции

Мнение Программного комитета о докладе

Каждый из нас хотя бы один раз использовал структуру данных, которая называется map. Если у вас есть желание в общих чертах разобраться, как работает эта абстракция, то этот доклад для вас.

Целевая аудитория

Разработчики, которым интересно, как работает стандартная библиотека Go.

Тезисы

Мне очень нравятся классические структуры данных, поэтому я потратил время для изучения внутреннего строения map и очень хочу поделиться информацией с сообществом.

Доклад будет разбит на три части (две большие и одна не очень):
1) теоретическая часть (hash, hashmap, виды адресации);
2) изучение исходников и небольшое сравнение с другими языками;
3) sync.Map и немножко "горячих обсуждений".

В данный момент работает в компании Uber в команде внутренней PAAS-платформы для баз данных. Считает, что Computer Science важнее, чем фреймворки.
Соведущий подкаста про музыку — https://anchor.fm/we-listened

Uber

Это как Uber, только Uber.

Видео