IniziaInizia gratis

Speed of loops

Of course, set is better suited for searching elements. It is based on hashes, so you can expect constant complexity most of the time. But what about iterating over all the object's elements? Let's compare the speed of loop iteration over the elements of list and set with pytest and pytest-benchmark. The pytest package has already been imported.

Questo esercizio fa parte del corso

Introduction to Testing in Python

Visualizza il corso

Istruzioni dell'esercizio

  • Add @benchmark decorator before the functions starting with iterate_.
  • Complete the loops in iterate_list and iterate_set.

Esercizio pratico interattivo

Prova a risolvere questo esercizio completando il codice di esempio.

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
Modifica ed esegui il codice