Народ помогите понять как сейчас работает хранение в словаре. ВОт

Question

Народ помогите понять как сейчас работает хранение в словаре. ВОт

читаю как оптимизировали дикт через разделение хранения индекса и (хеш, ключ, значение) в разные структуры как sparse and dense array.
https://mail.python.org/pipermail/python-dev/2012-December/123028.html

Но там сказано что дает прирост в скорости когда ресайз дикта происходит. И типо только sparse увеличиваеться и заново индексы просчитывает. Но ведь dense тоже должен алоцировать новую часть памяти. И как понимаю dense не хранит пустые значение то как там вообще ресайз работает? при каждом вводе? не думаю. или они не порядочные в памяти? в плане не идут как в обычном array что выделяется определенные блок памяти. Помогите плз.

#backend #programming #python #russian

0

15.11.2023