Hledání prvku
Volba správné datové struktury může výrazně zlepšit výkon tvého kódu. Pokud například hledáš určitý prvek v datech, možná uvažuješ, jestli použít list, nebo set. V tomto cvičení napíšeš výkonnostní testy s pytest, abys porovnal/a rychlost operátoru in na těchto dvou datových strukturách: list a set. Balíček pytest je již naimportovaný.
Toto cvičení je součástí kurzu
Úvod do testování v Pythonu
Pokyny k cvičení
- Předej
benchmarkjako argument do testovacích funkcí. - Poté v testovacích funkcích zavolej
benchmark()a jako první argument mu předejfind().
Interaktivní cvičení na vyzkoušení si v praxi
Vyzkoušejte si toto cvičení dokončením tohoto ukázkového kódu.
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(____):
____(____, ____)