Finding an element
Using the right data structure can significantly increase the performance of your code. For example, if you want to find a certain element in the data, you might want to choose between list and set. In this exercise, you will implement performance tests with pytest to compare the speed of the in operator applied correspondingly to the two data structures: list and set. The pytest package has already been imported.
This exercise is part of the course
Introduction to Testing in Python
Exercise instructions
- Pass
benchmarkas an argument into the test functions. - Then call
benchmark()in the test functions passingfind()as the first argument.
Hands-on interactive exercise
Have a go at this exercise by completing this sample code.
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(____):
____(____, ____)