📹 Мне кажется, многие до конца не понимают swiss table (новые мапы в Go) не потому, что тема сложная, а потому что не хватает базы... Часто вижу, что разработчики на Go: - плохо понимают, что такое коллизии - не знают разницу между методом цепочек и открытой адресацией - не до конца представляют, как раньше были устроены хеш-таблицы в Go и какие у них были проблемы А без этого swiss table воспринимается как «магия», а не как эволюция идеи, поэтому я записал видео немного по-другому: Сначала разбираем основы хеш-таблиц - что такое коллизии, load factor и почему вообще возникают проблемы. Потом подробно смотрим на старую реализацию мап в Go: как были устроены бакеты, как происходила эвакуация, какие были нюансы и минусы. И только после этого переходим к swiss table - после этого уже становится понятно, что именно улучшили и зачем. Мне кажется, если идти таким путем - материал усваивается гораздо глубже. Дополнительно разобрал особенности переиндексации в swiss table и идею extendible hashing - за счет чего можно не переиндексировать всю таблицу целиком, а только ее части. Посмотреть видео можно по ссылке: https://www.youtube.com/watch?v=N4TJCdTaKUM Кто я | Навигация | Спасибо