| 1 | #include <stdlib.h>
 | 
|---|
| 2 | #include <stdio.h>
 | 
|---|
| 3 | 
 | 
|---|
| 4 | enum _VecTyp { INT, FLOAT, DOUBLE };
 | 
|---|
| 5 | typedef enum _VecTyp VecTyp;
 | 
|---|
| 6 | 
 | 
|---|
| 7 | struct _vector
 | 
|---|
| 8 | {
 | 
|---|
| 9 | VecTyp vtyp;
 | 
|---|
| 10 | int size;
 | 
|---|
| 11 | union 
 | 
|---|
| 12 |   {
 | 
|---|
| 13 |   int *vi;
 | 
|---|
| 14 |   float *vf;
 | 
|---|
| 15 |   double *vd;
 | 
|---|
| 16 |   } tab;
 | 
|---|
| 17 | };
 | 
|---|
| 18 | typedef struct _vector Vector;
 | 
|---|
| 19 | 
 | 
|---|
| 20 | Vector * NewVector(VecTyp typ, int sz, int fg);
 | 
|---|
| 21 | void DeleteVector(Vector *v);
 | 
|---|
| 22 | Vector * AddVector(Vector *v1, Vector *v2, Vector *v3);
 | 
|---|
| 23 | Vector * MultVector(Vector *v1, Vector *v2, Vector *v3);
 | 
|---|
| 24 | 
 | 
|---|
| 25 | void InitTim();
 | 
|---|
| 26 | void PrtTim(char *Comm);
 | 
|---|
| 27 | 
 | 
|---|
| 28 | Vector * NewVector(VecTyp typ, int sz, int fg)
 | 
|---|
| 29 | {
 | 
|---|
| 30 | Vector *vec;
 | 
|---|
| 31 | int i;
 | 
|---|
| 32 | int * ip;
 | 
|---|
| 33 | float * fp;
 | 
|---|
| 34 | double * dp;
 | 
|---|
| 35 | 
 | 
|---|
| 36 | if (sz < 1)  return(NULL);
 | 
|---|
| 37 | vec = (Vector *)malloc(sizeof(Vector));
 | 
|---|
| 38 | switch (typ)
 | 
|---|
| 39 |   {
 | 
|---|
| 40 |   case INT :
 | 
|---|
| 41 |     vec->tab.vi = (int *)malloc(sizeof(int)*sz); 
 | 
|---|
| 42 |     ip = vec->tab.vi;
 | 
|---|
| 43 |     if (fg) for(i=0; i<sz; i++) ip[i] = 0;
 | 
|---|
| 44 |     break;
 | 
|---|
| 45 |   case FLOAT :
 | 
|---|
| 46 |     vec->tab.vf = (float *)malloc(sizeof(float)*sz); 
 | 
|---|
| 47 |     fp = vec->tab.vf;
 | 
|---|
| 48 |     if (fg) for(i=0; i<sz; i++) fp[i] = 0.;
 | 
|---|
| 49 |     break;
 | 
|---|
| 50 |   case DOUBLE :
 | 
|---|
| 51 |     vec->tab.vd = (double *)malloc(sizeof(double)*sz); 
 | 
|---|
| 52 |     dp = vec->tab.vd;
 | 
|---|
| 53 |     if (fg) for(i=0; i<sz; i++) dp[i] = 0.;
 | 
|---|
| 54 |     break;
 | 
|---|
| 55 |   default :
 | 
|---|
| 56 |     puts(" Type inconnu ! ");
 | 
|---|
| 57 |     free(vec);
 | 
|---|
| 58 |     return(NULL);
 | 
|---|
| 59 |     break;
 | 
|---|
| 60 |   }
 | 
|---|
| 61 | if (vec->tab.vi == NULL)  { free(vec); return(NULL); }
 | 
|---|
| 62 | vec->size = sz;
 | 
|---|
| 63 | vec->vtyp = typ;
 | 
|---|
| 64 | return(vec); 
 | 
|---|
| 65 | }
 | 
|---|
| 66 | 
 | 
|---|
| 67 | void DeleteVector(Vector *v)
 | 
|---|
| 68 | {
 | 
|---|
| 69 | switch (v->vtyp)
 | 
|---|
| 70 |   {
 | 
|---|
| 71 |   case INT :
 | 
|---|
| 72 |     free(v->tab.vi);
 | 
|---|
| 73 |     break;
 | 
|---|
| 74 |   case FLOAT :
 | 
|---|
| 75 |     free(v->tab.vf);
 | 
|---|
| 76 |     break;
 | 
|---|
| 77 |   case DOUBLE :
 | 
|---|
| 78 |     free(v->tab.vd);
 | 
|---|
| 79 |     break;
 | 
|---|
| 80 |   }
 | 
|---|
| 81 | free(v);
 | 
|---|
| 82 | }
 | 
