为什么`{*l}`比`set(l)`-python集合快（并不是只适用于集合，适用于所有序列）

Question

下面是我的时间：

>>> import timeit
>>> timeit.timeit(lambda: set(l))
0.7210583936611334
>>> timeit.timeit(lambda: {*l})
0.5386332845236943

为什么，我的意见是一样的，但事实并非如此。

所以从这个例子中开箱很快，对吧？

Answer 1

出于同样的原因，[]比list()快；解释器包括对使用专用代码路径的基于语法的操作的专用支持，而构造函数调用涉及：

1. 从内置作用域加载构造函数（需要一对dict查找，一个在全局作用域中，另一个在失败时在内置作用域中）
2. 需要通过泛型可调用的调度机制和泛型参数解析代码进行调度，所有这些都远比将其所有参数作为C数组从堆栈中读取的单个字节代码昂贵

所有这些优点都与固定的开销有关；这两种方法的big-O是相同的，因此{*range(10000)}不会明显地/可靠地比set(range(10000))快，因为实际构建工作大大超过了通过泛型分派加载和调用构造函数的开销。