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
Exercise instructions
- Add
@benchmark
decorator before the functions starting withiterate_
. - Complete the loops in
iterate_list
anditerate_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