Loopars hastighet
Visst är set bättre lämpat för att söka efter element. Det baseras på hashvärden, vilket innebär konstant komplexitet i de flesta fall. Men hur är det med att iterera över alla element i ett objekt? Vi jämför hastigheten för loopiteration över elementen i list och set med pytest och pytest-benchmark. Paketet pytest har redan importerats.
Den här övningen är en del av kursen
Introduktion till testning i Python
Övningsinstruktioner
- Lägg till dekoratorn
@benchmarkföre funktionerna som börjar mediterate_. - Slutför looparna i
iterate_listochiterate_set.
Interaktiv övning med praktiskt arbete
Testa den här övningen genom att slutföra den här exempelkoden.
def test_list(benchmark):
# Add decorator here
@____
def iterate_list():
# Complete the loop here
____ in [i for i in range(1000)]:
pass
def test_set(benchmark):
# Add decorator here
____
def iterate_set():
# Complete the loop here
____ in {i for i in range(1000)}:
pass