Get startedGet started for free

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.

This exercise is part of the course

Introduction to Testing in Python

View Course

Exercise instructions

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

Hands-on interactive exercise

Have a go at this exercise by completing this sample code.

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
Edit and Run Code