File: poly.c

package info (click to toggle)
numexpr 2.14.1-1
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid
  • size: 784 kB
  • sloc: cpp: 4,250; python: 3,985; ansic: 369; makefile: 203
file content (106 lines) | stat: -rw-r--r-- 2,546 bytes parent folder | download | duplicates (7)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
/* ####################################################################### */
/* This script compares the speed of the computation of a polynomial       */
/* in C in a couple of different ways.                                     */
/*                                                                         */
/* Author: Francesc Alted                                                  */
/* Date: 2010-02-05                                                        */
/* ####################################################################### */


#include <stdio.h>
#include <math.h>
#if defined(_WIN32) && !defined(__MINGW32__)
  #include <time.h>
  #include <windows.h>
#else
  #include <unistd.h>
  #include <sys/time.h>
#endif


#define N  10*1000*1000

double x[N];
double y[N];


#if defined(_WIN32) && !defined(__MINGW32__)

#if defined(_MSC_VER) || defined(_MSC_EXTENSIONS)
  #define DELTA_EPOCH_IN_MICROSECS  11644473600000000Ui64
#else
  #define DELTA_EPOCH_IN_MICROSECS  11644473600000000ULL
#endif

struct timezone
{
  int  tz_minuteswest; /* minutes W of Greenwich */
  int  tz_dsttime;     /* type of dst correction */
};

int gettimeofday(struct timeval *tv, struct timezone *tz)
{
  FILETIME ft;
  unsigned __int64 tmpres = 0;
  static int tzflag;

  if (NULL != tv)
  {
    GetSystemTimeAsFileTime(&ft);

    tmpres |= ft.dwHighDateTime;
    tmpres <<= 32;
    tmpres |= ft.dwLowDateTime;

    /*converting file time to unix epoch*/
    tmpres -= DELTA_EPOCH_IN_MICROSECS;
    tmpres /= 10;  /*convert into microseconds*/
    tv->tv_sec = (long)(tmpres / 1000000UL);
    tv->tv_usec = (long)(tmpres % 1000000UL);
  }

  if (NULL != tz)
  {
    if (!tzflag)
    {
      _tzset();
      tzflag++;
    }
    tz->tz_minuteswest = _timezone / 60;
    tz->tz_dsttime = _daylight;
  }

  return 0;
}
#endif   /* _WIN32 */


/* Given two timeval stamps, return the difference in seconds */
float getseconds(struct timeval last, struct timeval current) {
  int sec, usec;

  sec = current.tv_sec - last.tv_sec;
  usec = current.tv_usec - last.tv_usec;
  return (float)(((double)sec + usec*1e-6));
}

int main(void) {
  int i;
  double inf = -1;
  struct timeval last, current;
  float tspend;

  for(i=0; i<N; i++) {
    x[i] = inf+(2.*i)/N;
  }

  gettimeofday(&last, NULL);
  for(i=0; i<N; i++) {
    //y[i] = .25*pow(x[i],3.) + .75*pow(x[i],2.) - 1.5*x[i] - 2;
    y[i] = ((.25*x[i] + .75)*x[i] - 1.5)*x[i] - 2;
  }
  gettimeofday(&current, NULL);
  tspend = getseconds(last, current);
  printf("Compute time:\t %.3fs\n", tspend);

}