Velocidad de bucles
Por supuesto, set es más adecuado para buscar elementos. Se basa en hashes, por lo que puedes esperar una complejidad constante la mayor parte del tiempo. Pero ¿y si iteramos sobre todos los elementos del objeto? Comparemos la velocidad de iteración del bucle sobre los elementos de list y set con pytest y pytest-benchmark. Ya se ha importado el paquete pytest.
Este ejercicio forma parte del curso
Introducción a las pruebas en Python
Instrucciones de ejercicio
- Añade el decorador
@benchmarkantes de las funciones que empiezan poriterate_. - Completa los bucles de
iterate_listyiterate_set.
Ejercicio interactivo práctico
Pruebe este ejercicio completando este código de muestra.
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