Python timeit: Her tekrardan önce zamanlanmış işlev için argümanlar nasıl başlatılır? Diyelim ki ben burada bir sıralama işlevi yürütme zamanı ölçmek için çalışıyorum diyelim

Question

benim kodudur:

import timeit 

def time_algo(sort_fun, input_seq, num=100): 
    ''' 
    Time how long it takes to sort sequence 'input_seq' using 
    function 'sort_fun'. Take min of 'num' times. 
    ''' 
    foo = list(input_seq) 
    wrapped = wrapper(sort_fun, foo) 
    return min(timeit.repeat(wrapped, repeat=num, number=1)) 

def wrapper(func, *args): 
    def wrapped(): 
     return func(*args) 
    return wrapped 

print time_algo(list.sort, [10,9,8,7,6,5,4,3,2,1], num = 100) 

sorun sort_fun ilk idamından sonra, giriş listesi önceden sıralandığını olduğunu ve var num - 1 kez geri kalanı için sıralanmış bir listede çalışıyor.

İşlev zamanlamasının her tekrar edilmesinden önce giriş işlevi argümanlarını (bu durumda foo = list(input_seq)'u yürütün) nasıl başlatabilirim? Veya timeit modülünü kullanarak bunu yapmanın doğru yolu ne olurdu (doğru sonuçlara ihtiyacım var, bu yüzden time.clock() vb. Gibi diğer zamanlama yöntemlerini kullanmak istemiyorum)?

Answer 1

Bu time_algo() istediğini yapar modifiye düşünüyorum:

def time_algo(sort_fun, input_seq, num=100):               
    '''                        
    Time how long it takes to sort sequence 'input_seq' using          
    function 'sort_fun'. Take min of 'num' times.             
    '''                        
    foo = list(input_seq)                   
    wrapped = wrapper(sort_fun, foo)                 
    def reset_foo():                     
     foo[:] = list(input_seq)                  
    return min(timeit.timeit(wrapped, setup=reset_foo, number=1) for _ in range(num)) 

Bu yeniden kopyalar input_seq her sürümüyle gelen timeit önce foo listelemek için(). Daha genel olabilecek daha az süslü/daha elverişli yollar var: girişi kopyalayan, yeni bir sarmalayıcı yapan ve zamanlamayı çağıran düz bir döngü yazabilirsiniz.

... ama yukarıda yorumlandığı gibi, gerçekten birden çok yineleme, her bir timeit istersiniz ve bunun için gerçekten girişlerini değiştirmeyen bir işlevi zamanlamak istersiniz.