(Resolvido) Velocidade de loop em C

[evandrolnr]

Pessoal, estou impressionado com a velocidade de execução de um loop na linguagem C.

O programa abaixo gera 25 trilhões de iterações, e é executado imediatamente (não leva nem meio segundo).

Estou fazendo alguma coisa errada, ou é isto mesmo? :blink:

Estou usando sistema operacional Unix, computador IBM, AIX.

/* TestaLoop.c */
#include <stdio.h>
#include <stdlib.h>

int main(){
   for(int i=0;i< 5000000;i++)
      for(int j=0;j< 5000000;j++)
         if (i == 3000000 && j == 3000000) printf("\nachou i e j %d\t%d\n",i,j);

   return 0;
}

[Durub]

Você está colocando o nível de otimização como zero?

Abraços!

[evandrolnr]

Você está colocando o nível de otimização como zero?

Abraços!

Apenas estou avaliando a performance das linguagens.

Veja alguns testes comparativos

Liguagem C 25 trilhões de iterações em meio segundo

Java 10 bilhões de iterações em 25 segundos

Natural* 5 milhões de iterações em 5 segundos

*Linguagem Nativa do banco de dados Adabas

[Marcelo Utikawa da Fonseca]

Realmente pode ser o compilador otimizando o código. Ele pode nem estar executando o for pois sabe que apenas 1 condição será verdadeira!

adicione o modificador volatile nas variáveis i e j para eliminar essa otimização:

/* TestaLoop.c */
#include <stdio.h>
#include <stdlib.h>

int main(){
   for(volatile int i=0;i< 5000000;i++)
      for(volatile int j=0;j< 5000000;j++)
         if (i == 3000000 && j == 3000000) printf("\nachou i e j %d\t%d\n",i,j);

   return 0;
}

[evandrolnr]

Agora sim, está com o tempo de execução mais coerente.

O loop de 1 bilhão de iterações levou 30 segundos.

Obrigado!

/* TestaLoop.c */
#include <stdio.h>
#include <stdlib.h>

int main(){
/*   for(int i=0;i< 5000000;i++)
      for(int j=0;j< 5000000;j++)
         if (i == 3000000 && j == 3000000) printf("\nachou i e j %d\t%d\n",i,j);
*/

    for(volatile int i=0;i< 1000000;i++)
      for(volatile int j=0;j< 1000;j++)
         if (i == 10000 && j == 500) printf("\nachou i e j %d\t%d\n",i,j);


   return 0;
}