代码之家 › 专栏 › 技术社区 › satoru

“extend”是否比“+=”更快?

list performance python

satoru · 技术社区 · 15 年前

在python中,我们可以用两种方式连接列表:

扩展(另一个步骤)
lst+=另一个

我想 extend 比使用更快 += 因为它重用列表,而不是使用其他两个创建新的列表。

但当我用 timeit 结果是 += 更快,

>>> timeit('l.extend(x)', 'l = range(10); x = range(10)')
0.16929602623
>>> timeit('l += x', 'l = range(10); x = range(10)')
0.15030503273
>>> timeit('l.extend(x)', 'l = range(500); x = range(100)')
0.805264949799
>>> timeit('l += x', 'l = range(500); x = range(100)')
0.750471830368

我输入的代码有问题吗 时计 ?

1 回复 | 直到 15 年前

Katriel 15 年前

编辑:我已经测试了性能,无法将差异复制到任何重要级别。

这是字节码——感谢@john machine指出了不一致之处。

>>> import dis
>>> l = [1,2,3]
>>> m = [4,5,6]
>>> def f1(l, m):
...     l.extend(m)
...
>>> def f2(l,m):
...     l += m
...
>>> dis.dis(f1)
  2           0 LOAD_FAST                0 (l)
              3 LOAD_ATTR                0 (extend)
              6 LOAD_FAST                1 (m)
              9 CALL_FUNCTION            1
             12 POP_TOP
             13 LOAD_CONST               0 (None)
             16 RETURN_VALUE
>>> dis.dis(f2)
  2           0 LOAD_FAST                0 (l)
              3 LOAD_FAST                1 (m)
              6 INPLACE_ADD
              7 STORE_FAST               0 (l)
             10 LOAD_CONST               0 (None)
             13 RETURN_VALUE

注意到 extend 使用A CALL_FUNCTION 而不是 INPLACE_ADD . 任何细微的性能差异都可以归结为这一点。