Skip to content

Commit 810c16d

Browse files
qwe661234qwe661234
committed
Add cache-test
1 parent 62ef0c6 commit 810c16d

16 files changed

+3491
-0
lines changed

‎tests/cache-test/Makefile

+51
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,51 @@
1+
include../../ mk /
2+
common
3+
.mk
4+
5+
.PHONY : all check clean
6+
7+
BUILDDIR
8+
: = build SOURCE : =../../ src TARGET : = testCache TESTDIR
9+
: = testCases
10+
11+
CFLAGS = -std = gnu99 - O2 - Wall - Wextra CFLAGS +=
12+
-Wno - unused - label -
13+
I$(SOURCE)
14+
15+
OBJS : = cache.o testCache.o
16+
17+
OBJS : = $(addprefix $(BUILDDIR) /, $(OBJS)) deps
18+
: = $(OBJS
19+
: %.o = %.o.d)
20+
21+
CHECK_ELF_FILES
22+
: = TEST_CACHE_NEW TEST_CACHE_PUT TEST_CACHE_GET TEST_CACHE_REPLACE
23+
TEST_CACHE_LRU_REPLACE TEST_CACHE_LFU_REPLACE
24+
TEST_CACHE_LFU_GHOST_REPLACE
25+
26+
all : $(TARGET)
27+
28+
$(TARGET)
29+
: $(OBJS) $(Q) mkdir - p $(BUILDDIR) $(CC) $ ^
30+
-o $(BUILDDIR) /
31+
$(TARGET)
32+
33+
$(BUILDDIR) /
34+
cache.o : $(SOURCE) / cache.c $(Q) $(CC) -
35+
o $ @$(CFLAGS) - c - MMD - MF $ @.d $ <
36+
37+
$(BUILDDIR) / testCache.o : src / testCache.c $(Q) $(CC) -
38+
o $ @$(CFLAGS) - c - MMD - MF $ @.d $ <
39+
40+
clean : $(Q) $(RM) $(BIN) $(OBJS) $(deps) $(BUILDDIR) / $(TARGET)
41+
42+
check
43+
: $(TARGET) $(Q)
44+
$(foreach e, $(CHECK_ELF_FILES), $(PRINTF) "Running $(e) ... ";
45+
if["$(strip $(shell cat $(TESTDIR)/$(e).ans))" =
46+
"$(strip $(shell ./$(BUILDDIR)/$(TARGET) "
47+
"$(TESTDIR)/$(e).txt))"];
48+
then $(call notice, [OK]);
49+
else $(PRINTF) "Failed.\n";
50+
exit 1;
51+
fi;)

‎tests/cache-test/src/testCache.c

+64
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,64 @@
1+
#include <assert.h>
2+
#include <stdio.h>
3+
#include <stdlib.h>
4+
#include <string.h>
5+
6+
#include "cache.h"
7+
#define TESTSIZE 1
8+
9+
void printValue(int *val)
10+
{
11+
if (val)
12+
printf("%d\n", *val);
13+
else
14+
printf("NULL\n");
15+
}
16+
17+
void split(char **arr, char *str, const char *del)
18+
{
19+
char *s = strtok(str, del);
20+
21+
while (s != NULL) {
22+
*arr++ = s;
23+
s = strtok(NULL, del);
24+
}
25+
}
26+
27+
int main(__attribute__((unused)) int argc, char *argv[])
28+
{
29+
FILE *fp = fopen(argv[1], "r");
30+
char *line = NULL, *ptr = NULL;
31+
size_t len = 0;
32+
struct cache *cache = NULL;
33+
int key, *ans, *val;
34+
while (getline(&line, &len, fp) != -1) {
35+
char *arr[3];
36+
split(arr, line, " ");
37+
if (!strcmp(arr[0], "GET")) {
38+
key = (int) strtol(arr[1], &ptr, 10);
39+
ans = cache_get(cache, key);
40+
printValue(ans);
41+
} else if (!strcmp(arr[0], "PUT")) {
42+
key = (int) strtol(arr[1], &ptr, 10);
43+
val = malloc(sizeof(int));
44+
*val = (int) strtol(arr[2], &ptr, 10);
45+
val = cache_put(cache, key, val);
46+
if (val) {
47+
printf("REPLACE %d\n", *val);
48+
free(val);
49+
}
50+
} else if (!strcmp(arr[0], "NEW\n")) {
51+
cache = cache_create();
52+
if (cache) {
53+
printf("NEW CACHE\n");
54+
} else {
55+
printf("FAIL\n");
56+
}
57+
} else if (!strcmp(arr[0], "FREE")) {
58+
cache_free(cache, free);
59+
printf("FREE CACHE\n");
60+
}
61+
}
62+
fclose(fp);
63+
return 0;
64+
}

