【python】时间性能分析

参考：

http://blog.jobbole.com/47619/

http://chenpeng.info/html/1754

1.计算整个程序运行时间，直接用linux的time命令即可

time python progfrom.py

2.显示每一行程序运行的时间

用line_profiler

安装：

sudo apt-get install python-dev

pip install line_profiler

第一行不是必须的，但是有的时候直接写第二行会报错。

安装好后，会有提示，告诉你在哪个路径下生成了kernprof文件，我的是在/home/myname/.local/bin/kernprof

在想测量的函数上使用@profiler装饰器。不需要import任何东西
Primes.py

@profile
def primes(n):
    if n==2:
        return [2]
    elif n<2:
        return []
    s=range(3,n+1,2)
    mroot = n ** 0.5
    half=(n+1)/2-1
    i=0
    m=3
    while m <= mroot:
        if s[i]:
            j=(m*m-3)/2
            s[j]=0
            while j<half:
                s[j]=0
                j+=m
        i=i+1
        m=2*i+3
    return [2]+[x for x in s if x]
primes(100)

.

 

运行：

/home/myname/.local/bin/kernprof -l -v Primes.py

前面的路径就是kernprof的路径

可以通过 -help选项查看帮助

结果：

 

Wrote profile results to primes.py.lprof
Timer unit: 1e-06 s

File: primes.py
Function: primes at line 2
Total time: 0.00019 s

Line #      Hits         Time  Per Hit   % Time  Line Contents
==============================================================
     2                                           @profile
     3                                           def primes(n):
     4         1            2      2.0      1.1      if n==2:
     5                                                   return [2]
     6         1            1      1.0      0.5      elif n<2:
     7                                                   return []
     8         1            4      4.0      2.1      s=range(3,n+1,2)
     9         1           10     10.0      5.3      mroot = n ** 0.5
    10         1            2      2.0      1.1      half=(n+1)/2-1
    11         1            1      1.0      0.5      i=0
    12         1            1      1.0      0.5      m=3
    13         5            7      1.4      3.7      while m <= mroot:
    14         4            4      1.0      2.1          if s[i]:
    15         3            4      1.3      2.1              j=(m*m-3)/2
    16         3            4      1.3      2.1              s[j]=0
    17        31           31      1.0     16.3              while j<half:
    18        28           28      1.0     14.7                  s[j]=0
    19        28           29      1.0     15.3                  j+=m
    20         4            4      1.0      2.1          i=i+1
    21         4            4      1.0      2.1          m=2*i+3
    22        50           54      1.1     28.4      return [2]+[x for x in s if x]

.

 

在里面寻找花费时间比较长的行，有些地方在优化之后能带来极大的改进。