Eu estava tendo muita dificuldade de executar um código de forma eficiente e descobri que o problema estava em uma linha que usava o operador in
. Então criei uma nova função que faz a busca por um match na lista de elementos de forma binária. Fiz uma análise da performance da minha função e do operador in
e notei, para minha surpresa, que minha função era bem mais rápida. Aqui está meu código:
import bisect
import matplotlib.pyplot as plt
import time
import random
import numpy as np
import seaborn as sns
sns.set_style("whitegrid")
def belongs2(elements, value):
index = bisect.bisect_left(elements, value)
if index < len(elements) and elements[index] == value:
return True
else:
return False
def belongs2time(elements, value):
start_time=time.time()
index = bisect.bisect_left(elements, value)
if index < len(elements) and elements[index] == value:
True
else:
False
return time.time() - start_time
def in_time(elements, value):
start_time=time.time()
value in elements
return time.time() - start_time
# ### Timing belongs
number=random.choice(range(1000))
lengths=np.arange(100,100000,100)
time_belongs=[]
for lenght_list in lengths:
numbers=[random.choice(range(1000)) for i in range(lenght_list)]
numbers.sort()
time_belongs.append(belongs2time(numbers, number))
# ### Timing in
number=random.choice(range(1000))
lengths=np.arange(100,100000,100)
time_in=[]
for lenght_list in lengths:
numbers=[random.choice(range(1000)) for i in range(lenght_list)]
numbers.sort()
time_in.append(in_time(numbers, number))
fig, ax= plt.subplots()
ax.plot(lengths, time_belongs, label='belongs')
ax.plot(lengths, time_in, label='in')
ax.spines['right'].set_visible(False)
ax.spines['top'].set_visible(False)
plt.legend(loc='upper center', bbox_to_anchor=(0.5,-0.15),
ncol=2, fontsize=14)
plt.yscale('log')
plt.show()
Eu não estou acostumado a fazer esse tipo de "análise de performance" (na verdade, é a primeira vez que faço isso), então posso ter cometido algum erro aqui e está chegando em uma conclusão errada. Mas se estiver certo, por que o operador in
é tão lento? Eu esperava uma implementação mais eficiente de um método tão ubíquo ao python. Existe algum outro método built-in
mais eficiente que o in
para esse tipo de operação?