Trovare un elemento
Scegliere la struttura dati giusta può aumentare in modo significativo le prestazioni del tuo codice. Per esempio, se vuoi cercare un certo elemento nei dati, potresti scegliere tra list e set. In questo esercizio, implementerai test di performance con pytest per confrontare la velocità dell'operatore in applicato rispettivamente alle due strutture dati: list e set. Il pacchetto pytest è già stato importato.
Questo esercizio fa parte del corso
Introduzione al Testing in Python
Istruzioni dell'esercizio
- Passa
benchmarkcome argomento alle funzioni di test. - Poi chiama
benchmark()nelle funzioni di test passandofind()come primo argomento.
Esercizio pratico interattivo
Prova a risolvere questo esercizio completando il codice di esempio.
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(____):
____(____, ____)