‎tests/cache-test/testCases/TEST_CACHE_GET.ans

+5
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,5 @@
1+
NEW CACHE
2+
NULL
3+
NULL
4+
3
5+
FREE CACHE

‎tests/cache-test/testCases/TEST_CACHE_GET.txt

+6
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,6 @@
1+
NEW
2+
GET 1
3+
GET 2
4+
PUT 3 3
5+
GET 3
6+
FREE

‎tests/cache-test/testCases/TEST_CACHE_LFU_GHOST_REPLACE.ans

+259
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,259 @@
1+
NEW CACHE
2+
1
3+
2
4+
3
5+
4
6+
5
7+
6
8+
7
9+
8
10+
9
11+
10
12+
11
13+
12
14+
13
15+
14
16+
15
17+
16
18+
17
19+
18
20+
19
21+
20
22+
21
23+
22
24+
23
25+
24
26+
25
27+
26
28+
27
29+
28
30+
29
31+
30
32+
31
33+
32
34+
33
35+
34
36+
35
37+
36
38+
37
39+
38
40+
39
41+
40
42+
41
43+
42
44+
43
45+
44
46+
45
47+
46
48+
47
49+
48
50+
49
51+
50
52+
51
53+
52
54+
53
55+
54
56+
55
57+
56
58+
57
59+
58
60+
59
61+
60
62+
61
63+
62
64+
63
65+
64
66+
65
67+
66
68+
67
69+
68
70+
69
71+
70
72+
71
73+
72
74+
73
75+
74
76+
75
77+
76
78+
77
79+
78
80+
79
81+
80
82+
81
83+
82
84+
83
85+
84
86+
85
87+
86
88+
87
89+
88
90+
89
91+
90
92+
91
93+
92
94+
93
95+
94
96+
95
97+
96
98+
97
99+
98
100+
99
101+
100
102+
101
103+
102
104+
103
105+
104
106+
105
107+
106
108+
107
109+
108
110+
109
111+
110
112+
111
113+
112
114+
113
115+
114
116+
115
117+
116
118+
117
119+
118
120+
119
121+
120
122+
121
123+
122
124+
123
125+
124
126+
125
127+
126
128+
127
129+
128
130+
129
131+
130
132+
131
133+
132
134+
133
135+
134
136+
135
137+
136
138+
137
139+
138
140+
139
141+
140
142+
141
143+
142
144+
143
145+
144
146+
145
147+
146
148+
147
149+
148
150+
149
151+
150
152+
151
153+
152
154+
153
155+
154
156+
155
157+
156
158+
157
159+
158
160+
159
161+
160
162+
161
163+
162
164+
163
165+
164
166+
165
167+
166
168+
167
169+
168
170+
169
171+
170
172+
171
173+
172
174+
173
175+
174
176+
175
177+
176
178+
177
179+
178
180+
179
181+
180
182+
181
183+
182
184+
183
185+
184
186+
185
187+
186
188+
187
189+
188
190+
189
191+
190
192+
191
193+
192
194+
193
195+
194
196+
195
197+
196
198+
197
199+
198
200+
199
201+
200
202+
201
203+
202
204+
203
205+
204
206+
205
207+
206
208+
207
209+
208
210+
209
211+
210
212+
211
213+
212
214+
213
215+
214
216+
215
217+
216
218+
217
219+
218
220+
219
221+
220
222+
221
223+
222
224+
223
225+
224
226+
225
227+
226
228+
227
229+
228
230+
229
231+
230
232+
231
233+
232
234+
233
235+
234
236+
235
237+
236
238+
237
239+
238
240+
239
241+
240
242+
241
243+
242
244+
243
245+
244
246+
245
247+
246
248+
247
249+
248
250+
249
251+
250
252+
251
253+
252
254+
253
255+
254
256+
255
257+
256
258+
REPLACE 257
259+
FREE CACHE

0 commit comments

Comments
 (0)