Почему OrderedDict потребляет больше памяти, чем обычный dict в Python 2.7?

OrderedDict потребляет больше памяти, чем обычный dict в Python, из-за дополнительных структур данных, которые он использует для отслеживания порядка ключей. sqlpad.io

Это связано с базовой реализацией Double LinkedList, которая необходима для сохранения порядка вставки пар (ключ, значение) в словаре. www.geeksforgeeks.org

Начиная с Python 3.7 и далее, обычные словари также поддерживают порядок вставки, поэтому разница в потреблении памяти между OrderedDict и dict становится менее выраженной. www.geeksforgeeks.org sqlpad.io