Dos versiones suman la misma matriz de 10.000 × 10.000 enteros y escriben el mismo resultado. Una tarda casi el doble que la otra. Prediga la diferencia y las instrucciones por ciclo antes de destapar los contadores, y decida qué la explica.
./bueno)
./malo)
Los dos imprimen 999900000000. La matriz se
reserva igual, se llena igual y se recorre el mismo número de veces.
El de filas tarda 0,43538 s y el de columnas 0,79385 s. ¿Cuántas veces más tarda el de columnas?
El procesador ejecutó 3.504.983.954 instrucciones en 1.177.787.894 ciclos para el de filas, y 3.504.984.293 en 2.796.626.915 para el de columnas. El cociente dice cuánto trabajo sale de cada ciclo de reloj.
Por filas:
Por columnas:
| Medición | Por filas | Por columnas | Razón |
|---|
Las dos cuentas de instrucciones se diferencian en 339 de tres mil quinientos millones. Los ciclos, en cambio, se duplican. ¿Qué lo explica?
Las dos versiones se diferencian en el orden de dos índices. Puestas una al lado de la otra, nada señala cuál cuesta el doble.
Las herramientas de la sesión se reparten en cuatro familias.
| Familia | En Python | En C++ y Linux | Cómo trabaja |
|---|---|---|---|
| Temporizadores | time, timeit | chrono | miden tiempo transcurrido |
| Deterministas | cProfile | callgrind | instrumentan y registran cada evento |
| Estadísticos | pyinstrument | perf | muestrean cada tantos milisegundos |
| Monitores del sistema | — | top, htop, ps | observan el proceso desde afuera |
Para saber en qué función y en qué línea se va el tiempo, ¿a cuál familia se acude?
perf.