Recherche d'un élément
L'utilisation de la bonne structure de données peut augmenter de manière significative les performances de votre code. Par exemple, si vous souhaitez trouver un certain élément dans les données, vous pouvez choisir entre list
et set
. Dans cet exercice, vous allez mettre en œuvre des tests de performance avec pytest
pour comparer la vitesse de l'opérateur in
appliqué de manière correspondante aux deux structures de données : list
et set
. Le paquet pytest
a déjà été importé.
Cet exercice fait partie du cours
Introduction aux tests en Python
Instructions
- Passez
benchmark
comme argument aux fonctions de test. - Appelez ensuite
benchmark()
dans les fonctions de test en passantfind()
comme premier argument.
Exercice interactif pratique
Essayez cet exercice en complétant cet exemple de code.
def create_list():
return [i for i in range(1000)]
def create_set():
return set([i for i in range(1000)])
def find(it, el=50):
return el in it
# Write the performance test for a list
def test_list(____):
____(____, ____)
# Write the performance test for a set
def test_set(____):
____(____, ____)