|---|
| 83 | 
 | 
|---|
| 84 | Vector * AddVector(Vector *v1, Vector *v2, Vector *v3)
 | 
|---|
| 85 | {
 | 
|---|
| 86 | register int i;
 | 
|---|
| 87 | register int *ip1,*ip2,*ip3;
 | 
|---|
| 88 | register float *fp1, *fp2, *fp3;
 | 
|---|
| 89 | register double *dp1, *dp2, *dp3;
 | 
|---|
| 90 | 
 | 
|---|
| 91 | switch (v3->vtyp)
 | 
|---|
| 92 |   {
 | 
|---|
| 93 |   case INT :
 | 
|---|
| 94 |     ip1 = v1->tab.vi;
 | 
|---|
| 95 |     ip2 = v2->tab.vi;
 | 
|---|
| 96 |     ip3 = v3->tab.vi;
 | 
|---|
| 97 |     for (i=0; i<v3->size; i++)  ip3[i] = ip1[i] + ip2[i];  
 | 
|---|
| 98 |     break;
 | 
|---|
| 99 |   case FLOAT :
 | 
|---|
| 100 |     fp1 = v1->tab.vf;
 | 
|---|
| 101 |     fp2 = v2->tab.vf;
 | 
|---|
| 102 |     fp3 = v3->tab.vf;
 | 
|---|
| 103 |     for (i=0; i<v3->size; i++)  fp3[i] = fp1[i] + fp2[i];  
 | 
|---|
| 104 |     break;
 | 
|---|
| 105 |   case DOUBLE :
 | 
|---|
| 106 |     dp1 = v1->tab.vd;
 | 
|---|
| 107 |     dp2 = v2->tab.vd;
 | 
|---|
| 108 |     dp3 = v3->tab.vd;
 | 
|---|
| 109 |     for (i=0; i<v3->size; i++)  dp3[i] = dp1[i] + dp2[i];  
 | 
|---|
| 110 |     break;
 | 
|---|
| 111 |   default :
 | 
|---|
| 112 |     puts(" Type inconnu ! ");
 | 
|---|
| 113 |     return(NULL);
 | 
|---|
| 114 |     break;
 | 
|---|
| 115 |   }
 | 
|---|
| 116 | return(v3); 
 | 
|---|
| 117 | }
 | 
|---|
| 118 | 
 | 
|---|
| 119 | Vector * MultVector(Vector *v1, Vector *v2, Vector *v3)
 | 
|---|
| 120 | {
 | 
|---|
| 121 | register int i;
 | 
|---|
| 122 | register int *ip1,*ip2,*ip3;
 | 
|---|
| 123 | register float *fp1, *fp2, *fp3;
 | 
|---|
| 124 | register double *dp1, *dp2, *dp3;
 | 
|---|
| 125 | 
 | 
|---|
| 126 | switch (v3->vtyp)
 | 
|---|
| 127 |   {
 | 
|---|
| 128 |   case INT :
 | 
|---|
| 129 |     ip1 = v1->tab.vi;
 | 
|---|
| 130 |     ip2 = v2->tab.vi;
 | 
|---|
| 131 |     ip3 = v3->tab.vi;
 | 
|---|
| 132 |     for (i=0; i<v3->size; i++)  ip3[i] = ip1[i] * ip2[i];  
 | 
|---|
| 133 |     break;
 | 
|---|
| 134 |   case FLOAT :
 | 
|---|
| 135 |     fp1 = v1->tab.vf;
 | 
|---|
| 136 |     fp2 = v2->tab.vf;
 | 
|---|
| 137 |     fp3 = v3->tab.vf;
 | 
|---|
| 138 |     for (i=0; i<v3->size; i++)  fp3[i] = fp1[i] * fp2[i];  
 | 
|---|
| 139 |     break;
 | 
|---|
| 140 |   case DOUBLE :
 | 
|---|
| 141 |     dp1 = v1->tab.vd;
 | 
|---|
| 142 |     dp2 = v2->tab.vd;
 | 
|---|
| 143 |     dp3 = v3->tab.vd;
 | 
|---|
| 144 |     for (i=0; i<v3->size; i++)  dp3[i] = dp1[i] * dp2[i];   
 | 
|---|
| 145 |     break;
 | 
|---|
| 146 |   default :
 | 
|---|
| 147 |     puts(" Type inconnu ! ");
 | 
|---|
| 148 |     return(NULL);
 | 
|---|
| 149 |     break;
 | 
|---|
| 150 |   }
 | 
|---|
| 151 | return(v3); 
 | 
|---|
| 152 | }
 | 
