Why does creating a list from a list make it larger?
I'm seeing some inconsistencies when using
sys.getsizeof on what should be identical lists. (Python 2.7.5)
>>> lst = [0,1,2,3,4,5,6,7,8,9] >>> sys.getsizeof(lst) 76 >>> lst2 = list(lst) >>> sys.getsizeof(lst2) 104 >>> lst3 = list(lst2) >>> sys.getsizeof(lst3) 104 >>> sys.getsizeof(lst[:]) 76 >>> sys.getsizeof(lst2[:]) 76
Does anybody have a simple explanation?
With a list literal, the VM creates the list with a set length. When passing a sequence to the
list() constructor the elements are added one by one (via
list.extend()) and as such the list is resized when appropriate. Since the resize operation overallocates in order to amortize the cost, the final list will usually be larger than the source list.