Een element vinden
De juiste datastructuur gebruiken kan de prestaties van je code aanzienlijk verbeteren. Als je bijvoorbeeld een bepaald element in de data wilt vinden, kies je mogelijk tussen list en set. In deze oefening implementeer je prestatietests met pytest om de snelheid te vergelijken van de in-operator die respectievelijk op de twee datastructuren wordt toegepast: list en set. Het pakket pytest is al geïmporteerd.
Deze oefening maakt deel uit van de cursus
Introductie tot testen in Python
Oefeninstructies
- Geef
benchmarkdoor als argument aan de testfuncties. - Roep daarna
benchmark()aan in de testfuncties, metfind()als eerste argument.
Praktische interactieve oefening
Probeer deze oefening eens door deze voorbeeldcode in te vullen.
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(____):
____(____, ____)