Пошук елемента
Правильно обрана структура даних може суттєво підвищити продуктивність вашого коду. Наприклад, якщо потрібно знайти певний елемент у даних, варто обирати між 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(____):
____(____, ____)