Vectores de Gran tamaño en C.

[angeljgs]

Estoy trabajando con un programa con vectores de gran tamaño. El programa funciona bien recorro el vector y relleno los datos, mas o menos lo ejecuto en unos segundos, el problema es cuando modifico el programa para meter una condicion para que muestra por pantalla que no es valido entonces el programa tarda 2 minutos mas que antes que tardaba unos segundos.

Codigo 1:
....
if (v[i]==valor) { tiempo de ejecucion 2 minutos
printf("no valido");
scanf("%d",j);
}
exit(0);

sin embargo en lugar del codigo de arriba meto este otro codigo se ejecuta 1 o 2 segundos:

Codigo 2:
....
if (v[i]==valor) { 2 segundos
vale=0;
}
exit(0);

solo cuando meto ese trozo de codigo 1 se ralentiza el programa pero una barbaridad, alguien sabe por que puede ser? el tamaño del vector es int v[531441] y lo compilo con gcc mingw 4.8.0. Espero que alguien me lo aclare.

pos data tambien he usado punteros en lugar de vectores y ocurre lo mismo me esta volviendo loco, no se si es que al hacer una salida por pantalla otra cosa no se....