4

我正在尝试将 timeit 模块用于 python,它看起来好像 timeit 源代码中有错误(尽管这似乎不正确)。

这是正在运行的代码片段:

def recordCuckoo(amtElements, loadFactor):
    '''
    Determines the average lookup speed in seconds of a cuckoo hash table
    with @amtElements elements and a load factor of @loadFactor
    '''

    mySetup = '''
    import Statistics
    import random
    import hashingLibrary
    from CuckooHashing import *
    '''


    controlStatement = "Statistics.timeCuckooControl(" + str(amtElements) + "," + str(loadFactor) + ")"
    testStatement = "Statistics.timeCuckoo(" + str(amtElements) + "," + str(loadFactor) + ")"

    controlTime = timeit.timeit(controlStatement, setup=mySetup, number=1)
    testTime = timeit.timeit(testStatement, setup=mySetup, number=1)

    lookupTime = (testTime - controlTime)/1000000

    print ("The average lookup time for a cuckoo table with {0} elements and a load factor of {1} was:".format(amtElements, loadFactor))
    print (lookupTime)

    return lookupTime
    if __name__ == "__main__":
        recordCuckoo(100, 0.5)

我在运行它时收到以下错误:

 Traceback (most recent call last):
  File "C:\Python34\CuckooHashing\Statistics.py", line 308, in <module>
    recordCuckoo(100, 0.5)
  File "C:\Python34\CuckooHashing\Statistics.py", line 267, in recordCuckoo
    controlTime = timeit.timeit(controlStatement, setup=mySetup, number=1)
  File "C:\Python34\lib\timeit.py", line 213, in timeit
    return Timer(stmt, setup, timer).timeit(number)
  File "C:\Python34\lib\timeit.py", line 122, in __init__
    code = compile(src, dummy_src_name, "exec")
  File "<timeit-src>", line 9
    _t0 = _timer()
                 ^
IndentationError: unindent does not match any outer indentation level

我知道错误很可能发生在键盘和椅子之间,但我收到的错误似乎表明 timeit 模块中的空格/制表符不正确。到底是怎么回事???

4

2 回答 2

2

你定义你的mySetup变量是这样的:

mySetup = '''
import Statistics
import random
import hashingLibrary
from CuckooHashing import *
'''

如果你只考虑这一点,那根本不是问题。但是,这些行实际上出现在函数声明中:

def recordCuckoo(amtElements, loadFactor):
    mySetup = '''
    import Statistics
    import random
    import hashingLibrary
    from CuckooHashing import *
    '''

所以,实际上,内容mySetup如下:

'''
    import Statistics
    import random
    import hashingLibrary
    from CuckooHashing import *
    '''

如您所见,import行前有一个缩进,这使它们无效(因为它们在执行时没有预期的缩进)。因此,您应该以不同的方式设置 setup 变量:

def recordCuckoo(amtElements, loadFactor):
    mySetup = '''
import Statistics
import random
import hashingLibrary
from CuckooHashing import *
'''

或者可能像他的东西:

def recordCuckoo(amtElements, loadFactor):
    mySetup = '\n'.join((
        'import Statistics',
        'import random',
        'import hashingLibrary',
        'from CuckooHashing import *'
    ))
于 2014-05-14T23:12:19.373 回答
0

以下测试有效:

timeit.timeit('a+3', setup='a=1', number=10000)
timeit.timeit('a+3 -float(2\n)', setup='a=1', number=10000)
timeit.timeit(' a+3 -float(2\n)', setup='a=1', number=10000)

但这会因您的错误而失败:

timeit.timeit('a+3', setup=' a=1', number=10000)

注意设置中的空间。你可以通过传递来摆脱它mySetup.strip()

在运行有问题的函数之前打印变量总是一个好主意,但你是正确的,错误是绝对神秘的。

于 2014-05-14T22:53:43.097 回答