Раздел 45 · Python backend: Тарбадель

Словари CPython: раскладка и оптимизации

middle-senior~25 мин

без входаВойди, чтобы отмечать прогресс, вести заметки и решать задачи в редакторе. войти

Каладен кладёт на стол два словаря. Снаружи оба «один ключ, одно значение». Узор меряет их sys.getsizeof и хмурится.

import sys

print(sys.getsizeof({"a": 1}))
print(sys.getsizeof({1: 1}))
184
224

Одинаковая форма, разница в сорок байт. Рядом Квот тычет в объект показания из урока 61: пока __dict__ не трогали, памяти мало; после vars(obj) словарь «появился» и объект потяжелел. «Это же один и тот же dict», говорит Квот. Элодий качает головой.

В уроке 232 ты уже собрал хеш-таблицу: шкафчики, коллизии, компактный порядок, perturb. Сегодня другая половина: как объект словаря лежит в памяти, какие у него виды ключей и почему instance.__dict__ до материализации почти не похож на обычный {...}.

урок из курса

Урок из курса «Python backend: Тарбадель». Курс покупается один раз и остаётся навсегда: 500 ₽.

Оплата пока не подключена: премиум и курсы открываются промокодом.