CommencezCommencez gratuitement

Recherche d'un élément

Choisir la bonne structure de données peut grandement améliorer la performance de votre code. Par exemple, si vous voulez trouver un certain élément dans les données, vous pourriez hésiter entre list et set. Dans cet exercice, vous allez mettre en place des tests de performance avec pytest pour comparer la vitesse de l'opérateur in appliqué respectivement aux deux structures de données : list et set. Le paquet pytest a déjà été importé.

Cette activité fait partie du cours

Introduction aux tests en Python

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