Diagnóstico

El programa que no arranca

Un programa que analiza la red de carreteras de un país (5 millones de cruces) se queda sin memoria al cargar los datos. Con la red de una ciudad (20 000 cruces) funcionaba. Usa una matriz de adyacencia de bytes. ¿Qué hipótesis explica que se quede sin memoria?La matriz ocupa V² bytes: crece al cuadrado y pasa de 400 MB a unos 25 TB; corresponden listasHay una fuga de memoria: el programa no libera la matriz de la ciudad antes de cargar el paísCada casilla ocupa demasiado: con bits en vez de bytes, la matriz cabría en memoriaEl archivo tiene aristas repetidas, que inflan la matriz con casillas que valen más de 1