Как на самом деле устроен тип 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
3 views
2
2
5 months ago 00:05:14 1
Мечтай! Мотивационное видео.
5 months ago 00:07:22 1
Салат который приносит миллионный доход в ресторанах #салатсбаклажанами #баклажаны #салат
5 months ago 01:24:11 1
Как сейчас жить в России? Депрессия. Монахи и музыка. Чародейство и молитвы | Монах Андроник | Афон
5 months ago 01:11:31 1
“Нас тупо ИСПОЛЬЗОВАЛИ!“ // Украинец про войну, Зеленского, Лукашенко и жизнь в Англии
5 months ago 01:19:31 1
Снижаем биологический возраст. Выпуск 14. Школа Долгой Жизни Михаила Советова.
5 months ago 00:34:40 1
Дело Салтанат Нукеновой / Проблема БЫТОВОГО НАСИЛИЯ в Казахстане
5 months ago 00:01:17 1
Как Путин говорил о том, что пенсионный возраст не повысят
5 months ago 00:11:14 1
Галилео. Диспетчеры
5 months ago 00:14:16 1
СМОТРЕТЬ ВСЕМ УЧИТЕЛЯМ🔥ВАМ НАДО СДЕЛАТЬ ВЫБОР
5 months ago 00:19:15 1
РАЗОБЛАЧЕНИЕ: Топ-5 МИФОВ о K-POP, которые ПОРА ЗАБЫТЬ! (хейтерам смотреть обязательно)
5 months ago 00:18:31 1
Заработок денег Albion Online | Как заработать серебро для продажи на Funpay | Инструкция по РМТ
5 months ago 00:26:18 1
Пошаговая инструкция, как собрать кубик Рубика 3х3
5 months ago 00:03:24 1
“Как мы будем туда возвращаться?“ Жители затопленных районов Орска
5 months ago 00:00:00 1
10 Апреля! Авторский тренинг от долларового миллионера! Начало в 17:10 Москвы!
5 months ago 01:15:53 1
Гордон. Конец войны за 24 часа, член Путина, Макрон идет в бой, бунт в Китае, дамба из говна и палок
5 months ago 00:03:50 1
группа Тайфун - В стране далекой... Генералы песчаных карьеров
5 months ago 00:03:53 1
Торт “Идеал“: дежурный праздничный рецепт за считанные минуты
5 months ago 00:07:04 1
🔴Мясо, Яйца, Сыр поедает Микрофлора и производится ТМАО🔥 - Доктор Майкл Грегер
5 months ago 00:33:07 1
Кто провоцирует Майдан/ Роль мигрантов/Интервью с Евгением Федоровым
5 months ago 00:02:01 1
Анна Попова. Об обязательных нормативах гормонов и дополнительный ряд антибиотиков в питьевой воде.
5 months ago 00:26:52 1
Как Связать Спицами Круглый Вырез без Ступенек и без Дырочек
5 months ago 00:00:56 1
#rus Winx / Клип / Мне не страшно / Скай и Торен / WINX CLUB 🎶🔊✨
5 months ago 00:08:09 1
КВАНТОВОЕ ИСЦЕЛЕНИЕ ТЕЛА ЗВУКОМ ТИБЕТСКИХ ЧАШ (все 9 чакр) ГЦ
5 months ago 00:03:44 1
ЛУЧШЕЕ УПРАЖНЕНИЕ из Гимнастики для шеи Доктора Шишонина!