Поиск элемента
Правильный выбор структуры данных может существенно повысить производительность кода. Например, если нужно найти определённый элемент в данных, стоит сравнить list и set. В этом упражнении вы реализуете тесты производительности с помощью pytest, чтобы сравнить скорость оператора in применительно к двум структурам данных: list и set. Пакет pytest уже импортирован.
Это упражнение является частью курса
Введение в тестирование на Python
Инструкции к упражнению
- Передайте
benchmarkв качестве аргумента в тестовые функции. - Затем вызовите
benchmark()внутри тестовых функций, передавfind()первым аргументом.
Интерактивное практическое упражнение
Попробуйте выполнить это упражнение, дополнив этот пример кода.
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(____):
____(____, ____)