Как на самом деле устроен тип Map в Golang? | Golang под капотом
В этом видео мы в деталях разберемся, как устроен тип Map в Go и сможем ответить на некоторые очень интересные вопросы:
- зачем заранее аллоцировать память под мапы?
- почему порядок их обхода случайный?
- почему нельзя взять ссылку на элемент мапы?
- и др.
----
❤️ Если у вас есть желание поддержать развитие канала:
- 👾 Мой канал в Telegram:
- 🗣 Чат в Telegram: zsSZ63wEJDs3NGVi
- 👀 Golang Digest: - мои регулярные подборки интересных материалов по Go.
----
Видео про Хэш-таблицы:
Видео про дженерики:
Видео про Slice:
----
Исходный код Map в официальном репозитории Go:
Тайм-коды
00:00 Вступление
00:24 Что такое Map?
00:55 Простая реализация - перебор
01:56 Как сделать лучше - разбиваем на бакеты
03:21 Хэш-функция - равномерное распределение по бакетам
05:08 Как реализовать Map без дженериков?
08:20 v = m[k]: во что на самом деле это скомпилируется?
09:25 Все преобразования операций с Map
10:27 Внутренняя структура Map
11:33 Low order bits (LOB) - выбор бакета
13:39 Структура бакета
15:31 Исходный код заголовка Map (hmap)
16:05 Исходный код поиска значения в Map (mapaccess1)
23:30 Переполнение бакета
24:47 Рост Map при заполнении
27:05 Эвакуация данных
28:02 Как избежать эвакуацию данных и ускорить программу - аллокация памяти
28:39 Почему нельзя взять указатель на элемент Map
29:26 Или можно..?
30:12 Порядох обхода мапы - почему он случайный?
31:47 Вывод функции () - почему он фиксированный?
33:14 Подводим итоги
33:45 Заключение
#golang #go #tuzov
5 views
2
2
4 weeks ago 00:05:52 1
1556. Авария на дороге. Развивающее видео, как машинки Брудер _Bruder едут в автосервис @GulliverRu
4 weeks ago 00:51:09 1
[Нарратор] Как я играл в Metro: Exodus. Часть 1
4 weeks ago 00:02:27 1
н.п. Ильинка на Кураховском направлении не становиться исключением отработанной тактики ВС РФ
4 weeks ago 01:04:38 1
[My Little Pony Россия - официальный канал] My Little Pony 🦄 Дружба — это чудо сезон 1 | Серия 22-24 | MLP FIM по-русски
4 weeks ago 00:00:59 1
😎 РАБОТА РЕКЛАМА В ИНТЕРНЕТЕ ⚪ ЗАРАБОТАТЬ 2024 💯
4 weeks ago 00:03:30 1
Рисую мультяшную рыбку шариковой ручкой
4 weeks ago 00:08:13 1
[Power Device] Полноценный Circle to Search как включить на всех телефонах | Новая функция Android
4 weeks ago 01:03:25 1
[My Little Pony Россия - официальный канал] My Little Pony 🦄 Дружба — это чудо сезон 2 | Серия 4-6 | MLP FIM по-русски
4 weeks ago 00:01:14 1
💶 Приложение в котором можно заработать реальные деньги ⭐ Авито подработка оренбург
4 weeks ago 00:02:29 1
Рассказ африканского жителя хадза #3 племени Хадзабе народ охотников-собирателей, проживающем в прекрасных саваннах восточной Аф
4 weeks ago 00:16:12 9
Новый влог. Юлия Савичева. Как снимали Меломан/ Впечатления от концерта Лазарева/ Запись на студии с ST/ КОЛОМНА
4 weeks ago 00:37:50 2
Легенды армии. Алексей Мизюра (Телеканал “Звезда“, 2024 год).
4 weeks ago 00:04:05 1
С самым теплым, нежным и душевным праздником - Днём матери - поздравляет концертно-творческая студия ЮЗГУ
4 weeks ago 00:01:44 1
ТОП 10 ДЛЯ ПАССИВНОГО ЗАРАБОТКА В ИНТЕРНЕТЕ
4 weeks ago 00:00:47 1
В Светлом из квартиры украли двух щенков из жалости к ним
4 weeks ago 00:06:14 1
Помидорчики на зиму
4 weeks ago 00:38:55 2
Военная приемка. Су-30СМ-2 ()
4 weeks ago 00:00:10 3
Icon Cross состоит из светодиодных квадратных форм, которые мерцают и мерцают.Есть черные мертвые диоды
4 weeks ago 00:00:38 1
Сегодня мы отмечаем один их самых добрых праздников - День матери
4 weeks ago 00:01:39 1
⭐️Дорогие женщины!
4 weeks ago 00:00:19 1
️ ️ ️ ️ ️ ️ Смотрите новый выпуск программы
4 weeks ago 00:13:15 1
Ложность хадиса об обращении к обитателям могил | Ринат Абу Мухаммад
4 weeks ago 00:01:11 2
Говорили на нас. А получилось про себя
4 weeks ago 00:13:15 1
Ложность хадиса об обращении к обитателям могил | Ринат Абу Мухаммад