Talk:Binary GCD algorithm: Difference between revisions

Revision as of 19:52, 8 November 2010

Revision as of 08:44, 9 November 2010

Line 152:

*Stein : 9038 ms

and compiling with option -O3

*Euclide : 4728 ms

*Stein : 5302 ms

<source lang="text">

Line 184 ⟶ 186:

gettimeofday(&tv,0);

t1 = tv.tv_sec*1000*1000+tv.tv_usec;

printf("%llu,Euclide : %llu ms\n",d,(t1-t0)/1000);

// Version Stein

Line 197 ⟶ 199:

gettimeofday(&tv,0);

t1 = tv.tv_sec*1000*1000+tv.tv_usec;

printf("%llu,Stein : %llu ms\n",d,(t1-t0)/1000);

return 0;