宋晓丽20190919-3 效能分析

此作业的要求参见[https://edu.cnblogs.com/campus/nenu/2019fall/homework/7628]

此项目的git地址为[https://e.coding.net/sxl357/wf.git]

要求0 以《战争与和平》作为输入文件，重读向由文件系统读入。连续三次运行，给出每次消耗时间、CPU参数

测试方法：输入ptime wf -s < war_and_peace.txt

第一次测试时间截图：

 

第二次测试时间截图：

 

 

第三次测试时间截图：

 

 

统计表：

 

 

 

要求1 给出你猜测程序的瓶颈。

瓶颈1：

           readinput=sys.stdin.read()
           

 

读入文本所占时间较长

瓶颈2：

    lists=findall(r'[a-z0-9^-]+',input.lower())
    words=Counter(lists)

通过正则表达式生成单词列表和统计单词个数花费较长时间

要求2 通过 profile 找出程序的瓶颈。给出程序运行中最花费时间的3个函数(或代码片断)。要求包括截图。

 

 

 

方法：输入python -m cProfile -s time wf.py -s < war_and_peace.txt

 

最耗费时间的3个函数：

 

要求3 根据瓶颈，"尽力而为"地优化程序性能。

这三个函数是该功能实现的关键，暂还未找到更好的替代函数，无法直接对这三个瓶颈进行优化。所以在此要求下，我做了两个尝试，想看看封装函数和不同的遍历字典的方式会带来什么运行时间的变化。

 

原代码

def doinput(input):
    lists=findall(r'[a-z0-9^-]+',input.lower())
    words=Counter(lists)
    num=0
    for key,value in words.items():
        num+=1
    print('total'+' '+str(num))
    maxwords=words.most_common(10)
    for i in maxwords:
        print('%-8s%5d'%(i[0],i[1]))

现代码

def tongji(list)
    words=Counter(list)
    num=0
    for i in words:
        num+=1
    print('total'+' '+str(num))
    maxwords=words.most_common(10)
    for i in maxwords:
        print('%-8s%5d'%(i[0],i[1]))

def doinput(input):
    lists=findall(r'[a-z0-9^-]+',input.lower())
    tongji(lists)

要求4 再次 profile，给出在 要求1 中的最花费时间的3个函数此时的花费。要求包括截图

 

 

 

修改后的三次测试时间：

结论：封装函数后，被封装的counter()的运行时间会增加，总体的运行时间有所减少

要求5 程序运行时间。根据在教师的机器 (Windows8.1) 上运行的速度排名，分为3档。此题得分，第1档20分， 第2档10分，第3档5分。功能测试不能通过的，0分。

 

 

 

 

 

 

 

 

 

 

 

 

 

标签：截图,效能,宋晓丽,lists,num,时间,words,input,20190919
来源： https://www.cnblogs.com/simpleli66/p/11568491.html