Python内置类型性能分析
首先,介绍一个模块,timeit模块。他是可以用来测试一小段Python代码的执行速度。
第一个参数是stmt,比如:当要测试一个函数是,stmt就是,调用这个函数的语句。
下面举个例子。
list的操作测试
def t1():
l = []
for i in range(1000):
l = l + [i]
def t2():
l = []
for i in range(1000):
l.append(i)
def t3():
l = [i for i in range(1000)]
def t4():
l = list(range(1000))
from timeit import Timer
timer1 = Timer("t1()", "from __main__ import t1")
print("concat ",timer1.timeit(number=1000), "seconds")
timer2 = Timer("t2()", "from __main__ import t2")
print("append ",timer2.timeit(number=1000), "seconds")
timer3 = Timer("t3()", "from __main__ import t3")
print("comprehension ",timer3.timeit(number=1000), "seconds")
timer4 = Timer("t4()", "from __main__ import t4")
print("list range ",timer4.timeit(number=1000), "seconds")
# ('concat ', 1.7890608310699463, 'seconds')
# ('append ', 0.13796091079711914, 'seconds')
# ('comprehension ', 0.05671119689941406, 'seconds')
# ('list range ', 0.014147043228149414, 'seconds')
上面代码测试几种创建list列表方法的运行时间。
分别是,列表相加、通过列表内置append方法、列表表达式、通过list强制转换。
timer1 = Timer(“t1()”, “from main import t1”) 从这个代码可以看到第一个参数,就是调用t1()函数的代码。
第二个参数,setup参数是运行代码时需要的设置;
因为timeit模块测试代码他其实是自己会另开终端来跑测试代码的,所以,在另开的终端中我们并没有t1()函数,我们知道,每当我们在另一个终端代码中调用一个函数或者一段代码,或通过 from 某某 import 函数名,所以,我们设置运行代码就是:
from list.py import t1 ,(我这里将代码的文件名设置的是list.py),但是这样写就存在一个问题,list.py这个文件使我们当前启动的代码文件,当前启动的文件,他的模块名还是文件名吗(from是导入模块名的)?我们应该知道这个代码 if __ name __ == “__ main __” 这个代码表示就是在执行当前文件的时候,该条件下的语句执行,当不执行当前代码是不执行(作为模块被其他代码调用)。这里当前启动的文件代码的模块名不是和文件名相同的,而是 __main __。因此这里也是
__ main __ 为模块名。
讲了这么其实这个模块并不重要,主要是看上面几种方法常创建列表的性能如何。
list内置操作的时间复杂度