Почему синтаксический анализ dict очень часто занимает гораздо больше времени, чем обычно.

Question

Несмотря на то, что я работаю над довольно большим проектом Python (3), я столкнулся с этим странным поведением, когда итерация через словарь будет происходить очень редко (< 0,1% времени) времени дольше, чем обычно.

Вот очень минимальный пример, который показывает поведение:

from time import perf_counter 
    from statistics import mean 

    d = {"1": 0} 
    times = [] 

    for _ in range(1000000): 
     start = perf_counter() 
     d = {k: v for k, v in d.items()} 
     diff = (perf_counter() - start) * 10e6 
     if diff > 0: 
      times.append(diff) 

    print("Mean: {}".format(mean(times))) 
    print("Max: {}".format(max(times))) 

Например. запуск этого однажды дает мне среднее время 10,806199298240244 микросекунд, но максимальное время составляет 31015,980057418346 микросекунд, что примерно в 3000 раз больше, чем обычно.

Есть ли способ избежать этого поведения или это присуще Python?

Edit: Timed с помощью perf_counter() вместо DateTime

Answer 1

Большинство словарных действий создания вы совершили потребовалось всего несколько наносекунд - и лечились в 0 микросекунд. В результате каждое действие, которое имело некоторую задержку, даже если задержка составляло несколько микросекунд, считается огромным изменением - и каждый результат 0 снижает среднее значение из его границ.

Кроме того, максимальные результаты отличаются высоким уровнем от 0 до.

---

Попробуйте

from time import perf_counter 
from statistics import mean, stdev 

d = {"1": 0} 
times = [] 

for _ in range(100000): 
    start = perf_counter() 
    d = {k: v for k, v in d.items()} 
    diff = (perf_counter() - start) * 10e6 
    if diff > 0: 
     times.append(diff) 

print("Mean: {}".format(mean(times))) 
print("Stddev: {}".format(stdev(times))) 
print("Max: {}".format(max(times))) 

и вы должны получить менее экстремальные различия - и гораздо меньшие результаты, чем при использовании time.time или datetime.now (также, посмотрите на стандартное отклонение):

Mean: 11.520527719010078 
Stddev: 4.476865528640042 
Max: 443.1869339160954