-
Notifications
You must be signed in to change notification settings - Fork 0
/
set_reserve.txt
485 lines (434 loc) · 24.6 KB
/
set_reserve.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
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
std::unordered_set<int, std::hash<int>, std::equal_to<int>, std::allocator<int> > memory
user cpu : 0s 9385us
sys cpu : 0s 11484us
max rss : 41040 KB / 40.0781 MB
page reclaims : 8747
page faults : 0
voluntary switches : 0
involuntary switches : 0
ska::unordered_set<int, std::hash<int>, std::equal_to<int>, std::allocator<int> > memory
user cpu : 0s 18383us
sys cpu : 0s 19244us
max rss : 40980 KB / 40.0195 MB
page reclaims : 8741
page faults : 0
voluntary switches : 0
involuntary switches : 0
ska::flat_hash_set<int, std::hash<int>, std::equal_to<int>, std::allocator<int> > memory
user cpu : 0s 1021us
sys cpu : 0s 6984us
max rss : 16448 KB / 16.0625 MB
page reclaims : 545
page faults : 0
voluntary switches : 0
involuntary switches : 0
ska::bytell_hash_set<int, std::hash<int>, std::equal_to<int>, std::allocator<int> > memory
user cpu : 0s 14037us
sys cpu : 0s 2521us
max rss : 10288 KB / 10.0469 MB
page reclaims : 531
page faults : 0
voluntary switches : 0
involuntary switches : 0
phmap::flat_hash_set<int, phmap::Hash<int>, phmap::EqualTo<int>, std::allocator<int> > memory
user cpu : 0s 0us
sys cpu : 0s 0us
max rss : 10288 KB / 10.0469 MB
page reclaims : 531
page faults : 0
voluntary switches : 0
involuntary switches : 0
absl::debian3::flat_hash_set<int, absl::debian3::hash_internal::Hash<int>, std::equal_to<int>, std::allocator<int> > memory
user cpu : 0s 3573us
sys cpu : 0s 10202us
max rss : 10288 KB / 10.0469 MB
page reclaims : 531
page faults : 0
voluntary switches : 0
involuntary switches : 0
robin_hood::detail::Table<true, 80ul, int, void, robin_hood::hash<int, void>, std::equal_to<int> > memory
user cpu : 0s 10739us
sys cpu : 0s 4110us
max rss : 10316 KB / 10.0742 MB
page reclaims : 1051
page faults : 0
voluntary switches : 0
involuntary switches : 0
spp::sparse_hash_set<int, spp::spp_hash<int>, std::equal_to<int>, spp::libc_allocator<int> > memory
user cpu : 0s 11274us
sys cpu : 0s 3673us
max rss : 9700 KB / 9.47266 MB
page reclaims : 1953
page faults : 0
voluntary switches : 0
involuntary switches : 0
tsl::bhopscotch_set<int, std::hash<int>, std::equal_to<int>, std::less<int>, std::allocator<int>, 62u, false, tsl::hh::power_of_two_growth_policy<2ul> > memory
user cpu : 0s 8523us
sys cpu : 0s 8431us
max rss : 32772 KB / 32.0039 MB
page reclaims : 538
page faults : 0
voluntary switches : 0
involuntary switches : 1
tsl::hopscotch_set<int, std::hash<int>, std::equal_to<int>, std::allocator<int>, 62u, false, tsl::hh::power_of_two_growth_policy<2ul> > memory
user cpu : 0s 0us
sys cpu : 0s 0us
max rss : 32772 KB / 32.0039 MB
page reclaims : 540
page faults : 0
voluntary switches : 0
involuntary switches : 0
tsl::robin_set<int, std::hash<int>, std::equal_to<int>, std::allocator<int>, false, tsl::rh::power_of_two_growth_policy<2ul> > memory
user cpu : 0s 7655us
sys cpu : 0s 7658us
max rss : 16420 KB / 16.0352 MB
page reclaims : 532
page faults : 0
voluntary switches : 0
involuntary switches : 0
tsl::sparse_set<int, std::hash<int>, std::equal_to<int>, std::allocator<int>, tsl::sh::power_of_two_growth_policy<2ul>, (tsl::sh::exception_safety)0, (tsl::sh::sparsity)1> memory
user cpu : 0s 12913us
sys cpu : 0s 0us
max rss : 5280 KB / 5.15625 MB
page reclaims : 1356
page faults : 0
voluntary switches : 0
involuntary switches : 0
tsl::ordered_set<int, std::hash<int>, std::equal_to<int>, std::allocator<int>, std::deque<int, std::allocator<int> >, unsigned int> memory
user cpu : 0s 4366us
sys cpu : 0s 0us
max rss : 20644 KB / 20.1602 MB
page reclaims : 1602
page faults : 0
voluntary switches : 0
involuntary switches : 0
tsl::ordered_set<int, std::hash<int>, std::equal_to<int>, std::allocator<int>, std::vector<int, std::allocator<int> >, unsigned int> memory
user cpu : 0s 10519us
sys cpu : 0s 0us
max rss : 20312 KB / 19.8359 MB
page reclaims : 1046
page faults : 0
voluntary switches : 0
involuntary switches : 0
std::set<int, std::less<int>, std::allocator<int> > memory
user cpu : 0s 148648us
sys cpu : 0s 12401us
max rss : 49104 KB / 47.9531 MB
page reclaims : 12288
page faults : 0
voluntary switches : 0
involuntary switches : 0
boost::multi_index::multi_index_container<int, boost::multi_index::indexed_by<boost::multi_index::hashed_unique<boost::multi_index::identity<int>, std::hash<int>, mpl_::na, mpl_::na>, boost::multi_index::sequenced<boost::multi_index::tag<mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na> >, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na>, std::allocator<int> > memory
user cpu : 0s 20487us
sys cpu : 0s 13695us
max rss : 61372 KB / 59.9336 MB
page reclaims : 14320
page faults : 0
voluntary switches : 0
involuntary switches : 0
phmap::btree_set<int, phmap::Less<int>, std::allocator<int> > memory
user cpu : 0s 44693us
sys cpu : 0s 0us
max rss : 4752 KB / 4.64062 MB
page reclaims : 1209
page faults : 0
voluntary switches : 0
involuntary switches : 0
std::set<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::less<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::allocator<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > > > memory
user cpu : 0s 186232us
sys cpu : 0s 21653us
max rss : 82104 KB / 80.1797 MB
page reclaims : 20524
page faults : 0
voluntary switches : 0
involuntary switches : 1
boost::multi_index::multi_index_container<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, boost::multi_index::indexed_by<boost::multi_index::hashed_unique<boost::multi_index::identity<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::hash<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, mpl_::na, mpl_::na>, boost::multi_index::sequenced<boost::multi_index::tag<mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na> >, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na>, std::allocator<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > > > memory
user cpu : 0s 98288us
sys cpu : 0s 37061us
max rss : 94172 KB / 91.9648 MB
page reclaims : 21022
page faults : 0
voluntary switches : 0
involuntary switches : 0
phmap::btree_set<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, phmap::Less<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::allocator<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > > > memory
user cpu : 0s 100626us
sys cpu : 0s 3910us
max rss : 39596 KB / 38.668 MB
page reclaims : 9951
page faults : 1
voluntary switches : 0
involuntary switches : 0
std::unordered_set<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::hash<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::equal_to<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::allocator<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > > > memory
user cpu : 0s 165378us
sys cpu : 0s 0us
max rss : 73716 KB / 71.9883 MB
page reclaims : 16937
page faults : 0
voluntary switches : 0
involuntary switches : 0
ska::unordered_set<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::hash<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::equal_to<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::allocator<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > > > memory
user cpu : 0s 116863us
sys cpu : 0s 2974us
max rss : 57348 KB / 56.0039 MB
page reclaims : 12831
page faults : 0
voluntary switches : 0
involuntary switches : 1
ska::flat_hash_set<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::hash<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::equal_to<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::allocator<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > > > memory
user cpu : 0s 73316us
sys cpu : 0s 1562us
max rss : 81828 KB / 79.9102 MB
page reclaims : 571
page faults : 0
voluntary switches : 0
involuntary switches : 0
ska::bytell_hash_set<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::hash<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::equal_to<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::allocator<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > > > memory
user cpu : 0s 72605us
sys cpu : 0s 6160us
max rss : 67520 KB / 65.9375 MB
page reclaims : 559
page faults : 0
voluntary switches : 0
involuntary switches : 0
phmap::flat_hash_set<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, phmap::priv::StringHashEqT<char>::Hash, phmap::priv::StringHashEqT<char>::Eq, std::allocator<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > > > memory
user cpu : 0s 22542us
sys cpu : 0s 13238us
max rss : 67516 KB / 65.9336 MB
page reclaims : 580
page faults : 0
voluntary switches : 0
involuntary switches : 0
absl::debian3::flat_hash_set<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, absl::debian3::container_internal::StringHash, absl::debian3::container_internal::StringEq, std::allocator<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > > > memory
user cpu : 0s 52811us
sys cpu : 0s 0us
max rss : 67520 KB / 65.9375 MB
page reclaims : 563
page faults : 0
voluntary switches : 0
involuntary switches : 0
robin_hood::detail::Table<true, 80ul, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, void, robin_hood::hash<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, void>, std::equal_to<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > > > memory
user cpu : 0s 66442us
sys cpu : 0s 4517us
max rss : 67564 KB / 65.9805 MB
page reclaims : 1361
page faults : 0
voluntary switches : 0
involuntary switches : 0
spp::sparse_hash_set<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, spp::spp_hash<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::equal_to<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, spp::libc_allocator<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > > > memory
user cpu : 0s 133367us
sys cpu : 0s 4877us
max rss : 40852 KB / 39.8945 MB
page reclaims : 9735
page faults : 0
voluntary switches : 0
involuntary switches : 0
tsl::bhopscotch_set<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::hash<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::equal_to<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::less<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::allocator<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, 62u, false, tsl::hh::power_of_two_growth_policy<2ul> > memory
user cpu : 0s 81076us
sys cpu : 0s 10775us
max rss : 82092 KB / 80.168 MB
page reclaims : 595
page faults : 0
voluntary switches : 0
involuntary switches : 0
tsl::hopscotch_set<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::hash<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::equal_to<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::allocator<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, 62u, false, tsl::hh::power_of_two_growth_policy<2ul> > memory
user cpu : 0s 77092us
sys cpu : 0s 6965us
max rss : 82092 KB / 80.168 MB
page reclaims : 598
page faults : 0
voluntary switches : 0
involuntary switches : 0
tsl::robin_set<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::hash<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::equal_to<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::allocator<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, false, tsl::rh::power_of_two_growth_policy<2ul> > memory
user cpu : 0s 82624us
sys cpu : 0s 792us
max rss : 83872 KB / 81.9062 MB
page reclaims : 567
page faults : 0
voluntary switches : 0
involuntary switches : 0
tsl::sparse_set<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::hash<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::equal_to<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::allocator<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, tsl::sh::power_of_two_growth_policy<2ul>, (tsl::sh::exception_safety)0, (tsl::sh::sparsity)1> memory
user cpu : 0s 142325us
sys cpu : 0s 20337us
max rss : 40920 KB / 39.9609 MB
page reclaims : 10279
page faults : 0
voluntary switches : 0
involuntary switches : 0
tsl::sparse_set<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::hash<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::equal_to<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::allocator<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, tsl::sh::prime_growth_policy, (tsl::sh::exception_safety)0, (tsl::sh::sparsity)1> memory
user cpu : 0s 144666us
sys cpu : 0s 20666us
max rss : 39072 KB / 38.1562 MB
page reclaims : 9821
page faults : 0
voluntary switches : 0
involuntary switches : 1
tsl::ordered_set<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::hash<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::equal_to<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::allocator<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::deque<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::allocator<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > > >, unsigned int> memory
user cpu : 0s 57393us
sys cpu : 0s 2221us
max rss : 47572 KB / 46.457 MB
page reclaims : 8351
page faults : 0
voluntary switches : 0
involuntary switches : 0
tsl::ordered_set<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::hash<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::equal_to<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::allocator<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::vector<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::allocator<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > > >, unsigned int> memory
user cpu : 0s 42271us
sys cpu : 0s 2930us
max rss : 49192 KB / 48.0391 MB
page reclaims : 1057
page faults : 0
voluntary switches : 0
involuntary switches : 0
std::set<unsigned long, std::less<unsigned long>, std::allocator<unsigned long> > memory
user cpu : 0s 98807us
sys cpu : 0s 41114us
max rss : 43296 KB / 42.2812 MB
page reclaims : 10877
page faults : 0
voluntary switches : 0
involuntary switches : 0
phmap::btree_set<unsigned long, phmap::Less<unsigned long>, std::allocator<unsigned long> > memory
user cpu : 0s 40002us
sys cpu : 0s 0us
max rss : 9504 KB / 9.28125 MB
page reclaims : 2398
page faults : 0
voluntary switches : 0
involuntary switches : 0
std::unordered_set<unsigned long, std::hash<unsigned long>, std::equal_to<unsigned long>, std::allocator<unsigned long> > memory
user cpu : 0s 23399us
sys cpu : 0s 12999us
max rss : 43084 KB / 42.0742 MB
page reclaims : 7252
page faults : 0
voluntary switches : 0
involuntary switches : 0
phmap::node_hash_set<unsigned long, phmap::Hash<unsigned long>, phmap::EqualTo<unsigned long>, std::allocator<unsigned long> > memory
user cpu : 0s 12118us
sys cpu : 0s 19511us
max rss : 51200 KB / 50 MB
page reclaims : 8734
page faults : 0
voluntary switches : 0
involuntary switches : 0
phmap::flat_hash_set<unsigned long, phmap::Hash<unsigned long>, phmap::EqualTo<unsigned long>, std::allocator<unsigned long> > memory
user cpu : 0s 7166us
sys cpu : 0s 36us
max rss : 18464 KB / 18.0312 MB
page reclaims : 537
page faults : 0
voluntary switches : 0
involuntary switches : 0
tsl::sparse_set<unsigned long, std::hash<unsigned long>, std::equal_to<unsigned long>, std::allocator<unsigned long>, tsl::sh::power_of_two_growth_policy<2ul>, (tsl::sh::exception_safety)0, (tsl::sh::sparsity)1> memory
user cpu : 0s 7478us
sys cpu : 0s 84us
max rss : 9504 KB / 9.28125 MB
page reclaims : 2382
page faults : 0
voluntary switches : 0
involuntary switches : 0
tsl::ordered_set<unsigned long, std::hash<unsigned long>, std::equal_to<unsigned long>, std::allocator<unsigned long>, std::deque<unsigned long, std::allocator<unsigned long> >, unsigned int> memory
user cpu : 0s 7345us
sys cpu : 0s 64us
max rss : 25132 KB / 24.543 MB
page reclaims : 2711
page faults : 0
voluntary switches : 0
involuntary switches : 0
tsl::ordered_set<unsigned long, std::hash<unsigned long>, std::equal_to<unsigned long>, std::allocator<unsigned long>, std::vector<unsigned long, std::allocator<unsigned long> >, unsigned int> memory
user cpu : 0s 1375us
sys cpu : 0s 7166us
max rss : 24664 KB / 24.0859 MB
page reclaims : 1069
page faults : 0
voluntary switches : 0
involuntary switches : 0
std::set<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::less<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::allocator<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > > > memory
user cpu : 0s 141504us
sys cpu : 0s 0us
max rss : 0 KB / 0 MB
page reclaims : 14
page faults : 0
voluntary switches : 0
involuntary switches : 0
phmap::btree_set<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, phmap::Less<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::allocator<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > > > memory
user cpu : 0s 87548us
sys cpu : 0s 3020us
max rss : 0 KB / 0 MB
page reclaims : 14
page faults : 0
voluntary switches : 0
involuntary switches : 0
std::unordered_set<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::hash<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::equal_to<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::allocator<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > > > memory
user cpu : 0s 120602us
sys cpu : 0s 205us
max rss : 0 KB / 0 MB
page reclaims : 14
page faults : 0
voluntary switches : 0
involuntary switches : 0
phmap::node_hash_set<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, phmap::priv::StringHashEqT<char>::Hash, phmap::priv::StringHashEqT<char>::Eq, std::allocator<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > > > memory
user cpu : 0s 51832us
sys cpu : 0s 15422us
max rss : 67568 KB / 65.9844 MB
page reclaims : 12833
page faults : 0
voluntary switches : 0
involuntary switches : 0
phmap::flat_hash_set<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, phmap::priv::StringHashEqT<char>::Hash, phmap::priv::StringHashEqT<char>::Eq, std::allocator<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > > > memory
user cpu : 0s 71938us
sys cpu : 0s 0us
max rss : 0 KB / 0 MB
page reclaims : 18
page faults : 0
voluntary switches : 0
involuntary switches : 0
tsl::sparse_set<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::hash<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::equal_to<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::allocator<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, tsl::sh::power_of_two_growth_policy<2ul>, (tsl::sh::exception_safety)0, (tsl::sh::sparsity)1> memory
user cpu : 0s 114269us
sys cpu : 0s 0us
max rss : 1056 KB / 1.03125 MB
page reclaims : 273
page faults : 0
voluntary switches : 0
involuntary switches : 1
tsl::ordered_set<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::hash<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::equal_to<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::allocator<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::deque<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::allocator<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > > >, unsigned int> memory
user cpu : 0s 54629us
sys cpu : 0s 0us
max rss : 264 KB / 0.257812 MB
page reclaims : 60
page faults : 0
voluntary switches : 0
involuntary switches : 0
tsl::ordered_set<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::hash<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::equal_to<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::allocator<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::vector<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::allocator<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > > >, unsigned int> memory
user cpu : 0s 35391us
sys cpu : 0s 0us
max rss : 0 KB / 0 MB
page reclaims : 15
page faults : 0
voluntary switches : 0
involuntary switches : 0
2023-06-16T17:39:31+08:00
Running ./bin/set_reserve
Run on (16 X 3417.59 MHz CPU s)
CPU Caches:
L1 Data 48 KiB (x16)
L1 Instruction 32 KiB (x16)
L2 Unified 2048 KiB (x16)
L3 Unified 30720 KiB (x1)
Load Average: 4.10, 3.58, 2.28
--------------------------------------------------------------------------------
Benchmark Time CPU Iterations
--------------------------------------------------------------------------------
BM_insert<std::set<int>> 4684038 ns 4684053 ns 125
BM_insert<phmap::btree_set<int>> 2259354 ns 2259366 ns 312
BM_insert<std::unordered_set<int>> 1306006 ns 1305995 ns 535
BM_insert<phmap::node_hash_set<int>> 1888040 ns 1888044 ns 369
BM_insert<phmap::flat_hash_set<int>> 610056 ns 610049 ns 1225
BM_insert<tsl::sparse_set<int>> 698967 ns 698969 ns 1012
BM_insert<tsl::ordered_set<int>> 420507 ns 420508 ns 1713
BM_insert<tsl::vector_set<int>> 296915 ns 296906 ns 2230
BM_reserve<std::unordered_set<int>> 1174245 ns 1174211 ns 594
BM_reserve<phmap::node_hash_set<int>> 1496813 ns 1496810 ns 495
BM_reserve<phmap::flat_hash_set<int>> 224237 ns 224238 ns 3438
BM_reserve<tsl::sparse_set<int>> 414773 ns 414774 ns 1690
BM_reserve<tsl::ordered_set<int>> 337084 ns 337082 ns 2137
BM_reserve<tsl::vector_set<int>> 185503 ns 185502 ns 3412