显然list(a)
没有超额分配,[x for x in a]
在某些点超额分配,[*a]
超额分配all the time?
以下是从0到12的大小n,以及三种方法的结果大小(以字节为单位):
0 56 56 56
1 64 88 88
2 72 88 96
3 80 88 104
4 88 88 112
5 96 120 120
6 104 120 128
7 112 120 136
8 120 120 152
9 128 184 184
10 136 184 192
11 144 184 200
12 152 184 208
使用Python 3.8计算如下,reproducable at repl.it:
from sys import getsizeof
for n in range(13):
a = [None] * n
print(n, getsizeof(list(a)),
getsizeof([x for x in a]),
getsizeof([*a]))
So: How does this work?.[*a]
美元如何超额分配?实际上,它使用什么机制从给定的输入创建结果列表?它是否在a
上使用迭代器,并使用类似于list.append
的东西?源代码在哪里?
(产生这些图像的Colab with data and code人.)
放大到更小的n:
缩小到更大的n: