dict под капотом: почему поиск в 400 000 раз быстрее списка

Хэш-таблицы с нуля: хэш, коллизии, рост, цена в памяти, порядок с 3.7 — и почему Python это словари до самого низа. Все замеры живые. 0:00 Замер: в 1000 раз быстрее 0:30 Почему список медленный 0:46 Идея хэша 1:05 Соль против DoS 1:31 Хэш → ячейка 2:05 Коллизии 2:23 Хэшируемые ключи 3:01 Рост таблицы 3:25 Цена: память 3:39 Порядок с 3.7 3:59 Словари до самого низа 4:38 Трюк с set() Серия: GIL https://youtu.be/hXP8ZLnpLKI · asyncio https://youtu.be/oVY2G5nLjQc · память https://youtu.be/tJbkCqoYESM #python #dict #питон #программирование