Wyszukiwanie elementu
Wybór odpowiedniej struktury danych może znacząco przyspieszyć działanie kodu. Na przykład, jeśli chcesz wyszukać określony element w danych, możesz zdecydować się na list lub set. W tym ćwiczeniu zaimplementujesz testy wydajnościowe z użyciem pytest, aby porównać szybkość operatora in zastosowanego odpowiednio do obu struktur: list i set. Pakiet pytest jest już zaimportowany.
To ćwiczenie jest częścią kursu
Wprowadzenie do testowania w Pythonie
Instrukcje do ćwiczenia
- Przekaż
benchmarkjako argument do funkcji testowych. - Następnie wywołaj
benchmark()w funkcjach testowych, przekazującfind()jako pierwszy argument.
Interaktywne ćwiczenie praktyczne
Spróbuj tego ćwiczenia, uzupełniając ten przykładowy kod.
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(____):
____(____, ____)