Optimización descartada?
En uno de los primeros post se discutió el tema de optimizaciones sobre arrays. Optimizacion II - Arrays

Jose F. Gimenez sugirió que sería interesante tener un mecanismo para que el crecimiento del array fuera escalonado y evitar las continuas llamadas a realloc. Con este mecanismo, las realocaciones se harian menos frecuentes.

Finalmente hice los cambios necesarios. El siguiente paso fué hacer las pruebas, para ver cuanto se había mejorado la performance.

Cual fué mi sorpresa al descubrir que no hay diferencias y hasta es más lento.

Sólo para arrays grandes (100.000) y escalonados grandes (1.000) obtuve importantes diferencias, cerca de la mitad de tiempo.

Todavía tengo que hacer más pruebas, pero hasta el momento parece ir contra la lógica, o más bien que mi lógica no es la usada por el administrador de memoria del sistema operativo, lo cual es altamente probable.

Largo del array	Bloque	Tiempo
100.000	0	7.04
100.000	16	7.25
100.000	100	7.18
100.000	1.000	3.88
100	0	0.26
100	16	0.22
100	100	0.22

- escrito por Walter Negro @ 12:47 a. m.