Diagnóstico

La carga que se volvió cuadrática

Un servicio carga registros en un array dinámico propio. Con 1 millón de registros tarda 40 segundos; con 2 millones, casi 3 minutos. El equipo cree que el problema es la base de datos de donde leen.

Texto

función crecer(v):    nueva ← capacidad(v) + 64    …

Un servicio carga registros en un array dinámico propio cuya regla suma 64 a la capacidad. Con 1 millón tarda 40 segundos y con 2 millones, casi 3 minutos. ¿Qué hipótesis explica el síntoma y cómo la separas de la base de datos?Sumar 64 hace que las copias crezcan como n²; si el tiempo se cuadruplica al duplicar los registros, es esto y no la baseSumar 64 amortiza el costo entre 64 inserciones, así que no puede ser cuadrático; si hay lentitud, será el discoLa base entrega los registros más despacio con más datos; si el tiempo se duplica al duplicar los registros, es la baseEl array se queda sin memoria y usa disco; si el tiempo salta de golpe a cierto tamaño, es la memoria