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
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
| #include <stdio.h>
#include <limits.h>
#include <string.h>
#include <stdbool.h>
#include <errno.h>
#include <stdlib.h>
#include <unistd.h>
#include <fcntl.h>
#include <time.h>
#include <stdlib.h>
#include <sys/times.h>
#include <sys/time.h>
#define CHECK(flag, msg, ...) do { \
if(!(flag)) {\
fprintf(stderr, "FATAL: "); \
fprintf(stderr, msg, ##__VA_ARGS__); \
fprintf(stderr, " ERROR: %s\n", strerror(errno)); \
exit(2); \
} \
} while(0)
bool str2int(const char *num, int *ret) {
errno = 0;
char *end;
*ret = strtol(num, &end, 10);
return !(end == num || *end != '\0' || errno != 0);
}
int *seqArr(int len) {
int *nums = malloc(len * sizeof(int));
for(int i = 0; i < len; i++) {
nums[i] = i;
}
return nums;
}
int* randArr(int len) {
int *visited = malloc(len * sizeof(int));
int *nums = malloc(len * sizeof(int));
memset(visited, 0, len * sizeof(int));
for(int i = 0; i < len; i++) {
int uniq;
while(visited[(uniq = rand() % len)]);
visited[uniq] = 1;
nums[i] = uniq;
}
free(visited);
return nums;
}
char *path = NULL;
void creatFiles(int *arr, int fn) {
char *filename = (char *) malloc((9 + strlen(path))*sizeof(char));
for(int i = 0; i < fn; i++) {
sprintf(filename, "%s/x%06d", path, arr[i]);
int fd = open(filename, O_RDWR | O_CREAT, S_IRUSR | S_IWUSR | S_IRGRP | S_IWGRP | S_IROTH | S_IWOTH);
CHECK(fd != -1, "fail to open file %s, fd = %d", filename, fd);
CHECK(write(fd, " ", 1) == 1, "fail to write");
close(fd);
}
free(filename);
}
struct RmFilesArgs {
int *arr;
int fn;
};
void rmFiles(void *args) {
int *arr = ((struct RmFilesArgs*)args)->arr;
int fn = ((struct RmFilesArgs*)args)->fn;
char filename[8] = {0};
for(int i = 0; i < fn; i++) {
sprintf(filename, "x%06d", arr[i]);
unlink(filename);
}
}
long clockTic = 0;
#define FIX_MINUS(x, max) ((x) < 0 ? ((x)) : (x))
void timeIt(void (*test)(void *args), void *args, double *system, double *user, double *process, double *real) {
clock_t processStart, processEnd;
struct timeval realStart, realEnd;
struct tms start, end;
CHECK((processStart = clock()) != (clock_t)-1, "fail to get clock, ERROR: %s", strerror(errno));
CHECK(gettimeofday(&realStart, NULL) != -1, "fail to get timeofday, ERROR: %s", strerror(errno));
CHECK(times(&start) != (clock_t)-1, "fail to get times, ERROR: %s", strerror(errno));
test(args);
CHECK(times(&end) != (clock_t)-1, "fail to get times, ERROR: %s", strerror(errno));
CHECK(gettimeofday(&realEnd, NULL) != -1, "fail to get timeofday, ERROR: %s", strerror(errno));
CHECK((processEnd = clock()) != (clock_t)-1, "fail to get clock, ERROR: %s", strerror(errno));
*process = (double)(FIX_MINUS((processEnd - processStart), LONG_MAX)) / CLOCKS_PER_SEC;
*real = (double)(FIX_MINUS((realEnd.tv_usec - realStart.tv_usec), LONG_MAX)) / 1000;
*user = (double)(FIX_MINUS((end.tms_utime - start.tms_utime), LONG_MAX)) / clockTic;
*system = (double)(FIX_MINUS((end.tms_stime - start.tms_stime), LONG_MAX)) / clockTic;
#ifdef DEBUG
char *format = "system = %lfs, user = %lfs, process = %lfs, real = %lfms\n";
printf(format, *system, *user, *process, *real);
#endif
}
int NOP(const char * command) {
return 0;
}
int main(int argc, char **argv) {
srand(time(NULL));
int fn = 0;
char *format = "system = %.4lfms, user = %.4lfms, process = %.4lfms, real = %.4lfms\n";
int (*bash)(const char *) = system;
#ifndef COMMAND
bash = NOP;
#endif
double system, user, process, real;
for(int i = 1; i < argc; i++) {
if(strcmp(argv[i], "-fn") == 0) {
CHECK(i + 1 < argc, "no enough args\n");
const char *num = argv[++i];
CHECK(str2int(num, &fn), "%s is not a integer!\n", num);
} else if(strcmp(argv[i], "-path") == 0) {
CHECK(i + 1 < argc, "no enough args\n");
path = argv[++i];
}
}
clockTic = sysconf(_SC_CLK_TCK);
CHECK(clockTic != -1, "fail to get sysconf: _SC_CLK_TCK, ERROR:%s", strerror(errno));
int *randIntArr = randArr(fn);
int *seqIntArr = seqArr(fn);
creatFiles(randIntArr, fn);bash("ls -lh");
timeIt(rmFiles, &(struct RmFilesArgs){
.arr=seqIntArr,
.fn=fn
}, &system, &user, &process, &real);bash("ls -lh");
printf(format, system * 1000, user * 1000, process * 1000, real);
creatFiles(seqIntArr, fn);bash("ls -lh");
timeIt(rmFiles, &(struct RmFilesArgs){
.arr=seqIntArr,
.fn=fn
}, &system, &user, &process, &real);bash("ls -lh");
printf(format, system * 1000, user * 1000, process * 1000, real);
free(seqIntArr);
free(randIntArr);
return 0;
}
|