I found another interesting optimization in the CPython interpreter which make it cheaper to create lists, tuples and dictionaries. Let's see how CPython does this and why. Another tour of CPython internals!

As the Python interpreter runs, it maintains its…