Binary degrees

// test#include <iostream>#include <fstream>#include <cmath>#include <vector>#include <assert.h>typedef __int64 INT64;typedef unsigned __int64 UINT64;typedef __int32 INT32;typedef unsigned __int32 UINT32;static const double pi=(3.1415926535897932384626433832795);volatile INT64 frdtsc(){        UINT32 resultL,resultH;        __asm{                push eax                        push edx                        rdtsc                        mov resultL,eax                        mov resultH,edx                        pop edx                        pop eax        };        return resultL+ (((INT64)(resultH))<<32) ;};UINT32 rseed=94564567;inline float random(){    rseed *= 0x08088405;    rseed += 1 ;    return (float)((UINT32)(rseed))/((float)((UINT32)0xFFFFFFFF));}static const int iterations=40*1000*1000;#define test(a) {\           INT64 _startclocks_;\             INT64 _endclocks_;\           for(int _n_=0; _n_<iterations ;_n_++){a;}\           _startclocks_=frdtsc();\           for(_n_=0; _n_<iterations ;_n_++){a;}\           _endclocks_=frdtsc();\           cout<<( ((double)(_endclocks_-_startclocks_))/((double)(iterations)) )<<endl;\   }float SIN_TABLE[256];inline float SinUsingTable(float a){        return SIN_TABLE[255 & int(a*128.0/pi)];};/* array/vector testing */using namespace std;const int size2=14;const int size=1<<size2;vector<float> vec;float array[size];void resetarrays(){        for(int n=0;n<size;n++){array[n]=0.1f;vec.at(n)=0.1f;};}/* -- array/vector testing */int main () {        vec.resize(size,0.1f);        {for(int n=0;n<=255;n++){                SIN_TABLE[n]=sin(n*pi/128.0);}}        /*        rseed^=frdtsc();//randomize        rseed^=frdtsc()<<16;        */        /*        float a;        a=0;        cout<<"testing empty:"<<endl;        test( {a+=20*random();} );        cout<<"I have to write to fool the optimizer:"<<a<<endl;        a=0;        cout<<"testing sin:"<<endl;        test( {a+=sin(20*random());} );        cout<<"I have to write to fool the optimizer:"<<a<<endl;        a=0;        cout<<"testing cos:"<<endl;        test( {a+=cos(20*random());} );        cout<<"I have to write to fool the optimizer:"<<a<<endl;        a=0;        cout<<"testing inverse"<<endl;        test( {a+=1/(20*random());} );        cout<<"I have to write to fool the optimizer:"<<a<<endl;        a=0;        cout<<"testing square root"<<endl;        test( {a+=sqrt(20*random());} );        cout<<"I have to write to fool the optimizer:"<<a<<endl;        a=0;        cout<<"testing sin made using lookup table"<<endl;        test( {a+=SinUsingTable(20*random());} );        cout<<"I have to write to fool the optimizer:"<<a<<endl;        */        int n=0;        n=0;        resetarrays();        cout<<"testing array[]"<<endl;        test( {array[n]+=0.5-random();n=(n+1)&(size-1);} );        n=0;        //resetarrays();        cout<<"testing vector[]"<<endl;        test( {vec[n]+=0.5-random();n=(n+1)&(size-1);} );        n=0;        //resetarrays();        cout<<"testing vector.at"<<endl;        test( {vec.at(n)+=0.5-random();n=(n+1)&(size-1);} );/*      */        // fool advalced optimizers        float b;        for(n=0;n<size;n++){                b+=b*(vec.at(n))*0.0012345;                b+=b*(array[n])*0.001;                b+=array[n];                b+=vec.at(n);                b+=n;        };        cout<<"I have to write that to fool the optimizer:"<<b<<endl;        cout<<"Finished."<<endl;        char c;        cin>>c;        return 0;}