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 |
|
---|