Tips para disminuir tiempo de ejecución y uso de GB de RAM

[martina-abello]

Holaa, saben que tengo todos los tests listos, pero el tiempo de ejecución del último está entre 9~20 segundos según el compu quiere, y me usa 1.414 gbs ... ya estoy usando heaps, con 0 leaks de memoria, y reduje la redundancia de funciones lo más que pude, pero no sé cómo más bajarle :c

Tienen algún tip para eso?

[ljgonzalez1]

No soy ayudante. Supongo un ayudante te responderá más adelante.

Pero un tip de alguien que lo está viviendo:
Los prints son muy caros en términos de tiempo de cómputo. Cualquier print que no necesites (ejemplo, debug messages) sácalo y debería reducirse al menos el tiempo de ejecución.

Tengo literalmente miles de prints entre alfkjnsdf, hice algo aquí y olvidé liberar memoria si se muestra este mensje y la cosa baja de como 2 minutos a 15 segundos si los quito (aún me falta trabajo).

[martina-abello]

No tengo ningún printf, pero si había separado algunos fprintf por temas de formato 🤔
Si los junto crees que me reduzca un poco el tiempo igual?

[JavierLarre]

Hola! si bien lo que dice Luis es cierto sobre los prints, tambien es posible que se esté demorando la escritura de archivos si estás usando docker. Recuerda que el comando time sirve para medir el tiempo de ejecución: el tiempo que tomó en real es tiempo tomado en operaciones IO, mientras que user es el tiempo dentro del programa en sí.
En cuanto a la memoria, puedes usar valgrind --tool=massif para obtener un perfil de memoria heap usada.

Si es posible, manda screenshots de los resultados de estos comandos para saber mejor lo que está ocurriendo.

[martina-abello]

Time me tira el real, el user, y el sys though, y el real es el que me complica. Cuál es el que van a evaluar?

[JavierLarre]

Evaluamos la suma de los tres, y sys es el tiempo en syscalls. Si tu programa pasa mucho tiempo en real, es porque se demora en la lectura/escritura de los archivos input y output.

Aún así, tuvimos ese tiempo en consideración cuando diseñamos los tests, por lo que puede ser un problema en el sistema de archivos, lo cual suele suceder usando devcontainers en docker o accediendo al sistema de windows desde wsl.

Si sabes usar devcontainers en github codespaces entonces te recomiendo revisar cuánto tiempo toma tu programa ahí.

Edit:
Si aún así tienes problemas con el tiempo, considera buscar optimizaciones en la manera que usas estructuras de datos. Mucha suerte!

[martina-abello]

No sé usar devcontainers :'c

Pero aparte de eso; --tool=massif no me entrega nada...

Es normal eso, o lo estoy usando mal?

Lo otro, las estructuras, cómo podrían optimizarse? En algún caso hipotético, digo. De atributos entre las 3 estructuras que tengo hay 2 arrays, y el resto son puros ints :/ debería tener menos de esos?

[Segismundios]

@martina-abello el uso de massif te genera un archivo massif.out. (que es la id del proceso). Para ver el resultado puedes luego usar el comando:

ms_print massif.out.1980 (si el pid fuera 1980)

Por otro lado, difícilmente el problema de tus estructuras tiene que ver con la cantidad de atributos. Para optimizar memoria y tiempo te recomendaría fijarte en cómo se adecúan las estructuras que usas a los eventos de la tarea.

Saludos!

[tomastrivino]

@martina-abello Favor no desmarcar respuestas.

Saludos!