【问题标题】:Inconsistent execution time执行时间不一致
【发布时间】:2020-01-15 18:23:29
【问题描述】:

我正在计时我创建的函数并得到不一致的结果。由于我使用的是 time.time(),因此我习惯于报告时间的一些小变化,但我的时间数据似乎是双峰的,我不明白。

我的功能:

def sorteddups(listA,listB,key=None, equal=lambda x,y:x==y,greater=lambda x,y:x>y,mode=3):#mode: 0=AB, 1=Aonly, 2=Bonly, 3=[Aonly,Bonly,AB]
A=sorted(listA,key=key)
B=sorted(listB,key=key)
AB=[]
dupA=set()
dupB=set()
j=0
for i,a in enumerate(A):
    try:
        while greater(a,B[j]):j+=1
        if equal(a,B[j]):
            AB.append([a,B[j]])
            dupA.add(i)
            dupB.add(j)
    except:pass
if mode==1 or mode==3:Aonly=[a for i,a in enumerate(A) if i not in dupA]
if mode==2 or mode==3:Bonly=[b for i,b in enumerate(B) if i not in dupB]
return AB if mode==0 else Aonly if mode==1 else Bonly if mode==2 else [Aonly,Bonly,AB]

我的结果:

>>> t=time()
>>> test3=sorteddups(test,test2)
>>> time()-t
0.836998701095581
>>> t=time()
>>> test3=sorteddups(test,test2)
>>> time()-t
1.2330021858215332
>>> t=time()
>>> test3=sorteddups(test,test2)
>>> time()-t
1.2690012454986572
>>> t=time()
>>> test3=sorteddups(test,test2)
>>> time()-t
0.8360021114349365
>>> t=time()
>>> test3=sorteddups(test,test2)
>>> time()-t
1.2589986324310303
>>> t=time()
>>> test3=sorteddups(test,test2)
>>> time()-t
0.8310055732727051
>>> t=time()
>>> test3=sorteddups(test,test2)
>>> time()-t
1.2420125007629395

知道什么会导致执行时间的这种双峰分布吗?

编辑:这里有一些你可以运行的测试代码:

import random
import string
from time import time
test=[[''.join(random.choice(string.ascii_lowercase) for i in range(150)),[random.randint(1,1000) for _ in range(4)],random.random()] for _ in range(200000)]
test2=test
for _ in range(10):
    t=time()
    test3=sorteddups(test,test2)
    print(time()-t)

编辑: 我昨天在我的机器和我同事的机器上测试了这个。两者都产生明显的双峰结果。今天的结果对我们俩来说都是正常的。我唯一的猜测是系统范围的更新,但我的电脑没有重新启动。如果有人有一个理论,我很想知道是什么原因导致这在不同的机器上发生,然后第二天在两台机器上停止而不重新启动。将问题标记为已回答。

【问题讨论】:

    标签: python performance time


    【解决方案1】:

    我进行了测试,得到了更一致的结果。我会假设它与运行它的机器的资源有关。

    结果:

    1.9347724914550781
    1.9128038883209229
    1.9010097980499268
    1.948140277862549
    1.9257290363311768
    1.9285156726837158
    1.9264476299285889
    1.9322516918182373
    1.9303538799285889
    1.931032419204712
    

    【讨论】:

    • 是什么原因造成的?在我每次运行它之前,我的 CPU 大约是 5%。此外,它在你的时代不那么明显,但看起来它仍然是在 ~.96 和 ~.9 时出现的一堆时间。当随机运行需要更长的时间时,我并不感到惊讶,因为我可能在系统繁忙时抓住了它,但是看到几次运行时间比正常情况更短,这很奇怪。
    • 有了,你也加入我的机器上非常相同的新的输入1.9347724914550781 1.9128038883209229 1.9010097980499268 1.948140277862549 1.9257290363311768 1.9285156726837158 1.9264476299285889 1.9322516918182373 1.9303538799285889 1.931032419204712 SPAN>
    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2020-02-20
    • 1970-01-01
    • 1970-01-01
    • 2017-01-18
    • 1970-01-01
    相关资源
    最近更新 更多