timeit関数のglobalsパラメータ

1569 ワード

class timeit.Timer(stmt='pass', setup='pass', timer=, globals=None)
timeitはセグメントコードの実行時間をテストするためのツールで、py 3にglobalsパラメータを追加し、ネーミングスペースを入力するために使用され、ネット上で資料を探したが、詳細は見つからなかった.私は大体テストした.一般的なpyのnamespaceはdictのキー値ペアで、私は自分でキー値ペアを作成し、このキー値ペアからパラメータを読み取ることができるようにテストした.前にfrom main importのように長いコードを書く必要はありません.globals()を直接パラメータとして入力すると、グローバルな変数が使用でき、特に便利です.Peter Ottenが2008年にこの考えを提出してくれてありがとう.
 
 

encoding=utf8

import timeit
import random
def max_k(a):
k = len(a)//2
for index in range(k):
for rest in range(index+1, len(a)):
if a[index] < a[rest]:
a[index], a[rest] = a[rest], a[index]
return a[k-1]

def max_k2(a, k):
if len(a) == 0:
return "shuruweikong"

result, index = paixu(a)
if index == k:
    return result[k]
elif k < index:
    return max_k2(result[0:index], k)
elif k > index:
    return max_k2(result[index+1:], k-index-1)

def paixu(a): p = a[0] left = [] right = [] for item in a[1:]: if item <= p: left.append(item) elif item > p: right.append(item) index = len(left) return left+[p]+right, index
def get_test(): test = [] for i in range(8): j = random.random() * 10 test.append(j) return test
def main(): test = [5, 25, 7, 2, 4, 8, 34, 76, 23] # test2 = [5, 4, 7, 2, 3, 8] k = len(test)//2
new_k = len(test) - k
namespace = {
    "test2":get_test(),
    "max_k2":max_k2
}
print(timeit.timeit("max_k2(test2, 5)",globals=namespace))