C - Comparar tempo de processamento de trocas e comparações

   -fprofile-values

       If combined with -fprofile-arcs, it adds code so that some data

       about values of expressions in the program is gathered.



       With -fbranch-probabilities, it reads back the data gathered from

       profiling values of expressions and adds REG_VALUE_PROFILE notes to

       instructions for their later usage in optimizations.

unsigned long i, quant;

int x, y;

time_t inicio, fim, tempo_comp[10], tempo_troca[10];

   quant = 7000000;

   while(x < 10)

   {

     inicio = time(NULL);

     i = 0;

     while (i < quant)

     {

       if (quant < i) quant = i;

       i++;

     }

     fim = time(NULL);

     tempo_comp[x] = fim - inicio;

     inicio = time(NULL);

     i = 0;

     while (i < quant)

     {

       x = y;

       i++;

     }

     fim = time(NULL);

     tempo_troca[x] = fim - inicio;

     x++;

     quant = quant * 2;

   }

Quantidade  - Temp. Comparações - Temp. Trocas

 280.000.000 	4	6

 560.000.000 	9	12

 1.120.000.000 	17	25

 2.240.000.000 	33	55

 4.480.000.000 	71	105

 8.960.000.000 	133	199

#include<time.h>

#include<stdio.h>

#define TAXA 2

#define MAX 7000000

#define QTD 10

int main(){

 unsigned long int i,j,x,max;

 time_t inicio, meio, fim;

 

 printf("Qtde\tComp.\tTroca\n&quot;

 for(i=0,max=MAX;i<QTD;i++,max *= TAXA){

    

    inicio = time(NULL);   

    

    for(j=0;j < max;j++)

    	if(max < j) x = max;

    	

    meio = time(NULL);   

    

    for(j=0;j < max;j++)

    	x = max;

    	

    fim = time(NULL);   

    

    printf("%lu\t%ld\t%ld\n",max,((int)meio - inicio),((int)fim-meio)); 	

 }



  return 0;

}

tetim

Você conseguiu esses tempos com o código acima?

peczenyj

Sim. E usando windows 2000 :mrgreen:

Apropósito, no primerio laço, não deveria ser apenas comparação?
E não comparação e troca?(foi o que fiz para dar o tempo acima)