CommencerCommencez gratuitement

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

<cours>Introduction aux tests en Python</cours>
Voir le cours

Instructions de l’exercice

  • Passez benchmark comme argument aux fonctions de test.
  • Appelez ensuite benchmark() dans les fonctions de test en passant find() comme premier argument.

Exercice interactif pratique

Essayez cet exercice en complétant ce code d’exemple.

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(____):
    ____(____, ____)
Modifier et exécuter le code