-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathoutput.txt
461 lines (456 loc) · 13.5 KB
/
output.txt
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
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
HASHTABLE:
for i in {1..15}; do ./parallel_hashtable $i; done
[main] Inserted 100000 keys in 0.008648 seconds
[thread 0] 0 keys lost!
[main] Retrieved 100000/100000 keys in 3.379096 seconds
[main] Inserted 100000 keys in 0.002766 seconds
[thread 1] 1079 keys lost!
[thread 0] 1136 keys lost!
[main] Retrieved 97785/100000 keys in 2.150868 seconds
[main] Inserted 100000 keys in 0.002762 seconds
[thread 2] 1578 keys lost!
[thread 0] 1704 keys lost!
[thread 1] 1399 keys lost!
[main] Retrieved 95319/100000 keys in 1.574785 seconds
[main] Inserted 100000 keys in 0.005006 seconds
[thread 2] 1379 keys lost!
[thread 0] 1371 keys lost!
[thread 1] 1444 keys lost!
[thread 3] 1372 keys lost!
[main] Retrieved 94434/100000 keys in 1.099809 seconds
[main] Inserted 100000 keys in 0.004379 seconds
[thread 1] 1099 keys lost!
[thread 2] 360 keys lost!
[thread 3] 1120 keys lost!
[thread 0] 1149 keys lost!
[thread 4] 1096 keys lost!
[main] Retrieved 95176/100000 keys in 1.076957 seconds
[main] Inserted 100000 keys in 0.004286 seconds
[thread 4] 282 keys lost!
[thread 0] 1220 keys lost!
[thread 5] 242 keys lost!
[thread 3] 1231 keys lost!
[thread 2] 1303 keys lost!
[thread 1] 1319 keys lost!
[main] Retrieved 94403/100000 keys in 1.119878 seconds
[main] Inserted 100000 keys in 0.004560 seconds
[thread 3] 891 keys lost!
[thread 5] 982 keys lost!
[thread 4] 354 keys lost!
[thread 0] 411 keys lost!
[thread 2] 268 keys lost!
[thread 6] 1194 keys lost!
[thread 1] 945 keys lost!
[main] Retrieved 94955/100000 keys in 1.095862 seconds
[main] Inserted 100000 keys in 0.003969 seconds
[thread 7] 248 keys lost!
[thread 6] 261 keys lost!
[thread 2] 845 keys lost!
[thread 0] 888 keys lost!
[thread 5] 315 keys lost!
[thread 4] 1018 keys lost!
[thread 3] 178 keys lost!
[thread 1] 904 keys lost!
[main] Retrieved 95343/100000 keys in 1.124347 seconds
[main] Inserted 100000 keys in 0.004072 seconds
[thread 8] 261 keys lost!
[thread 7] 477 keys lost!
[thread 0] 458 keys lost!
[thread 4] 1030 keys lost!
[thread 1] 294 keys lost!
[thread 2] 1216 keys lost!
[thread 3] 369 keys lost!
[thread 6] 1140 keys lost!
[thread 5] 1189 keys lost!
[main] Retrieved 93566/100000 keys in 1.179990 seconds
[main] Inserted 100000 keys in 0.004656 seconds
[thread 7] 275 keys lost!
[thread 8] 274 keys lost!
[thread 9] 255 keys lost!
[thread 4] 398 keys lost!
[thread 6] 359 keys lost!
[thread 3] 1071 keys lost!
[thread 0] 1018 keys lost!
[thread 1] 353 keys lost!
[thread 2] 1115 keys lost!
[thread 5] 961 keys lost!
[main] Retrieved 93921/100000 keys in 1.184666 seconds
[main] Inserted 100000 keys in 0.004221 seconds
[thread 1] 537 keys lost!
[thread 10] 268 keys lost!
[thread 7] 213 keys lost!
[thread 6] 378 keys lost!
[thread 4] 483 keys lost!
[thread 0] 390 keys lost!
[thread 8] 209 keys lost!
[thread 5] 501 keys lost!
[thread 9] 209 keys lost!
[thread 2] 487 keys lost!
[thread 3] 321 keys lost!
[main] Retrieved 96004/100000 keys in 1.146368 seconds
[main] Inserted 100000 keys in 0.004459 seconds
[thread 9] 378 keys lost!
[thread 11] 185 keys lost!
[thread 8] 323 keys lost!
[thread 5] 720 keys lost!
[thread 10] 243 keys lost!
[thread 6] 355 keys lost!
[thread 7] 616 keys lost!
[thread 3] 178 keys lost!
[thread 4] 296 keys lost!
[thread 1] 657 keys lost!
[thread 0] 410 keys lost!
[thread 2] 766 keys lost!
[main] Retrieved 94873/100000 keys in 1.132865 seconds
[main] Inserted 100000 keys in 0.004575 seconds
[thread 10] 266 keys lost!
[thread 12] 343 keys lost!
[thread 7] 531 keys lost!
[thread 4] 375 keys lost!
[thread 11] 40 keys lost!
[thread 5] 383 keys lost!
[thread 9] 258 keys lost!
[thread 8] 651 keys lost!
[thread 3] 788 keys lost!
[thread 2] 517 keys lost!
[thread 1] 669 keys lost!
[thread 6] 592 keys lost!
[thread 0] 424 keys lost!
[main] Retrieved 94163/100000 keys in 1.248493 seconds
[main] Inserted 100000 keys in 0.004387 seconds
[thread 10] 433 keys lost!
[thread 12] 215 keys lost!
[thread 9] 628 keys lost!
[thread 7] 399 keys lost!
[thread 6] 520 keys lost!
[thread 3] 674 keys lost!
[thread 5] 398 keys lost!
[thread 11] 557 keys lost!
[thread 2] 381 keys lost!
[thread 13] 234 keys lost!
[thread 4] 302 keys lost!
[thread 1] 229 keys lost!
[thread 8] 283 keys lost!
[thread 0] 325 keys lost!
[main] Retrieved 94422/100000 keys in 1.335444 seconds
[main] Inserted 100000 keys in 0.004347 seconds
[thread 14] 231 keys lost!
[thread 10] 424 keys lost!
[thread 11] 402 keys lost!
[thread 12] 75 keys lost!
[thread 13] 298 keys lost!
[thread 9] 503 keys lost!
[thread 4] 433 keys lost!
[thread 2] 733 keys lost!
[thread 3] 586 keys lost!
[thread 6] 505 keys lost!
[thread 7] 357 keys lost!
[thread 5] 400 keys lost!
[thread 8] 210 keys lost!
[thread 1] 572 keys lost!
[thread 0] 507 keys lost!
[main] Retrieved 93764/100000 keys in 1.240819 seconds
MUTEX:
for i in {1..15}; do ./parallel_mutex $i; done
[main] Inserted 100000 keys in 0.010107 seconds
[thread 0] 0 keys lost!
[main] Retrieved 100000/100000 keys in 3.426680 seconds
[main] Inserted 100000 keys in 0.004254 seconds
[thread 0] 0 keys lost!
[thread 1] 0 keys lost!
[main] Retrieved 100000/100000 keys in 4.534340 seconds
[main] Inserted 100000 keys in 0.008846 seconds
[thread 1] 0 keys lost!
[thread 2] 0 keys lost!
[thread 0] 0 keys lost!
[main] Retrieved 100000/100000 keys in 4.523218 seconds
[main] Inserted 100000 keys in 0.007058 seconds
[thread 1] 0 keys lost!
[thread 2] 0 keys lost!
[thread 0] 0 keys lost!
[thread 3] 0 keys lost!
[main] Retrieved 100000/100000 keys in 4.617437 seconds
[main] Inserted 100000 keys in 0.006018 seconds
[thread 0] 0 keys lost!
[thread 1] 0 keys lost!
[thread 2] 0 keys lost!
[thread 3] 0 keys lost!
[thread 4] 0 keys lost!
[main] Retrieved 100000/100000 keys in 4.588739 seconds
[main] Inserted 100000 keys in 0.006700 seconds
[thread 3] 0 keys lost!
[thread 0] 0 keys lost!
[thread 4] 0 keys lost!
[thread 1] 0 keys lost!
[thread 2] 0 keys lost!
[thread 5] 0 keys lost!
[main] Retrieved 100000/100000 keys in 4.632289 seconds
[main] Inserted 100000 keys in 0.007030 seconds
[thread 0] 0 keys lost!
[thread 2] 0 keys lost!
[thread 5] 0 keys lost!
[thread 1] 0 keys lost!
[thread 3] 0 keys lost!
[thread 4] 0 keys lost!
[thread 6] 0 keys lost!
[main] Retrieved 100000/100000 keys in 4.672438 seconds
[main] Inserted 100000 keys in 0.006092 seconds
[thread 0] 0 keys lost!
[thread 6] 0 keys lost!
[thread 5] 0 keys lost!
[thread 2] 0 keys lost!
[thread 1] 0 keys lost!
[thread 7] 0 keys lost!
[thread 4] 0 keys lost!
[thread 3] 0 keys lost!
[main] Retrieved 100000/100000 keys in 4.779795 seconds
[main] Inserted 100000 keys in 0.005981 seconds
[thread 0] 0 keys lost!
[thread 3] 0 keys lost!
[thread 2] 0 keys lost!
[thread 1] 0 keys lost!
[thread 4] 0 keys lost!
[thread 5] 0 keys lost!
[thread 7] 0 keys lost!
[thread 6] 0 keys lost!
[thread 8] 0 keys lost!
[main] Retrieved 100000/100000 keys in 4.843198 seconds
[main] Inserted 100000 keys in 0.006293 seconds
[thread 3] 0 keys lost!
[thread 1] 0 keys lost!
[thread 8] 0 keys lost!
[thread 5] 0 keys lost!
[thread 6] 0 keys lost!
[thread 7] 0 keys lost!
[thread 4] 0 keys lost!
[thread 0] 0 keys lost!
[thread 2] 0 keys lost!
[thread 9] 0 keys lost!
[main] Retrieved 100000/100000 keys in 4.822803 seconds
[main] Inserted 100000 keys in 0.007964 seconds
[thread 5] 0 keys lost!
[thread 0] 0 keys lost!
[thread 3] 0 keys lost!
[thread 2] 0 keys lost!
[thread 9] 0 keys lost!
[thread 10] 0 keys lost!
[thread 6] 0 keys lost!
[thread 4] 0 keys lost!
[thread 1] 0 keys lost!
[thread 8] 0 keys lost!
[thread 7] 0 keys lost!
[main] Retrieved 100000/100000 keys in 4.827112 seconds
[main] Inserted 100000 keys in 0.007761 seconds
[thread 6] 0 keys lost!
[thread 10] 0 keys lost!
[thread 2] 0 keys lost!
[thread 4] 0 keys lost!
[thread 5] 0 keys lost!
[thread 1] 0 keys lost!
[thread 0] 0 keys lost!
[thread 9] 0 keys lost!
[thread 3] 0 keys lost!
[thread 7] 0 keys lost!
[thread 8] 0 keys lost!
[thread 11] 0 keys lost!
[main] Retrieved 100000/100000 keys in 4.968412 seconds
[main] Inserted 100000 keys in 0.007582 seconds
[thread 7] 0 keys lost!
[thread 5] 0 keys lost!
[thread 3] 0 keys lost!
[thread 9] 0 keys lost!
[thread 1] 0 keys lost!
[thread 8] 0 keys lost!
[thread 6] 0 keys lost!
[thread 10] 0 keys lost!
[thread 11] 0 keys lost!
[thread 4] 0 keys lost!
[thread 0] 0 keys lost!
[thread 12] 0 keys lost!
[thread 2] 0 keys lost!
[main] Retrieved 100000/100000 keys in 5.101118 seconds
[main] Inserted 100000 keys in 0.007444 seconds
[thread 11] 0 keys lost!
[thread 8] 0 keys lost!
[thread 9] 0 keys lost!
[thread 5] 0 keys lost!
[thread 6] 0 keys lost!
[thread 2] 0 keys lost!
[thread 1] 0 keys lost!
[thread 4] 0 keys lost!
[thread 0] 0 keys lost!
[thread 3] 0 keys lost!
[thread 10] 0 keys lost!
[thread 12] 0 keys lost!
[thread 7] 0 keys lost!
[thread 13] 0 keys lost!
[main] Retrieved 100000/100000 keys in 5.262707 seconds
[main] Inserted 100000 keys in 0.007608 seconds
[thread 8] 0 keys lost!
[thread 3] 0 keys lost!
[thread 4] 0 keys lost!
[thread 2] 0 keys lost!
[thread 11] 0 keys lost!
[thread 10] 0 keys lost!
[thread 1] 0 keys lost!
[thread 5] 0 keys lost!
[thread 7] 0 keys lost!
[thread 0] 0 keys lost!
[thread 12] 0 keys lost!
[thread 13] 0 keys lost!
[thread 9] 0 keys lost!
[thread 6] 0 keys lost!
[thread 14] 0 keys lost!
[main] Retrieved 100000/100000 keys in 5.385305 seconds
SPINLOCK:
for i in {1..15}; do ./parallel_spin $i; done
[main] Inserted 100000 keys in 0.009657 seconds
[thread 0] 0 keys lost!
[main] Retrieved 100000/100000 keys in 3.452964 seconds
[main] Inserted 100000 keys in 0.003507 seconds
[thread 0] 0 keys lost!
[thread 1] 0 keys lost!
[main] Retrieved 100000/100000 keys in 3.668203 seconds
[main] Inserted 100000 keys in 0.005281 seconds
[thread 0] 0 keys lost!
[thread 1] 0 keys lost!
[thread 2] 0 keys lost!
[main] Retrieved 100000/100000 keys in 3.831650 seconds
[main] Inserted 100000 keys in 0.007551 seconds
[thread 1] 0 keys lost!
[thread 3] 0 keys lost!
[thread 2] 0 keys lost!
[thread 0] 0 keys lost!
[main] Retrieved 100000/100000 keys in 3.749461 seconds
[main] Inserted 100000 keys in 0.006146 seconds
[thread 3] 0 keys lost!
[thread 0] 0 keys lost!
[thread 2] 0 keys lost!
[thread 4] 0 keys lost!
[thread 1] 0 keys lost!
[main] Retrieved 100000/100000 keys in 4.334524 seconds
[main] Inserted 100000 keys in 0.006048 seconds
[thread 2] 0 keys lost!
[thread 5] 0 keys lost!
[thread 4] 0 keys lost!
[thread 1] 0 keys lost!
[thread 3] 0 keys lost!
[thread 0] 0 keys lost!
[main] Retrieved 100000/100000 keys in 5.298473 seconds
[main] Inserted 100000 keys in 0.007170 seconds
[thread 3] 0 keys lost!
[thread 4] 0 keys lost!
[thread 1] 0 keys lost!
[thread 6] 0 keys lost!
[thread 5] 0 keys lost!
[thread 0] 0 keys lost!
[thread 2] 0 keys lost!
[main] Retrieved 100000/100000 keys in 5.418683 seconds
[main] Inserted 100000 keys in 0.006836 seconds
[thread 5] 0 keys lost!
[thread 1] 0 keys lost!
[thread 2] 0 keys lost!
[thread 3] 0 keys lost!
[thread 4] 0 keys lost!
[thread 7] 0 keys lost!
[thread 0] 0 keys lost!
[thread 6] 0 keys lost!
[main] Retrieved 100000/100000 keys in 7.148832 seconds
[main] Inserted 100000 keys in 0.007655 seconds
[thread 5] 0 keys lost!
[thread 6] 0 keys lost!
[thread 3] 0 keys lost!
[thread 1] 0 keys lost!
[thread 0] 0 keys lost!
[thread 4] 0 keys lost!
[thread 2] 0 keys lost!
[thread 8] 0 keys lost!
[thread 7] 0 keys lost!
[main] Retrieved 100000/100000 keys in 6.694098 seconds
[main] Inserted 100000 keys in 0.013745 seconds
[thread 6] 0 keys lost!
[thread 4] 0 keys lost!
[thread 9] 0 keys lost!
[thread 0] 0 keys lost!
[thread 2] 0 keys lost!
[thread 8] 0 keys lost!
[thread 1] 0 keys lost!
[thread 3] 0 keys lost!
[thread 7] 0 keys lost!
[thread 5] 0 keys lost!
[main] Retrieved 100000/100000 keys in 9.414140 seconds
[main] Inserted 100000 keys in 0.027905 seconds
[thread 6] 0 keys lost!
[thread 4] 0 keys lost!
[thread 5] 0 keys lost!
[thread 8] 0 keys lost!
[thread 3] 0 keys lost!
[thread 7] 0 keys lost!
[thread 10] 0 keys lost!
[thread 0] 0 keys lost!
[thread 9] 0 keys lost!
[thread 2] 0 keys lost!
[thread 1] 0 keys lost!
[main] Retrieved 100000/100000 keys in 8.021115 seconds
[main] Inserted 100000 keys in 0.017330 seconds
[thread 11] 0 keys lost!
[thread 10] 0 keys lost!
[thread 4] 0 keys lost!
[thread 7] 0 keys lost!
[thread 5] 0 keys lost!
[thread 3] 0 keys lost!
[thread 0] 0 keys lost!
[thread 9] 0 keys lost!
[thread 2] 0 keys lost!
[thread 1] 0 keys lost!
[thread 6] 0 keys lost!
[thread 8] 0 keys lost!
[main] Retrieved 100000/100000 keys in 10.215691 seconds
[main] Inserted 100000 keys in 0.031401 seconds
[thread 5] 0 keys lost!
[thread 12] 0 keys lost!
[thread 0] 0 keys lost!
[thread 9] 0 keys lost!
[thread 11] 0 keys lost!
[thread 10] 0 keys lost!
[thread 2] 0 keys lost!
[thread 4] 0 keys lost!
[thread 8] 0 keys lost!
[thread 3] 0 keys lost!
[thread 7] 0 keys lost!
[thread 6] 0 keys lost!
[thread 1] 0 keys lost!
[main] Retrieved 100000/100000 keys in 12.265348 seconds
[main] Inserted 100000 keys in 0.024281 seconds
[thread 11] 0 keys lost!
[thread 13] 0 keys lost!
[thread 10] 0 keys lost!
[thread 8] 0 keys lost!
[thread 0] 0 keys lost!
[thread 1] 0 keys lost!
[thread 4] 0 keys lost!
[thread 5] 0 keys lost!
[thread 7] 0 keys lost!
[thread 12] 0 keys lost!
[thread 9] 0 keys lost!
[thread 2] 0 keys lost!
[thread 3] 0 keys lost!
[thread 6] 0 keys lost!
[main] Retrieved 100000/100000 keys in 15.759880 seconds
[main] Inserted 100000 keys in 0.071637 seconds
[thread 12] 0 keys lost!
[thread 14] 0 keys lost!
[thread 8] 0 keys lost!
[thread 11] 0 keys lost!
[thread 3] 0 keys lost!
[thread 1] 0 keys lost!
[thread 4] 0 keys lost!
[thread 9] 0 keys lost!
[thread 13] 0 keys lost!
[thread 10] 0 keys lost!
[thread 0] 0 keys lost!
[thread 7] 0 keys lost!
[thread 2] 0 keys lost!
[thread 5] 0 keys lost!
[thread 6] 0 keys lost!
[main] Retrieved 100000/100000 keys in 13.289284 seconds