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
|
#include <vector>
#include <time.h>
#include <stdio.h>
#include <stdlib.h>
#include "kvec.h"
int main()
{
int M = 10, N = 20000000, i, j;
clock_t t;
t = clock();
for (i = 0; i < M; ++i) {
int *array = (int*)malloc(N * sizeof(int));
for (j = 0; j < N; ++j) array[j] = j;
free(array);
}
printf("C array, preallocated: %.3f sec\n",
(float)(clock() - t) / CLOCKS_PER_SEC);
t = clock();
for (i = 0; i < M; ++i) {
int *array = 0, max = 0;
for (j = 0; j < N; ++j) {
if (j == max) {
max = !max? 1 : max << 1;
array = (int*)realloc(array, sizeof(int)*max);
}
array[j] = j;
}
free(array);
}
printf("C array, dynamic: %.3f sec\n",
(float)(clock() - t) / CLOCKS_PER_SEC);
t = clock();
for (i = 0; i < M; ++i) {
kvec_t(int) array;
kv_init(array);
kv_resize(int, array, N);
for (j = 0; j < N; ++j) kv_a(int, array, j) = j;
kv_destroy(array);
}
printf("C vector, dynamic(kv_a): %.3f sec\n",
(float)(clock() - t) / CLOCKS_PER_SEC);
t = clock();
for (i = 0; i < M; ++i) {
kvec_t(int) array;
kv_init(array);
for (j = 0; j < N; ++j)
kv_push(int, array, j);
kv_destroy(array);
}
printf("C vector, dynamic(kv_push): %.3f sec\n",
(float)(clock() - t) / CLOCKS_PER_SEC);
t = clock();
for (i = 0; i < M; ++i) {
std::vector<int> array;
array.reserve(N);
for (j = 0; j < N; ++j) array[j] = j;
}
printf("C++ vector, preallocated: %.3f sec\n",
(float)(clock() - t) / CLOCKS_PER_SEC);
t = clock();
for (i = 0; i < M; ++i) {
std::vector<int> array;
for (j = 0; j < N; ++j) array.push_back(j);
}
printf("C++ vector, dynamic: %.3f sec\n",
(float)(clock() - t) / CLOCKS_PER_SEC);
return 0;
}
|