|---|
| 153 | 
 | 
|---|
| 154 | 
 | 
|---|
| 155 | /* --------------------------------------------------------------------- */
 | 
|---|
| 156 | /* --------------------------- Main Program ---------------------------- */
 | 
|---|
| 157 | /* --------------------------------------------------------------------- */
 | 
|---|
| 158 | 
 | 
|---|
| 159 | int main (int narg, char *arg[])
 | 
|---|
| 160 | {
 | 
|---|
| 161 | int i,j, N, M, OPT, OPE, fg;
 | 
|---|
| 162 | Vector *iv1, *iv2, *iv3;
 | 
|---|
| 163 | Vector *fv1, *fv2, *fv3;
 | 
|---|
| 164 | Vector *dv1, *dv2, *dv3;
 | 
|---|
| 165 | 
 | 
|---|
| 166 | if (narg < 2) { 
 | 
|---|
| 167 |   printf("\n Usage: vectorC Type(=1,2,3 Int,Float,Double) Ope(=1/2/3/4) [N [M] ] \n");
 | 
|---|
| 168 |   printf("Ope: 1=Create/Delete 2=1+FillVect 3=Add  4=Mult \n");
 | 
|---|
| 169 |   printf("N: Number of operations (def= 100) \n");
 | 
|---|
| 170 |   printf("M: Vector size (def= 50000) \n\n");
 | 
|---|
| 171 |   exit(0);
 | 
|---|
| 172 | }
 | 
|---|
| 173 | 
 | 
|---|
| 174 |  InitTim();
 | 
|---|
| 175 | 
 | 
|---|
| 176 | OPT = 1; OPE = 1;  fg = 0;
 | 
|---|
| 177 | if (narg > 1)  OPT = atoi(arg[1]);
 | 
|---|
| 178 | if ( (OPT < 1) || (OPT > 3) )  OPT = 1;
 | 
|---|
| 179 | 
 | 
|---|
| 180 | if (narg > 2)  OPE = atoi(arg[2]);
 | 
|---|
| 181 | if ( (OPE < 1) || (OPE > 4) )  OPE = 1;
 | 
|---|
| 182 | 
 | 
|---|
| 183 | N = 100;if (narg > 3)  N = atoi(arg[3]);
 | 
|---|
| 184 | if (N < 1) N = 1;
 | 
|---|
| 185 | if (N > 100000) N = 100000;
 | 
|---|
| 186 | M = 50000;
 | 
|---|
| 187 | if (narg > 4)  M = atoi(arg[4]);
 | 
|---|
| 188 | if (M < 1000) M = 1000;
 | 
|---|
| 189 | if (M > 1000000) M = 1000000;
 | 
|---|
| 190 | 
 | 
|---|
| 191 | printf(" VectorC TestSpeed Typ=%d Ope=%d N=%d VSz=%d\n", OPT, OPE, N,M);
 | 
|---|
| 192 | 
 | 
|---|
| 193 | if (OPE < 3) { /* Test creation / destruction */
 | 
|---|
| 194 | fg = OPE-1;
 | 
|---|
| 195 | printf("\n\n Test New/DeleteVec - fg= %d ( <> 0 ---> FillVec) \n", fg); 
 | 
|---|
| 196 |  switch (OPT)
 | 
|---|
| 197 |    {
 | 
|---|
| 198 |    case 1 :
 | 
|---|
| 199 |      printf("Test %d NewVector/DeleteVector VecINT[%d] \n",N,M);
 | 
|---|
| 200 |      for(i=0; i<N; i++) {
 | 
|---|
| 201 |        iv1 = NewVector(INT, M, fg);
 | 
|---|
| 202 |        DeleteVector(iv1);
 | 
|---|
| 203 |      }
 | 
|---|
| 204 |      break;
 | 
|---|
| 205 |    case 2 :
 | 
|---|
| 206 |      printf("Test %d NewVector/DeleteVector VecFLOAT[%d] \n",N,M);
 | 
|---|
| 207 |      for(i=0; i<N; i++) {
 | 
|---|
| 208 |        fv1 = NewVector(FLOAT, M, fg);
 | 
|---|
| 209 |        DeleteVector(fv1);
 | 
|---|
| 210 |      }
 | 
|---|
| 211 |      break;
 | 
|---|
| 212 |    case 3 :
 | 
|---|
| 213 |      printf("Test %d NewVector/DeleteVector VecDOUBLE[%d] \n",N,M);
 | 
|---|
| 214 |      for(i=0; i<N; i++) {
 | 
|---|
| 215 |        dv1 = NewVector(DOUBLE, M, fg);
 | 
|---|
| 216 |        DeleteVector(dv1);
 | 
|---|
| 217 |      }
 | 
|---|
| 218 |      break;
 | 
|---|
| 219 |   }
 | 
|---|
| 220 |   PrtTim("Fin New/Delete ");
 | 
|---|
| 221 |   printf("Fin de Vector/C \n");
 | 
|---|
| 222 |   return (0);
 | 
|---|
| 223 | }
 | 
|---|
| 224 | 
 | 
|---|
| 225 | /* ---------- Test Addition, Multiplication ------------- */
 | 
|---|
| 226 | switch (OPT)
 | 
|---|
| 227 |   {
 | 
|---|
| 228 |   case 1 :
 | 
|---|
| 229 |     printf("\n\n Test %d operations VecINT[%d] \n",N,M);
 | 
|---|
| 230 |     iv1 = NewVector(INT, M, fg);
 | 
|---|
| 231 |     iv2 = NewVector(INT, M, fg);
 | 
|---|
| 232 |     iv3 = NewVector(INT, M, fg);
 | 
|---|
| 233 | 
 | 
|---|
| 234 |     PrtTim("Fin_Creation ");
 | 
|---|
| 235 |     for(i=0; i<M; i++)  
 | 
|---|
| 236 |       { 
 | 
|---|
| 237 |       iv1->tab.vi[i] = random()%1000;
 | 
|---|
| 238 |       iv2->tab.vi[i]= random()%5000; }
 | 
|---|
| 239 | 
 | 
|---|
| 240 |     PrtTim("Fin remplissage ");
 | 
|---|
| 241 |     if (OPE == 3) {
 | 
|---|
| 242 |       for(i=0; i<N; i++) 
 | 
|---|
| 243 |         AddVector(iv1, iv2, iv3); 
 | 
|---|
| 244 |       PrtTim("Fin Addition ");
 | 
|---|
| 245 |     }
 | 
|---|
| 246 |     else {
 | 
|---|
| 247 |       for(i=0; i<N; i++) 
 | 
|---|
| 248 |         MultVector(iv1, iv2, iv3); 
 | 
|---|
| 249 |       PrtTim("Fin Multiplication ");
 | 
|---|
| 250 |     }
 | 
|---|
| 251 | 
 | 
|---|
| 252 |     printf("Result[1.2] I1= %d %d  I2= %d %d  I3= %d %d \n",
 | 
|---|
| 253 |            iv1->tab.vi[1], iv1->tab.vi[2], iv2->tab.vi[1], iv2->tab.vi[2],
 | 
|---|
| 254 |            iv3->tab.vi[1], iv3->tab.vi[2]);
 | 
|---|
| 255 | 
 | 
|---|
| 256 |     printf("Result[991-2] I1= %d %d  I2= %d %d  I3= %d %d \n",
 | 
|---|
| 257 |            iv1->tab.vi[991], iv1->tab.vi[992], iv2->tab.vi[991], iv2->tab.vi[992],
 | 
|---|
| 258 |            iv3->tab.vi[991], iv3->tab.vi[992]);
 | 
|---|
| 259 |     break;
 | 
|---|
| 260 |   
 | 
|---|
| 261 |   case 2 :
 | 
|---|
| 262 |     printf("\n\n Test %d operations VecFLOAT[%d] \n",N,M);
 | 
|---|
| 263 |     InitTim();
 | 
|---|
| 264 | 
 | 
|---|
| 265 |     fv1 = NewVector(FLOAT, M, fg);
 | 
|---|
| 266 |     fv2 = NewVector(FLOAT, M, fg);
 | 
|---|
| 267 |     fv3 = NewVector(FLOAT, M, fg);
 | 
|---|
| 268 | 
 | 
|---|
| 269 |     PrtTim("Fin_Creation ");
 | 
|---|
| 270 |     for(i=0; i<M; i++)  
 | 
|---|
| 271 |       { 
 | 
|---|
| 272 |       fv1->tab.vf[i] = (float)(random()%1000)/250.;
 | 
|---|
| 273 |       fv2->tab.vf[i]= (float)(random()%5000)/250.; }
 | 
|---|
| 274 | 
 | 
|---|
| 275 |     PrtTim("Fin remplissage ");
 | 
|---|
| 276 |     if (OPE == 3) {
 | 
|---|
| 277 |       for(i=0; i<N; i++) 
 | 
|---|
| 278 |         AddVector(fv1, fv2, fv3); 
 | 
|---|
| 279 |       PrtTim("Fin Addition ");
 | 
|---|
| 280 |     }
 | 
|---|
| 281 |     else {
 | 
|---|
| 282 |       for(i=0; i<N; i++) 
 | 
|---|
| 283 |         MultVector(fv1, fv2, fv3); 
 | 
|---|
| 284 |       PrtTim("Fin Multiplication ");
 | 
|---|
| 285 |     }
 | 
|---|
| 286 |     printf("Result[1.2] F1= %g %g  F2= %g %g  F3= %g %g \n",
 | 
|---|
| 287 |            fv1->tab.vf[1], fv1->tab.vf[2], fv2->tab.vf[1], fv2->tab.vf[2],
 | 
|---|
| 288 |            fv3->tab.vf[1], fv3->tab.vf[2]);
 | 
|---|
| 289 | 
 | 
|---|
| 290 |     printf("Result[991-2] F1= %g %g  F2= %g %g  F3= %g %g \n",
 | 
|---|
| 291 |            fv1->tab.vf[991], fv1->tab.vf[992], fv2->tab.vf[991], fv2->tab.vf[992],
 | 
|---|
| 292 |            fv3->tab.vf[991], fv3->tab.vf[992]);
 | 
|---|
| 293 |     break;
 | 
|---|
| 294 |   
 | 
|---|
| 295 |   
 | 
|---|
| 296 |   case 3 :
 | 
|---|
| 297 |     printf("\n\n Test %d operations VecDOUBLE[%d] \n",N,M);
 | 
|---|
| 298 |     InitTim();
 | 
|---|
| 299 | 
 | 
|---|
| 300 |     dv1 = NewVector(DOUBLE, M, fg);
 | 
|---|
| 301 |     dv2 = NewVector(DOUBLE, M, fg);
 | 
|---|
| 302 |     dv3 = NewVector(DOUBLE, M, fg);
 | 
|---|
| 303 | 
 | 
|---|
| 304 |     PrtTim("Fin_Creation ");
 | 
|---|
| 305 |     for(i=0; i<M; i++)  
 | 
|---|
| 306 |       { 
 | 
|---|
| 307 |       dv1->tab.vd[i] = (double)(random()%1000)/250.;
 | 
|---|
| 308 |       dv2->tab.vd[i]= (double)(random()%5000)/250.; }
 | 
|---|
| 309 | 
 | 
|---|
| 310 |     PrtTim("Fin remplissage ");
 | 
|---|
| 311 |     if (OPE == 3) {
 | 
|---|
| 312 |       for(i=0; i<N; i++) 
 | 
|---|
| 313 |         AddVector(dv1, dv2, dv3); 
 | 
|---|
| 314 |       PrtTim("Fin Addition ");
 | 
|---|
| 315 |     }
 | 
|---|
| 316 |     else {
 | 
|---|
| 317 |       for(i=0; i<N; i++) 
 | 
|---|
| 318 |         MultVector(dv1, dv2, dv3); 
 | 
|---|
| 319 |       PrtTim("Fin Multiplication ");
 | 
|---|
| 320 |     }
 | 
|---|
| 321 | 
 | 
|---|
| 322 |     printf("Result[1.2] D1= %g %g  D2= %g %g  D3= %g %g \n",
 | 
|---|
| 323 |            dv1->tab.vd[1], dv1->tab.vd[2], dv2->tab.vd[1], dv2->tab.vd[2],
 | 
|---|
| 324 |            dv3->tab.vd[1], dv3->tab.vd[2]);
 | 
|---|
| 325 | 
 | 
|---|
| 326 |     printf("Result[991-2] D1= %g %g  D2= %g %g  D3= %g %g \n",
 | 
|---|
| 327 |            dv1->tab.vd[991], dv1->tab.vd[992], dv2->tab.vd[991], dv2->tab.vd[992],
 | 
|---|
| 328 |            dv3->tab.vd[991], dv3->tab.vd[992]);
 | 
|---|
| 329 |     break;
 | 
|---|
| 330 |   
 | 
|---|
| 331 |   default:
 | 
|---|
| 332 |     puts("Erreur d'option !");
 | 
|---|
| 333 |     break;
 | 
|---|
| 334 |   }
 | 
|---|
| 335 | 
 | 
|---|
| 336 | 
 | 
|---|
| 337 | PrtTim("Fin de Vector/C ");
 | 
|---|
| 338 | return (0);
 | 
|---|
| 339 | }
 | 
|---|
| 340 | 
 | 
|---|