File: results_sortedset.txt

package info (click to toggle)
sortedcontainers 2.4.0-2
  • links: PTS, VCS
  • area: main
  • in suites: bookworm, forky, sid, trixie
  • size: 11,136 kB
  • sloc: python: 6,613; sh: 60; makefile: 18
file content (542 lines) | stat: -rw-r--r-- 64,063 bytes parent folder | download | duplicates (3)
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
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
contains SortedSet 100 2.000000000279556e-06 2.9999999995311555e-06 2.000000000279556e-06 2.2000000001298757e-06
contains SortedSet 1000 4.000000000559112e-06 4.999999999810711e-06 4.999999999810711e-06 4.600000000110072e-06
contains SortedSet 10000 1.799999999896329e-05 1.9999999999242846e-05 1.8999999999991246e-05 1.8999999999635973e-05
contains SortedSet 100000 0.00022799999999989495 0.0003449999999993736 0.0002300000000001745 0.0002521999999999025
contains SortedSet 1000000 0.0032149999999990797 0.0036629999999995277 0.003470000000000084 0.0034489999999998133
contains B-Tree 100 6.000000002615025e-06 7.000000000090267e-06 7.000000000090267e-06 6.800000000595219e-06
contains B-Tree 1000 5.699999999819738e-05 6.000000000128125e-05 5.799999999922534e-05 5.839999999963652e-05
contains B-Tree 10000 0.0006899999999987472 0.0008209999999984063 0.0007300000000007856 0.0007446000000001618
contains B-Tree 100000 0.008764999999996803 0.009173999999994464 0.008969999999997924 0.008980599999997452
contains B-Tree 1000000 0.11045100000001185 0.11808599999997682 0.11118700000002946 0.11246920000000955
contains RB-Tree 100 2.999999992425728e-06 3.999999989900971e-06 3.000000049269147e-06 3.400000002784509e-06
contains RB-Tree 1000 5.999999984851456e-06 7.000000039170118e-06 5.999999984851456e-06 6.200000007083872e-06
contains RB-Tree 10000 4.200000000764703e-05 4.400000000259752e-05 4.3000000005122274e-05 4.280000000562722e-05
contains RB-Tree 100000 0.0012120000000095388 0.0014770000000225991 0.0013100000000463297 0.001325800000029176
contains RB-Tree 1000000 0.016548999999997704 0.01824800000002824 0.016623000000038246 0.017103800000006684
contains Skip-List 100 5.999999984851456e-06 7.999999979801942e-06 6.999999982326699e-06 6.999999993695383e-06
contains Skip-List 1000 4.3000000005122274e-05 4.899999998997373e-05 4.5999999997548e-05 4.5999999997548e-05
contains Skip-List 10000 0.000536999999951604 0.0005869999999958964 0.0005510000000299442 0.0005574000000024171
contains Skip-List 100000 0.007157000000006519 0.008127000000001772 0.007705000000044038 0.007621000000017375
contains Skip-List 1000000 0.10534099999995306 0.11495100000001912 0.10926900000004025 0.10997820000000047
iter SortedSet 100 9.999999974752427e-06 1.2000000026546331e-05 1.2000000026546331e-05 1.120000000582877e-05
iter SortedSet 1000 9.000000000014552e-05 0.0001330000000052678 9.299999999257125e-05 0.00010059999999612046
iter SortedSet 10000 0.0009110000000305263 0.0010359999999991487 0.0009210000000052787 0.0009444000000030428
iter SortedSet 100000 0.009213000000045213 0.009515999999962332 0.009326999999984764 0.009343599999988328
iter SortedSet 1000000 0.09405099999997901 0.0991989999999987 0.09441399999997202 0.0954723999999942
iter B-Tree 100 0.00010199999996984843 0.00016499999998131898 0.00010299999996732367 0.00011519999998199637
iter B-Tree 1000 0.0010580000000004475 0.001102000000003045 0.0010609999999928732 0.0010733999999956723
iter B-Tree 10000 0.010875999999996111 0.015094000000033247 0.010964000000001306 0.011814400000002934
iter B-Tree 100000 0.10858899999999494 0.11451999999997042 0.11185599999998885 0.11155679999998255
iter B-Tree 1000000 1.0608140000000503 1.1194560000000138 1.087900999999988 1.0867148000000042
iter RB-Tree 100 9.999999974752427e-06 1.099999997222767e-05 1.099999997222767e-05 1.059999999597494e-05
iter RB-Tree 1000 8.900000000267028e-05 9.000000000014552e-05 8.900000000267028e-05 8.940000000166038e-05
iter RB-Tree 10000 0.0008980000000065047 0.0009380000000192013 0.0009009999999989304 0.0009111999999959153
iter RB-Tree 100000 0.009372999999982312 0.009666000000038366 0.009447000000022854 0.009491800000000694
iter RB-Tree 1000000 0.09401600000001054 0.09838999999999487 0.09471700000005967 0.09527199999999994
iter Skip-List 100 3.700000002027082e-05 3.90000000152213e-05 3.800000001774606e-05 3.780000001825101e-05
iter Skip-List 1000 0.000325999999972737 0.00040500000000065484 0.00032699999997021223 0.0003423999999995431
iter Skip-List 10000 0.003308000000060929 0.0034530000000358996 0.003309000000058404 0.0033562000000529222
iter Skip-List 100000 0.0464759999999842 0.050266999999962536 0.0480329999999185 0.04798879999998462
iter Skip-List 1000000 0.5166499999999132 0.5407949999998891 0.5282799999999952 0.5279643999999507
add SortedSet 100 3.999999989900971e-06 7.000000096013537e-06 4.9999999873762135e-06 5.400000009103678e-06
add SortedSet 1000 2.3999999939405825e-05 2.4999999936881068e-05 2.4000000053092663e-05 2.4200000007112975e-05
add SortedSet 10000 0.0002119999999194988 0.00025600000003578316 0.0002139999999144493 0.0002223999999841908
add SortedSet 100000 0.002307999999970889 0.002447000000074695 0.0023280000000340806 0.0023458000000346146
add SortedSet 1000000 0.024850000000014916 0.025578999999993357 0.025171000000000276 0.025186200000007375
add B-Tree 100 1.099999997222767e-05 1.200000008338975e-05 1.1999999969702912e-05 1.1599999993450183e-05
add B-Tree 1000 0.00011800000004313915 0.00012300000003051537 0.00012000000003808964 0.00012060000003657478
add B-Tree 10000 0.0017010000000254877 0.00179800000000796 0.0017090000000052896 0.0017332000000124027
add RB-Tree 100 1.9999999949504854e-06 2.999999992425728e-06 1.9999999949504854e-06 2.3999999939405824e-06
add RB-Tree 1000 4.9999999873762135e-06 7.000000096013537e-06 5.999999984851456e-06 6.000000007588824e-06
add RB-Tree 10000 4.200000000764703e-05 4.500000000007276e-05 4.3000000005122274e-05 4.340000000411237e-05
add RB-Tree 100000 0.0005620000000590153 0.0006919999999581705 0.0005720000000337677 0.0005959999999959109
add RB-Tree 1000000 0.007778999999914049 0.008284000000003289 0.00795899999991434 0.007968199999959324
add Skip-List 100 7.999999979801942e-06 8.999999977277184e-06 8.00000009348878e-06 8.400000001529407e-06
add Skip-List 1000 5.3999999977349944e-05 5.699999996977567e-05 5.499999997482519e-05 5.499999999756255e-05
add Skip-List 10000 0.0005890000001045337 0.0014800000000150249 0.0006419999999707215 0.0008110000000215223
add Skip-List 100000 0.007175999999958549 0.008207999999967797 0.007342999999991662 0.007506799999987379
add Skip-List 1000000 0.08673399999997855 0.09074799999984862 0.08722899999997935 0.08826099999992039
update_tiny SortedSet 100 1.7000000070765964e-05 1.9999999949504854e-05 1.799999995455437e-05 1.820000002226152e-05
update_tiny SortedSet 1000 1.8999999838342774e-05 2.000000017687853e-05 1.9999999949504854e-05 1.9600000041464227e-05
update_tiny SortedSet 10000 2.000000017687853e-05 2.700000004551839e-05 2.199999994445534e-05 2.2400000034394907e-05
update_tiny SortedSet 100000 3.299999980299617e-05 3.700000002027082e-05 3.500000002532033e-05 3.49999999798456e-05
update_tiny SortedSet 1000000 4.399999988891068e-05 5.0999999984924216e-05 4.8000000106185325e-05 4.760000001624576e-05
update_tiny B-Tree 100 0.00012400000014167745 0.00015499999994972313 0.00012999999989915523 0.0001332000000275002
update_tiny B-Tree 1000 0.00017099999990932702 0.00017800000000534055 0.0001720000000204891 0.0001730000000407017
update_tiny B-Tree 10000 0.00023499999997511622 0.000279999999975189 0.00026800000000548607 0.0002577999999630265
update_tiny B-Tree 100000 0.0003010000000358559 0.0003530000001319422 0.0003150000000005093 0.0003222000000278058
update_tiny B-Tree 1000000 0.00038500000005115 0.00041800000008151983 0.00041200000009666837 0.00040780000003906027
update_tiny RB-Tree 100 4.899999998997373e-05 5.0999999984924216e-05 4.9999999873762135e-05 4.999999996471161e-05
update_tiny RB-Tree 1000 0.00037699999984397436 0.0005129999999553547 0.00037799999995513645 0.0004049999999551801
update_tiny RB-Tree 10000 0.003967999999986205 0.004423999999971784 0.004048000000011598 0.004159799999979441
update_tiny RB-Tree 100000 0.047702000000072076 0.049500999999963824 0.049015999999937776 0.04877080000001115
update_tiny RB-Tree 1000000 0.46235599999999977 0.4755729999999403 0.470154999999977 0.46925460000002206
update_small SortedSet 100 2.199999994445534e-05 2.300000005561742e-05 2.2999999828243745e-05 2.2599999965677853e-05
update_small SortedSet 1000 0.00015199999984361057 0.00015699999994467362 0.00015299999995477265 0.00015339999999923747
update_small SortedSet 10000 0.0015650000000277942 0.0015919999998459389 0.0015670000000227446 0.0015723999999863736
update_small SortedSet 100000 0.015463000000181637 0.015683000000080938 0.015489999999999782 0.015554600000086793
update_small SortedSet 1000000 0.19509799999991628 0.20624399999996967 0.19710299999997005 0.19852959999998349
update_small B-Tree 100 0.00012200000014672696 0.0001459999998587591 0.00012399999991430377 0.00013199999998505518
update_small B-Tree 1000 0.0018239999999423162 0.0019280000001344888 0.0018979999999828578 0.0018804000000272937
update_small B-Tree 10000 0.027002999999922395 0.028145999999878768 0.027419000000008964 0.027599799999916286
update_small B-Tree 100000 0.3513749999999618 0.35481800000002295 0.3522880000000441 0.3527370000000246
update_small B-Tree 1000000 4.6405630000001565 4.652679999999918 4.650622999999996 4.649068400000033
update_small RB-Tree 100 4.9999999873762135e-05 5.400000009103678e-05 5.29999999798747e-05 5.2000000005136825e-05
update_small RB-Tree 1000 0.0004089999999905558 0.0004360000000360742 0.0004119999998692947 0.00041599999999561985
update_small RB-Tree 10000 0.004045999999789274 0.004125999999814667 0.00409100000001672 0.004082599999946979
update_small RB-Tree 100000 0.051433999999972 0.053523000000041066 0.05223399999999856 0.05232660000001488
update_small RB-Tree 1000000 0.49602600000002894 0.5112269999999626 0.5027729999999337 0.5039444000000003
update_medium SortedSet 100 1.3000000080864993e-05 1.4000000192027073e-05 1.3999999964653398e-05 1.3600000102087506e-05
update_medium SortedSet 1000 6.299999995462713e-05 6.499999994957761e-05 6.399999983841553e-05 6.3999999929365e-05
update_medium SortedSet 10000 0.0004899999998997373 0.0004979999998795392 0.0004910000000108994 0.000492599999961385
update_medium SortedSet 100000 0.0052430000000640575 0.005493000000114989 0.005319999999983338 0.005342200000040975
update_medium SortedSet 1000000 0.10835900000006404 0.5456070000000182 0.11003899999991518 0.19707640000001447
update_medium B-Tree 100 0.000647999999955573 0.0006539999999404245 0.0006539999999404245 0.0006515999999464839
update_medium B-Tree 1000 0.010441000000128042 0.01347699999996621 0.010590000000092914 0.011581600000045
update_medium B-Tree 10000 0.14868400000000292 0.14996900000005553 0.14947400000005473 0.14938940000006368
update_medium RB-Tree 100 6.299999995462713e-05 6.599999983336602e-05 6.400000006578921e-05 6.419999995159742e-05
update_medium RB-Tree 1000 0.0005370000001221342 0.0005400000000008731 0.0005390000001170847 0.0005390000000261352
update_medium RB-Tree 10000 0.005325000000084401 0.005447999999887543 0.005392000000028929 0.005386600000019825
update_medium RB-Tree 100000 0.0660360000001674 0.06919199999992998 0.06638900000007197 0.06732080000001588
update_medium RB-Tree 1000000 0.661487999999963 0.6764310000000933 0.671730000000025 0.6707552000000305
update_large SortedSet 100 1.5000000075815478e-05 1.900000006571645e-05 1.600000018697756e-05 1.6600000071775868e-05
update_large SortedSet 1000 8.200000002034358e-05 8.400000001529406e-05 8.300000013150566e-05 8.28000000637985e-05
update_large SortedSet 10000 0.0007809999999608408 0.0008479999999053689 0.0007829999999557913 0.0008010000000012951
update_large SortedSet 100000 0.010771000000204367 0.011015999999926862 0.010956000000078348 0.010905200000024706
update_large SortedSet 1000000 0.1521610000002056 0.16931799999997565 0.153966999999966 0.15957620000003772
update_large B-Tree 100 0.001234000000067681 0.0012389999999413703 0.0012360000000626314 0.0012361999999939144
update_large B-Tree 1000 0.01999500000010812 0.020332000000053085 0.02010500000005777 0.0201164000000972
update_large B-Tree 10000 0.28083200000014585 0.28358699999989767 0.2826469999999972 0.2821830000000318
update_large RB-Tree 100 7.499999992433004e-05 7.699999991928053e-05 7.500000015170372e-05 7.559999999102729e-05
update_large RB-Tree 1000 0.0006579999999303254 0.0007020000000466098 0.0006640000001425506 0.0006774000000405068
update_large RB-Tree 10000 0.006699999999909778 0.006863999999950465 0.006719000000202868 0.006753399999979592
update_large RB-Tree 100000 0.0815149999998539 0.08432799999991403 0.0825640000000476 0.08287499999992179
update_large RB-Tree 1000000 0.8479379999998855 0.8818150000001879 0.8664450000001125 0.8628140000000257
union_tiny SortedSet 100 2.40000001667795e-05 2.700000004551839e-05 2.5000000050567905e-05 2.5400000049558e-05
union_tiny SortedSet 1000 6.60000000607397e-05 7.70000001466542e-05 6.800000005569018e-05 6.920000005266047e-05
union_tiny SortedSet 10000 0.0005370000001221342 0.0005670000000463915 0.0005400000000008731 0.0005450000000109867
union_tiny SortedSet 100000 0.006634000000076412 0.0067309999999451975 0.006687999999940075 0.006688599999961298
union_tiny SortedSet 1000000 0.09946400000012545 0.11046799999985524 0.10025599999994483 0.10247480000002725
union_tiny B-Tree 100 0.00012500000002546585 0.00012900000001536682 0.00012600000013662793 0.00012660000006690098
union_tiny B-Tree 1000 0.00017400000001543958 0.00017500000012660166 0.000174999999899228 0.00017479999996794504
union_tiny B-Tree 10000 0.00023400000009132782 0.0003040000001419685 0.00024400000006608025 0.00025580000005902547
union_tiny B-Tree 100000 0.00030600000013691897 0.00033799999982875306 0.00031300000000555883 0.0003181999999924301
union_tiny B-Tree 1000000 0.00042500000017753337 0.0012279999998554558 0.00044100000013713725 0.0005994000000555388
union_tiny RB-Tree 100 2.89999998130952e-05 3.100000003541936e-05 3.0000000151630957e-05 3.0000000060681485e-05
union_tiny RB-Tree 1000 0.00020700000004580943 0.00020899999981338624 0.00020700000004580943 0.00020739999999932479
union_tiny RB-Tree 10000 0.001983000000109314 0.0020140000001447333 0.002001000000291242 0.0019998000000668982
union_tiny RB-Tree 100000 0.024570000000039727 0.02521999999999025 0.024913000000196917 0.02487620000001698
union_tiny RB-Tree 1000000 0.237297000000126 0.25068499999997584 0.24381300000004558 0.24355139999997846
union_small SortedSet 100 2.2000000171829015e-05 2.7999999929306796e-05 2.300000005561742e-05 2.4000000030355297e-05
union_small SortedSet 1000 7.499999992433004e-05 7.899999991423101e-05 7.60000002628658e-05 7.679999998799758e-05
union_small SortedSet 10000 0.0006100000000515138 0.0006290000001172302 0.0006120000002738379 0.0006162000001495472
union_small SortedSet 100000 0.007397000000310072 0.007536999999956606 0.007462000000032276 0.00746980000012627
union_small SortedSet 1000000 0.12457900000026711 0.1396719999997913 0.1268129999998564 0.12866980000007971
union_small B-Tree 100 0.00012599999990925426 0.00016599999980826396 0.00012800000013157842 0.00013680000001841107
union_small B-Tree 1000 0.0018249999998261046 0.001874000000043452 0.0018319999999221181 0.0018465999998625194
union_small B-Tree 10000 0.02662800000007337 0.026933000000099128 0.0268620000001647 0.026785200000085753
union_small B-Tree 100000 0.3512439999999515 0.35628200000019206 0.35291600000027756 0.3535424000000603
union_small B-Tree 1000000 4.6318850000002385 5.075816999999915 4.643219999999928 4.728089399999954
union_small RB-Tree 100 2.900000026784255e-05 3.0000000151630957e-05 3.0000000151630957e-05 2.9800000083923807e-05
union_small RB-Tree 1000 0.00023099999998521525 0.000232000000323751 0.00023199999986900366 0.00023160000000643777
union_small RB-Tree 10000 0.0022069999999985157 0.002274999999826832 0.002226000000064232 0.002232599999933882
union_small RB-Tree 100000 0.027413000000251486 0.02807299999994939 0.027418000000125176 0.027564600000005157
union_small RB-Tree 1000000 0.27102700000023106 0.28414199999997436 0.2775010000000293 0.2772904000000381
union_medium SortedSet 100 2.500000027794158e-05 3.100000003541936e-05 2.6000000161729986e-05 2.700000004551839e-05
union_medium SortedSet 1000 0.00010900000006586197 0.00011300000005576294 0.00010999999994965037 0.00011059999997087289
union_medium SortedSet 10000 0.0008069999998951971 0.000822999999854801 0.0008079999997789855 0.000811399999929563
union_medium SortedSet 100000 0.01070300000037605 0.010859999999865977 0.010773999999855732 0.010776200000054813
union_medium SortedSet 1000000 0.19218700000010358 0.20986600000014732 0.193304999999782 0.19629639999993742
union_medium B-Tree 100 0.0006499999999505235 0.0006560000001627486 0.0006520000001728476 0.0006522000000586559
union_medium B-Tree 1000 0.010441000000355416 0.010584000000108063 0.010478000000148313 0.010500800000136224
union_medium B-Tree 10000 0.14852699999983088 0.1591920000000755 0.14972900000020672 0.1513516000000891
union_medium RB-Tree 100 3.90000000152213e-05 4.099999978279811e-05 4.000000035375706e-05 4.0000000171858116e-05
union_medium RB-Tree 1000 0.00032000000010157237 0.0003229999997529376 0.0003209999999853608 0.00032119999996211847
union_medium RB-Tree 10000 0.003141000000141503 0.003321000000141794 0.0031509999998888816 0.0031957999999576714
union_medium RB-Tree 100000 0.03787300000021787 0.04044500000009066 0.03818700000010722 0.038709600000038334
union_medium RB-Tree 1000000 0.388054000000011 0.410153000000264 0.39353299999993396 0.398270599999978
union_large SortedSet 100 2.700000004551839e-05 3.200000037395512e-05 2.8000000384054147e-05 2.8800000200135402e-05
union_large SortedSet 1000 0.0001330000000052678 0.00013899999976274557 0.0001349999997728446 0.00013559999988501658
union_large SortedSet 10000 0.0010889999998653366 0.0011429999999563734 0.0010949999996228144 0.001103199999943172
union_large SortedSet 100000 0.016207000000122207 0.018148000000110187 0.017819000000145024 0.017276200000014796
union_large SortedSet 1000000 0.2322199999998702 0.2462319999999636 0.23389399999996385 0.23599919999987834
union_large B-Tree 100 0.001228999999966618 0.0012560000000121363 0.0012420000002748566 0.0012440000001333828
union_large B-Tree 1000 0.01986399999987043 0.01999599999999191 0.019983000000138418 0.019944799999939276
union_large B-Tree 10000 0.2812290000001667 0.2842169999998987 0.28178099999968254 0.2821745999999621
union_large RB-Tree 100 4.6999999995023245e-05 4.8999999762600055e-05 4.799999987881165e-05 4.799999987881165e-05
union_large RB-Tree 1000 0.0004079999998793937 0.0004129999997530831 0.0004090000002179295 0.00040999999991981896
union_large RB-Tree 10000 0.004067000000304688 0.0041129999999611755 0.004087000000254193 0.004085200000190525
union_large RB-Tree 100000 0.047802000000046974 0.04964900000004491 0.04854400000021997 0.04867880000001605
union_large RB-Tree 1000000 0.5057300000003124 0.5347029999998085 0.5215610000000197 0.5215798000000177
remove SortedSet 100 3.999999989900971e-06 6.000000212225132e-06 4.999999873689376e-06 4.999999964638846e-06
remove SortedSet 1000 2.2000000171829015e-05 2.3999999939405825e-05 2.300000005561742e-05 2.299999996466795e-05
remove SortedSet 10000 0.00020300000005590846 0.00020600000016202102 0.00020500000027823262 0.00020500000018728315
remove SortedSet 100000 0.002331000000140193 0.0025740000000951113 0.002357000000301923 0.002400200000101904
remove SortedSet 1000000 0.030451999999968393 0.03168699999969249 0.031133999999838124 0.031148799999937183
remove B-Tree 100 1.0000000202126103e-05 1.1999999969702912e-05 1.1000000085914508e-05 1.1000000085914508e-05
remove B-Tree 1000 0.00012699999979304266 0.00012900000001536682 0.00012800000013157842 0.0001277999999729218
remove B-Tree 10000 0.0019980000001851295 0.002073999999993248 0.0020000000004074536 0.0020152000001871784
remove RB-Tree 100 1.99999976757681e-06 3.000000106112566e-06 2.000000222324161e-06 2.4000000848900527e-06
remove RB-Tree 1000 7.000000096013537e-06 7.999999979801942e-06 7.000000096013537e-06 7.400000049528898e-06
remove RB-Tree 10000 5.800000008093775e-05 8.299999990413198e-05 5.800000008093775e-05 6.300000004557659e-05
remove RB-Tree 100000 0.0013349999999263673 0.0014169999999467109 0.001390999999784981 0.0013857999999345339
remove RB-Tree 1000000 0.0201799999999821 0.020976999999675172 0.02074799999991228 0.020686599999953613
remove Skip-List 100 1.0000000202126103e-05 1.4000000192027073e-05 1.2999999853491317e-05 1.2800000058632577e-05
remove Skip-List 1000 9.399999999004649e-05 0.00011300000005576294 0.00010199999996984843 0.00010259999999107094
remove Skip-List 10000 0.001146000000062486 0.001198999999814987 0.0011850000000777072 0.0011794000000008964
remove Skip-List 100000 0.014880000000175642 0.0154050000001007 0.015192999999726453 0.015135000000009313
remove Skip-List 1000000 0.19195799999988594 0.21511300000020128 0.1977750000000924 0.2006162000000586
difference_tiny SortedSet 100 1.4999999621068127e-05 1.5999999959603883e-05 1.5000000075815478e-05 1.5199999870674219e-05
difference_tiny SortedSet 1000 3.999999989900971e-05 7.499999992433004e-05 4.1000000237545464e-05 4.7799999993003436e-05
difference_tiny SortedSet 10000 0.0003189999997630366 0.0003229999997529376 0.00032000000010157237 0.00032019999998738057
difference_tiny SortedSet 100000 0.003283000000010361 0.0041169999999510765 0.003482999999960157 0.003643999999985681
difference_tiny SortedSet 1000000 0.058492999999998574 0.0710070000000087 0.059509000000161905 0.06271259999994072
difference_tiny B-Tree 100 0.00010100000008606003 0.00012199999991935329 0.00010300000030838419 0.00010660000007192138
difference_tiny B-Tree 1000 0.0001349999997728446 0.00013699999999516876 0.00013500000022759195 0.00013559999997596605
difference_tiny B-Tree 10000 0.0001710000001367007 0.00018000000000029104 0.00017800000023271423 0.0001772000000528351
difference_tiny B-Tree 100000 0.00024100000018734136 0.0002799999997478153 0.0002500000000509317 0.0002577999999630265
difference_tiny B-Tree 1000000 0.00029500000027837814 0.00030999999989944627 0.0003040000001419685 0.0003038000001652108
difference_tiny RB-Tree 100 3.0000000151630957e-05 3.199999991920777e-05 3.0000000151630957e-05 3.0600000081904e-05
difference_tiny RB-Tree 1000 0.00019499999962135917 0.0002230000000054133 0.00019599999995989492 0.0002013999999689986
difference_tiny RB-Tree 10000 0.0018370000002505549 0.0020009999998364947 0.0019390000002204033 0.0019236000000091736
difference_tiny RB-Tree 100000 0.02409299999999348 0.026014999999915744 0.024499999999989086 0.0248435999999856
difference_tiny RB-Tree 1000000 0.24229000000013912 0.2579439999999522 0.24610299999994822 0.24809900000009294
difference_small SortedSet 100 1.3999999737279722e-05 1.900000006571645e-05 1.6000000414351234e-05 1.6200000118260505e-05
difference_small SortedSet 1000 4.200000012133387e-05 4.399999988891068e-05 4.3000000005122274e-05 4.319999998187995e-05
difference_small SortedSet 10000 0.0003339999998388521 0.0003689999998641724 0.0003380000002835004 0.0003438000000642205
difference_small SortedSet 100000 0.003938000000289321 0.004018999999971129 0.003963000000112515 0.003969000000051892
difference_small SortedSet 1000000 0.05913400000008551 0.07249100000035469 0.05999699999983932 0.06234220000005734
difference_small B-Tree 100 0.00010199999996984843 0.00010300000030838419 0.00010299999985363684 0.00010259999999107094
difference_small B-Tree 1000 0.0013149999999768625 0.0013619999999718857 0.0013169999997444393 0.0013257999999950697
difference_small B-Tree 10000 0.019345000000157597 0.019717000000127882 0.019431000000167842 0.019467600000007225
difference_small B-Tree 100000 0.26523900000029244 0.2679929999999331 0.26596799999970244 0.26645019999996294
difference_small B-Tree 1000000 3.404066999999941 3.443068999999923 3.415682000000288 3.422950199999923
difference_small RB-Tree 100 2.499999982319423e-05 2.700000004551839e-05 2.500000027794158e-05 2.5800000094022836e-05
difference_small RB-Tree 1000 0.00017800000023271423 0.00023400000009132782 0.0001810000003388268 0.000191000000177155
difference_small RB-Tree 10000 0.001706000000012864 0.0017880000000332075 0.0017269999998461572 0.001740200000040204
difference_small RB-Tree 100000 0.021580999999969208 0.02228000000013708 0.02167600000029779 0.021806199999991803
difference_small RB-Tree 1000000 0.21711000000004788 0.2285660000002281 0.22103900000001886 0.2211798000001181
difference_medium SortedSet 100 1.3999999737279722e-05 1.700000029813964e-05 1.4000000192027073e-05 1.5000000075815478e-05
difference_medium SortedSet 1000 4.9000000217347406e-05 5.199999986871262e-05 5.0999999984924216e-05 5.080000000816654e-05
difference_medium SortedSet 10000 0.0004079999998793937 0.00044100000013713725 0.0004079999998793937 0.0004173999999693478
difference_medium SortedSet 100000 0.004531000000042695 0.004748999999719672 0.004680000000007567 0.004657999999926688
difference_medium SortedSet 1000000 0.04705899999999019 0.04948500000000422 0.047775999999885244 0.047925199999917824
difference_medium B-Tree 100 0.0005620000001727021 0.0006679999996777042 0.0006469999998444109 0.0006347999998979504
difference_medium B-Tree 1000 0.007564000000002125 0.007617000000209373 0.007584999999835418 0.007591800000045623
difference_medium B-Tree 10000 0.110508000000209 0.11282100000016726 0.11086599999998725 0.11120540000010806
difference_medium RB-Tree 100 2.2000000171829015e-05 2.300000005561742e-05 2.2000000171829015e-05 2.2200000148586697e-05
difference_medium RB-Tree 1000 0.00014899999996487168 0.00016300000015689875 0.00015200000007098424 0.0001554000000396627
difference_medium RB-Tree 10000 0.0013899999999011925 0.0014689999998154235 0.0014240000000427244 0.0014215999999578344
difference_medium RB-Tree 100000 0.015420999999605556 0.016873000000032334 0.015574000000015076 0.015969399999994492
difference_medium RB-Tree 1000000 0.15691199999992023 0.16567299999996976 0.15757999999959793 0.1599011999999675
difference_large SortedSet 100 1.3999999737279722e-05 1.8000000181928044e-05 1.5000000075815478e-05 1.540000002933084e-05
difference_large SortedSet 1000 6.000000030326191e-05 6.200000007083872e-05 6.200000007083872e-05 6.140000014056567e-05
difference_large SortedSet 10000 0.0005070000001978769 0.0005219999998189451 0.0005100000003039895 0.0005128000000695465
difference_large SortedSet 100000 0.0056939999999485735 0.005828000000292377 0.005732000000080006 0.005740400000104273
difference_large SortedSet 1000000 0.057801999999810505 0.06228700000019671 0.059901000000081694 0.05989939999990383
difference_large B-Tree 100 0.0008779999998296262 0.0009140000001934823 0.0008779999998296262 0.0008857999999236199
difference_large B-Tree 1000 0.013856000000032509 0.014041999999790278 0.013875999999982014 0.013904199999888078
difference_large B-Tree 10000 0.1975809999999001 0.20265599999993356 0.19843600000012884 0.1990802000000258
difference_large RB-Tree 100 2.3999999939405825e-05 2.499999982319423e-05 2.499999982319423e-05 2.4799999846436548e-05
difference_large RB-Tree 1000 0.0001739999997880659 0.00017600000001039007 0.00017500000012660166 0.00017479999996794504
difference_large RB-Tree 10000 0.00166399999989153 0.001984999999876891 0.001667999999881431 0.0017397999999047898
difference_large RB-Tree 100000 0.01721300000008341 0.019123000000035972 0.018281000000115455 0.01806300000007468
difference_large RB-Tree 1000000 0.18953300000021045 0.20264399999996385 0.19177099999978964 0.19489480000002005
difference_update_tiny SortedSet 100 2.3999999939405825e-05 2.699999959077104e-05 2.499999982319423e-05 2.519999998185085e-05
difference_update_tiny SortedSet 1000 2.499999982319423e-05 2.500000027794158e-05 2.499999982319423e-05 2.49999999141437e-05
difference_update_tiny SortedSet 10000 2.700000004551839e-05 2.900000026784255e-05 2.7999999929306796e-05 2.8000000020256267e-05
difference_update_tiny SortedSet 100000 4.199999966658652e-05 4.5000000227446435e-05 4.4999999772699084e-05 4.3800000003102466e-05
difference_update_tiny SortedSet 1000000 4.999999964638846e-05 5.800000008093775e-05 5.100000043967157e-05 5.240000000412692e-05
difference_update_tiny B-Tree 100 9.600000021237065e-05 9.799999997994746e-05 9.799999997994746e-05 9.740000004967441e-05
difference_update_tiny B-Tree 1000 0.00012800000013157842 0.00012900000001536682 0.00012800000013157842 0.00012840000008509377
difference_update_tiny B-Tree 10000 0.00015800000028320937 0.0002009999998335843 0.00015900000016699778 0.00016840000007505295
difference_update_tiny B-Tree 100000 0.00023099999998521525 0.000289000000066153 0.00023099999998521525 0.0002440000000206055
difference_update_tiny B-Tree 1000000 0.0002829999998539279 0.0003010000000358559 0.0002899999999499414 0.0002907999999479216
difference_update_tiny RB-Tree 100 4.399999988891068e-05 6.399999983841553e-05 4.600000011123484e-05 5.019999989599455e-05
difference_update_tiny RB-Tree 1000 0.00035499999967214535 0.00035900000011679367 0.00035700000034921686 0.00035719999996217664
difference_update_tiny RB-Tree 10000 0.003519000000324013 0.0035910000001422304 0.0035309999998389685 0.0035460000000966828
difference_update_tiny RB-Tree 100000 0.04625400000031732 0.048330000000078144 0.047779999999875145 0.04757500000005166
difference_update_tiny RB-Tree 1000000 0.432988000000023 0.4538680000000568 0.44430499999998574 0.44325699999999413
difference_update_small SortedSet 100 2.300000005561742e-05 2.6000000161729986e-05 2.3999999939405825e-05 2.4200000007112975e-05
difference_update_small SortedSet 1000 0.00019699999984368333 0.0001999999999497959 0.00019800000018221908 0.00019819999997707782
difference_update_small SortedSet 10000 0.001956999999947584 0.002256000000215863 0.0019659999998111743 0.0020560000000841685
difference_update_small SortedSet 100000 0.020561999999699765 0.020956999999725667 0.02068199999985154 0.020731599999817264
difference_update_small SortedSet 1000000 0.21655699999973876 0.2207300000000032 0.21770199999991746 0.21806019999985438
difference_update_small B-Tree 100 9.700000009615906e-05 9.799999997994746e-05 9.799999997994746e-05 9.76000000264321e-05
difference_update_small B-Tree 1000 0.001299999999901047 0.0013570000000981963 0.001307999999880849 0.0013198000000556932
difference_update_small B-Tree 10000 0.01885099999981321 0.019088000000010652 0.018920999999863852 0.01894239999992351
difference_update_small B-Tree 100000 0.2597489999998288 0.2634360000001834 0.26224699999966106 0.2617117999999209
difference_update_small B-Tree 1000000 3.4109659999999167 3.4322970000002897 3.4157460000001265 3.418844000000081
difference_update_small RB-Tree 100 4.399999943416333e-05 4.8999999307852704e-05 4.400000034365803e-05 4.5199999840406234e-05
difference_update_small RB-Tree 1000 0.00034099999993486563 0.00034500000037951395 0.00034299999970244244 0.0003428000001804321
difference_update_small RB-Tree 10000 0.0033180000000356813 0.0033810000004450558 0.0033680000005915645 0.003356800000256044
difference_update_small RB-Tree 100000 0.040812000000187254 0.04304099999990285 0.04251399999975547 0.04229859999995824
difference_update_small RB-Tree 1000000 0.40628000000015163 0.4225829999995767 0.41384800000014366 0.413130799999999
difference_update_medium SortedSet 100 1.1999999514955562e-05 1.4000000192027073e-05 1.2000000424450263e-05 1.2400000014167744e-05
difference_update_medium SortedSet 1000 4.999999964638846e-05 5.0999999984924216e-05 4.999999964638846e-05 5.039999978180276e-05
difference_update_medium SortedSet 10000 0.0003999999998995918 0.0004089999993084348 0.0004040000003442401 0.000403800000094634
difference_update_medium SortedSet 100000 0.004359999999905995 0.004471000000194181 0.004416000000674103 0.0044082000002163115
difference_update_medium SortedSet 1000000 0.054884999999558204 0.06712500000048749 0.05533899999954883 0.058208399999966784
difference_update_medium B-Tree 100 0.0004969999999957508 0.0005080000000816653 0.0005029999992984813 0.0005031999997299863
difference_update_medium B-Tree 1000 0.0075010000000474975 0.007609999999658612 0.007518999999774678 0.007537199999751465
difference_update_medium B-Tree 10000 0.1104349999995975 0.11085800000000745 0.11063699999976961 0.11061859999990702
difference_update_medium RB-Tree 100 3.5999999454361387e-05 3.899999956047395e-05 3.600000036385609e-05 3.660000002128072e-05
difference_update_medium RB-Tree 1000 0.0002770000000964501 0.00028199999997013947 0.0002789999998640269 0.0002793999998175423
difference_update_medium RB-Tree 10000 0.00269899999966583 0.0027890000001207227 0.002712000000428816 0.0027250000001004084
difference_update_medium RB-Tree 100000 0.028879000000415544 0.03060800000002928 0.029298000000380853 0.029491200000302344
difference_update_medium RB-Tree 1000000 0.31020300000000134 0.3278950000003533 0.3160669999997481 0.31781380000011267
difference_update_large SortedSet 100 1.1999999514955562e-05 1.5999999959603883e-05 1.2999999853491317e-05 1.3599999692814891e-05
difference_update_large SortedSet 1000 6.200000007083872e-05 6.399999983841553e-05 6.300000040937448e-05 6.31999999313848e-05
difference_update_large SortedSet 10000 0.0005750000000261934 0.0006360000006679911 0.0005959999998594867 0.0005992000000333064
difference_update_large SortedSet 100000 0.006362000000081025 0.007026999999652617 0.006962999999814201 0.006850999999915075
difference_update_large SortedSet 1000000 0.08337399999982154 0.09637999999995372 0.08375899999919056 0.0863495999998122
difference_update_large B-Tree 100 0.0008670000006532064 0.0008729999999559368 0.00087100000018836 0.0008704000001671375
difference_update_large B-Tree 1000 0.013718000000153552 0.01381500000024971 0.013756999999714026 0.013767000000007102
difference_update_large B-Tree 10000 0.19751200000064273 0.21339100000022881 0.19839199999933044 0.201192600000104
difference_update_large RB-Tree 100 3.9000000469968654e-05 4.199999966658652e-05 3.999999989900971e-05 4.019999996671686e-05
difference_update_large RB-Tree 1000 0.0003020000003743917 0.0003059999999095453 0.0003040000001419685 0.00030399999996006956
difference_update_large RB-Tree 10000 0.0029049999993731035 0.0029500000000552973 0.002915999999459018 0.002920799999810697
difference_update_large RB-Tree 100000 0.03133299999990413 0.03338200000052893 0.031560000000354194 0.03193940000019211
difference_update_large RB-Tree 1000000 0.34839999999985594 0.37071500000001834 0.3565600000001723 0.3567403999999442
intersection_tiny SortedSet 100 1.1000000085914508e-05 1.4000000192027073e-05 1.1999999514955562e-05 1.2000000060652382e-05
intersection_tiny SortedSet 1000 1.2999999853491317e-05 1.500000053056283e-05 1.4000000192027073e-05 1.3800000124319922e-05
intersection_tiny SortedSet 10000 1.4999999621068127e-05 1.5999999959603883e-05 1.500000053056283e-05 1.539999993838137e-05
intersection_tiny SortedSet 100000 3.199999991920777e-05 3.7999999221938197e-05 3.500000002532033e-05 3.479999977571424e-05
intersection_tiny SortedSet 1000000 4.400000034365803e-05 5.400000009103678e-05 4.600000011123484e-05 4.760000010719523e-05
intersection_tiny B-Tree 100 0.0013129999997545383 0.0014240000000427244 0.0013319999998202547 0.001346200000079989
intersection_tiny B-Tree 1000 0.018990999999914493 0.019381000000066706 0.019111000000521017 0.019143200000144134
intersection_tiny B-Tree 10000 0.2599609999997483 0.2609499999998661 0.26032800000029965 0.26043580000005023
intersection_tiny RB-Tree 100 1.1000000085914508e-05 1.1999999514955562e-05 1.1000000085914508e-05 1.1199999971722718e-05
intersection_tiny RB-Tree 1000 2.299999960087007e-05 2.300000051036477e-05 2.299999960087007e-05 2.299999996466795e-05
intersection_tiny RB-Tree 10000 0.00010199999996984843 0.00011100000028818613 0.00010300000030838419 0.0001045999999405467
intersection_tiny RB-Tree 100000 0.0008639999996375991 0.0009039999995366088 0.0008840000000418513 0.0008837999999741442
intersection_tiny RB-Tree 1000000 0.00805099999979575 0.010121000000253844 0.008109000000331434 0.008507800000188581
intersection_small SortedSet 100 1.1000000085914508e-05 1.4000000192027073e-05 1.1000000085914508e-05 1.179999999294523e-05
intersection_small SortedSet 1000 2.2000000171829015e-05 4.1000000237545464e-05 2.2000000171829015e-05 2.5800000184972304e-05
intersection_small SortedSet 10000 8.199999956559623e-05 8.299999990413198e-05 8.199999956559623e-05 8.219999981520231e-05
intersection_small SortedSet 100000 0.0007719999994151294 0.0009819999995670514 0.0007750000004307367 0.0008153999999194639
intersection_small SortedSet 1000000 0.008346000000528875 0.009143999999650987 0.008506000000124914 0.008648800000082701
intersection_small B-Tree 100 0.001314000000093074 0.0014000000001033186 0.0013159999998606509 0.0013332000000445988
intersection_small B-Tree 1000 0.019195000000763685 0.019371000000319327 0.01927700000032928 0.019284800000423274
intersection_small B-Tree 10000 0.27152699999987817 0.27349600000070495 0.2727729999996882 0.27253419999997275
intersection_small RB-Tree 100 1.0999999176419806e-05 1.2000000424450263e-05 1.1000000085914508e-05 1.140000003942987e-05
intersection_small RB-Tree 1000 4.6999999540275894e-05 5.700000019714935e-05 4.799999987881165e-05 4.9399999988963826e-05
intersection_small RB-Tree 10000 0.0003569999998944695 0.0003889999998136773 0.0003639999995357357 0.000366799999937939
intersection_small RB-Tree 100000 0.003613000000768807 0.003757999999834283 0.0036700000000564614 0.0036701999999422695
intersection_small RB-Tree 1000000 0.03649299999960931 0.03931099999954313 0.037352999999711756 0.037772999999833703
intersection_medium SortedSet 100 1.3999999282532372e-05 1.5999999959603883e-05 1.4000000192027073e-05 1.4599999849451705e-05
intersection_medium SortedSet 1000 4.799999987881165e-05 5.0999999984924216e-05 4.999999964638846e-05 4.9600000056670976e-05
intersection_medium SortedSet 10000 0.0003509999996822444 0.00035600000046542846 0.0003529999994498212 0.00035319999988132623
intersection_medium SortedSet 100000 0.003574999999727879 0.0038960000001679873 0.0036380000001372537 0.003714600000057544
intersection_medium SortedSet 1000000 0.04822500000045693 0.04914900000039779 0.04856300000028568 0.04856680000011693
intersection_medium B-Tree 100 0.0011919999997189734 0.001239000000168744 0.0011979999999311985 0.0012060000000928995
intersection_medium B-Tree 1000 0.01701599999978498 0.017131999999946856 0.017066999999769905 0.01706899999990128
intersection_medium B-Tree 10000 0.24222400000053312 0.2429729999994379 0.24272999999993772 0.24270200000009937
intersection_medium RB-Tree 100 2.1999999262334313e-05 2.2000000171829015e-05 2.2000000171829015e-05 2.1999999808031136e-05
intersection_medium RB-Tree 1000 0.00014800000008108327 0.00015000000075815478 0.00014899999951012433 0.00014919999994162937
intersection_medium RB-Tree 10000 0.001389000000017404 0.001479000000472297 0.0014000000001033186 0.0014138000000457397
intersection_medium RB-Tree 100000 0.014775000000554428 0.015733000000182074 0.01522099999965576 0.015208200000051875
intersection_medium RB-Tree 1000000 0.16327699999965262 0.16703400000005786 0.16527899999982765 0.16509839999998804
intersection_large SortedSet 100 1.4000000192027073e-05 1.7999999727180693e-05 1.4999999621068127e-05 1.539999993838137e-05
intersection_large SortedSet 1000 6.000000030326191e-05 6.200000007083872e-05 6.099999973230297e-05 6.080000021029264e-05
intersection_large SortedSet 10000 0.0004419999995661783 0.00044500000058178557 0.0004440000002432498 0.00044360000028973443
intersection_large SortedSet 100000 0.004867000000558619 0.005165000000488362 0.004912000000331318 0.00497300000024552
intersection_large SortedSet 1000000 0.0597539999998844 0.06178899999940768 0.06045300000005227 0.060616599999775644
intersection_large B-Tree 100 0.0014689999998154235 0.001728000000184693 0.0014700000001539593 0.0015348000002632033
intersection_large B-Tree 1000 0.021577000000434055 0.021832999999787717 0.021727000000282715 0.021717800000078568
intersection_large B-Tree 10000 0.3062230000005002 0.30755600000065897 0.30663800000002084 0.3067264000002979
intersection_large RB-Tree 100 2.3999999939405825e-05 2.499999936844688e-05 2.3999999939405825e-05 2.4200000007112975e-05
intersection_large RB-Tree 1000 0.00017100000059144804 0.00018699999964155722 0.0001739999997880659 0.00017740000002959279
intersection_large RB-Tree 10000 0.0016410000007454073 0.0018360000003667665 0.0016470000000481377 0.0017118000001573818
intersection_large RB-Tree 100000 0.017335000000457512 0.017483999999967637 0.017473999999310763 0.017436799999813957
intersection_large RB-Tree 1000000 0.1997140000003128 0.208042000000205 0.20203399999991234 0.20297559999999065
intersection_update_tiny SortedSet 100 7.999999979801942e-06 9.999999747378752e-06 9.000000318337698e-06 9.000000136438758e-06
intersection_update_tiny SortedSet 1000 9.999999747378752e-06 1.5999999959603883e-05 1.500000053056283e-05 1.320000028499635e-05
intersection_update_tiny SortedSet 10000 3.999999989900971e-05 4.200000057608122e-05 4.000000080850441e-05 4.0600000465929044e-05
intersection_update_tiny SortedSet 100000 0.000735999999960768 0.0007440000008500647 0.0007390000000668806 0.0007394000002022949
intersection_update_tiny SortedSet 1000000 0.006938000000445754 0.007725999999820488 0.007013999999799125 0.00722700000005716
intersection_update_tiny B-Tree 100 0.001314999999522115 0.0013760000001639128 0.0013159999998606509 0.0013291999997818494
intersection_update_tiny B-Tree 1000 0.018958000000566244 0.019019000000298547 0.019011000000318745 0.01899500000017724
intersection_update_tiny B-Tree 10000 0.26033100000040577 0.26160600000002887 0.2609660000007352 0.2609182000001965
intersection_update_tiny RB-Tree 100 2.299999960087007e-05 2.3999999939405825e-05 2.300000051036477e-05 2.3399999918183312e-05
intersection_update_tiny RB-Tree 1000 0.00010699999984353781 0.00010800000018207356 0.00010799999927257886 0.00010760000004665926
intersection_update_tiny RB-Tree 10000 0.0009360000003653113 0.000992999999652966 0.0009399999999004649 0.0009497999999439344
intersection_update_tiny RB-Tree 100000 0.009469000000535743 0.009583000000020547 0.009525999999823398 0.009528799999861804
intersection_update_tiny RB-Tree 1000000 0.09428200000002107 0.0961699999998018 0.09430199999951583 0.09490279999990889
intersection_update_small SortedSet 100 7.999999979801942e-06 9.999999747378752e-06 9.000000318337698e-06 8.800000068731606e-06
intersection_update_small SortedSet 1000 1.7999999727180693e-05 2.3999999939405825e-05 1.900000006571645e-05 1.9799999790848233e-05
intersection_update_small SortedSet 10000 0.00010099999963131268 0.000105000000075961 0.00010099999963131268 0.00010179999972024235
intersection_update_small SortedSet 100000 0.0013840000001437147 0.001599000000169326 0.001389000000017404 0.001433799999904295
intersection_update_small SortedSet 1000000 0.01410299999952258 0.014416999999411928 0.014336999999613909 0.014287799999692652
intersection_update_small B-Tree 100 0.0013150000004316098 0.001397999999426247 0.0013179999996282277 0.0013331999998626998
intersection_update_small B-Tree 1000 0.019253999999818916 0.01936400000067806 0.019314000000122178 0.01930979999997362
intersection_update_small B-Tree 10000 0.27099600000019564 0.2757979999996678 0.2713309999999183 0.27219700000005104
intersection_update_small RB-Tree 100 2.2000000171829015e-05 2.3999999939405825e-05 2.299999960087007e-05 2.299999978276901e-05
intersection_update_small RB-Tree 1000 0.00013999999919178663 0.00014200000077835284 0.00014100000043981709 0.0001410000000760192
intersection_update_small RB-Tree 10000 0.0012820000001738663 0.0013370000006034388 0.0012909999995827093 0.0013059999999313731
intersection_update_small RB-Tree 100000 0.013052999999672465 0.013202999999521126 0.013113999999404768 0.013119199999891862
intersection_update_small RB-Tree 1000000 0.1364480000002004 0.14034999999967113 0.13664300000073126 0.13731640000023618
intersection_update_medium SortedSet 100 9.000000318337698e-06 1.2000000424450263e-05 1.1000000085914508e-05 1.0800000018207356e-05
intersection_update_medium SortedSet 1000 4.400000034365803e-05 4.4999999772699084e-05 4.400000034365803e-05 4.440000011527445e-05
intersection_update_medium SortedSet 10000 0.000345999999808555 0.00037400000019260915 0.00034700000014709076 0.00035260000004200265
intersection_update_medium SortedSet 100000 0.003932000000531843 0.004105999999410415 0.003967999999986205 0.003996799999913492
intersection_update_medium SortedSet 1000000 0.04981099999986327 0.05157500000041182 0.05029299999932846 0.05045159999990574
intersection_update_medium B-Tree 100 0.0011890000005223555 0.001194000000396045 0.0011899999999513966 0.0011904000002687098
intersection_update_medium B-Tree 1000 0.016914999999244174 0.01707299999998213 0.017061999999896216 0.017027999999663736
intersection_update_medium B-Tree 10000 0.24294100000042818 0.243333999999777 0.24324599999999919 0.24317120000014256
intersection_update_medium RB-Tree 100 3.600000036385609e-05 3.999999989900971e-05 3.7000000702391844e-05 3.740000029210933e-05
intersection_update_medium RB-Tree 1000 0.00029600000016216654 0.0002970000005007023 0.0002969999995912076 0.00029680000006919726
intersection_update_medium RB-Tree 10000 0.0026550000002316665 0.002735999999458727 0.002664000000550004 0.0026760000000649597
intersection_update_medium RB-Tree 100000 0.029327000000193948 0.029728999999861117 0.02937999999994645 0.029465800000070885
intersection_update_medium RB-Tree 1000000 0.31196300000010524 0.32330699999965873 0.31303700000080426 0.31531400000003484
intersection_update_large SortedSet 100 1.2999999853491317e-05 1.4999999621068127e-05 1.4000000192027073e-05 1.3999999828229192e-05
intersection_update_large SortedSet 1000 5.199999941396527e-05 5.400000009103678e-05 5.200000032345997e-05 5.259999979898566e-05
intersection_update_large SortedSet 10000 0.0004269999999451102 0.00042799999937415123 0.0004269999999451102 0.0004271999998309184
intersection_update_large SortedSet 100000 0.005011999999624095 0.005264999999781139 0.00505799999973533 0.0051001999998334215
intersection_update_large SortedSet 1000000 0.06122700000014447 0.06386000000020431 0.061692999999650056 0.06197579999989102
intersection_update_large B-Tree 100 0.0014599999994970858 0.0015040000007502385 0.0014620000001741573 0.0014702000000397675
intersection_update_large B-Tree 1000 0.021412999999483873 0.021504999999706342 0.021482000000105472 0.02147639999984676
intersection_update_large B-Tree 10000 0.30615099999977247 0.317761999999675 0.30932099999972706 0.3101545999998052
intersection_update_large RB-Tree 100 3.899999956047395e-05 4.200000057608122e-05 3.999999989900971e-05 4.019999996671686e-05
intersection_update_large RB-Tree 1000 0.00030299999980343273 0.00033600000006117625 0.00030299999980343273 0.0003097999999226886
intersection_update_large RB-Tree 10000 0.002915999999459018 0.002937999999630847 0.0029209999993327074 0.0029225999996924656
intersection_update_large RB-Tree 100000 0.030930000000807922 0.03283000000010361 0.031071999999767286 0.03144400000019232
intersection_update_large RB-Tree 1000000 0.3421490000000631 0.3733520000005228 0.3612219999995432 0.35876080000016375
symmetric_difference_tiny SortedSet 100 1.5999999959603883e-05 1.8000000636675395e-05 1.6000000869098585e-05 1.6600000344624276e-05
symmetric_difference_tiny SortedSet 1000 4.9000000217347406e-05 5.000000055588316e-05 4.999999964638846e-05 4.9600000056670976e-05
symmetric_difference_tiny SortedSet 10000 0.0004149999995206599 0.0004220000000714208 0.0004149999995206599 0.0004173999997874489
symmetric_difference_tiny SortedSet 100000 0.00444699999934528 0.005076000000372005 0.004455000000234577 0.004585599999882106
symmetric_difference_tiny SortedSet 1000000 0.07360599999992701 0.08488099999976839 0.07401099999970029 0.0763837999997122
symmetric_difference_tiny B-Tree 100 0.00156299999980547 0.0016059999998105923 0.0015679999996791594 0.0015751999999338295
symmetric_difference_tiny B-Tree 1000 0.023118000000067696 0.023352999999588064 0.02315100000032544 0.02318779999986873
symmetric_difference_tiny B-Tree 10000 0.3259889999999359 0.32697900000039226 0.32623400000011316 0.3263890000000174
symmetric_difference_tiny RB-Tree 100 2.500000027794158e-05 2.700000004551839e-05 2.500000027794158e-05 2.5600000117265154e-05
symmetric_difference_tiny RB-Tree 1000 0.00018499999987398041 0.00018700000055105193 0.00018600000021251617 0.00018619999991642544
symmetric_difference_tiny RB-Tree 10000 0.0018239999999423162 0.002080999999634514 0.0018670000008569332 0.0019175999999788474
symmetric_difference_tiny RB-Tree 100000 0.022409000000152446 0.02310200000010809 0.022713000000294414 0.02271740000014688
symmetric_difference_tiny RB-Tree 1000000 0.21677700000054756 0.22860100000070815 0.21849999999994907 0.22124080000012328
symmetric_difference_small SortedSet 100 1.5999999959603883e-05 1.900000006571645e-05 1.700000029813964e-05 1.720000000204891e-05
symmetric_difference_small SortedSet 1000 5.899999996472616e-05 7.000000005064066e-05 6.000000030326191e-05 6.280000015976839e-05
symmetric_difference_small SortedSet 10000 0.00041599999985919567 0.00042500000017753337 0.00041900000087480294 0.0004194000002826215
symmetric_difference_small SortedSet 100000 0.00503500000013446 0.005520000000615255 0.005124000000250817 0.005177800000092247
symmetric_difference_small SortedSet 1000000 0.0863710000003266 0.1058790000006411 0.09032899999965593 0.09299360000022716
symmetric_difference_small B-Tree 100 0.001570999999785272 0.001983000000109314 0.0015730000004623435 0.001710800000000745
symmetric_difference_small B-Tree 1000 0.023304999999709253 0.02424700000028679 0.023484000000280503 0.02362620000003517
symmetric_difference_small B-Tree 10000 0.3346300000002884 0.335215000000062 0.3348550000000614 0.3349028000000544
symmetric_difference_small RB-Tree 100 2.500000027794158e-05 2.8000000384054147e-05 2.5999999706982635e-05 2.6200000138487668e-05
symmetric_difference_small RB-Tree 1000 0.00017800000023271423 0.0001810000003388268 0.00017899999966175528 0.00017939999997906853
symmetric_difference_small RB-Tree 10000 0.0017090000001189765 0.0017539999998916755 0.0017170000000987784 0.0017230000001291045
symmetric_difference_small RB-Tree 100000 0.020975999999791384 0.02161100000012084 0.021225000000413274 0.02128419999990001
symmetric_difference_small RB-Tree 1000000 0.20870099999956437 0.22285400000055233 0.21084999999948195 0.21377740000007178
symmetric_difference_medium SortedSet 100 1.5999999959603883e-05 1.7999999727180693e-05 1.5999999959603883e-05 1.6399999913119247e-05
symmetric_difference_medium SortedSet 1000 5.599999985861359e-05 5.80000005356851e-05 5.700000019714935e-05 5.700000019714935e-05
symmetric_difference_medium SortedSet 10000 0.0005060000003140885 0.0005500000006577466 0.0005160000000614673 0.0005202000002100249
symmetric_difference_medium SortedSet 100000 0.005535999999665364 0.005599000000074739 0.005567000000155531 0.005567599999812956
symmetric_difference_medium SortedSet 1000000 0.06744700000035664 0.06774099999984173 0.06755299999986164 0.06757120000002033
symmetric_difference_medium B-Tree 100 0.001518999999461812 0.0015649999995730468 0.0015190000003713067 0.001528399999915564
symmetric_difference_medium B-Tree 1000 0.0213819999999032 0.02148899999974674 0.021432999999888125 0.021438599999783037
symmetric_difference_medium B-Tree 10000 0.303356000000349 0.30581400000028225 0.30389199999990524 0.3041925999999876
symmetric_difference_medium RB-Tree 100 2.100000074278796e-05 2.300000051036477e-05 2.2000000171829015e-05 2.2200000239536165e-05
symmetric_difference_medium RB-Tree 1000 0.00014899999951012433 0.00015099999927770114 0.00014999999984866008 0.00014999999966676115
symmetric_difference_medium RB-Tree 10000 0.0013789999993605306 0.0014000000001033186 0.0013939999998910935 0.0013919999999416177
symmetric_difference_medium RB-Tree 100000 0.014682999999422464 0.015542999999524909 0.01507599999968079 0.015041999999630207
symmetric_difference_medium RB-Tree 1000000 0.1622689999994691 0.17162900000039372 0.16579600000022765 0.1659349999999904
symmetric_difference_large SortedSet 100 1.700000029813964e-05 1.9999999494757503e-05 1.700000029813964e-05 1.7800000023271423e-05
symmetric_difference_large SortedSet 1000 8.900000011635711e-05 9.100000079342863e-05 8.999999954539817e-05 8.980000002338784e-05
symmetric_difference_large SortedSet 10000 0.0006569999995917897 0.0007089999999152496 0.0006789999997636187 0.000679399999899033
symmetric_difference_large SortedSet 100000 0.007985000000189757 0.008136000000376953 0.00800500000059401 0.008052400000269699
symmetric_difference_large SortedSet 1000000 0.13554300000032526 0.15399900000011257 0.1472989999992933 0.14555579999978363
symmetric_difference_large B-Tree 100 0.002427000000352564 0.002720999999837659 0.0024439999997412087 0.002536800000052608
symmetric_difference_large B-Tree 1000 0.035984000000098604 0.042949000000589876 0.03643999999985681 0.037847800000054124
symmetric_difference_large B-Tree 10000 0.509792999999263 0.5125520000001416 0.5106359999999768 0.5108469999999216
symmetric_difference_large RB-Tree 100 3.099999958067201e-05 3.300000025774352e-05 3.100000049016671e-05 3.15999999656924e-05
symmetric_difference_large RB-Tree 1000 0.0002389999999650172 0.0002410000006420887 0.00023999999939405825 0.0002398000002358458
symmetric_difference_large RB-Tree 10000 0.0023169999994934187 0.0025359999999636784 0.0023530000007667695 0.0023928000000523753
symmetric_difference_large RB-Tree 100000 0.027221000000281492 0.029516999999941618 0.027885999999853084 0.028175400000145602
symmetric_difference_large RB-Tree 1000000 0.28218999999990046 0.29089699999985896 0.284219000000121 0.28625519999986865
symmetric_difference_update_tiny SortedSet 100 9.000000318337698e-06 1.1999999514955562e-05 1.1000000085914508e-05 1.0800000018207356e-05
symmetric_difference_update_tiny SortedSet 1000 2.89999998130952e-05 3.199999991920777e-05 3.0000000151630957e-05 3.0399999741348437e-05
symmetric_difference_update_tiny SortedSet 10000 0.00023799999962648144 0.00024300000040966552 0.000240999999732594 0.0002407999998467858
symmetric_difference_update_tiny SortedSet 100000 0.0023630000005141483 0.0024759999996604165 0.002373999999690568 0.0024010000000998844
symmetric_difference_update_tiny SortedSet 1000000 0.03683599999931175 0.04183600000033039 0.03794300000026851 0.03838219999997818
symmetric_difference_update_tiny B-Tree 100 0.00013299999955052044 0.00013500000022759195 0.00013299999955052044 0.00013339999986783369
symmetric_difference_update_tiny B-Tree 1000 0.0001810000003388268 0.0001919999995152466 0.00018199999976786785 0.0001837999998315354
symmetric_difference_update_tiny B-Tree 10000 0.00024399999983870657 0.0002590000003692694 0.0002480000002833549 0.0002494000002116081
symmetric_difference_update_tiny RB-Tree 100 4.400000034365803e-05 4.7000000449770596e-05 4.4999999772699084e-05 4.520000020420411e-05
symmetric_difference_update_tiny RB-Tree 1000 0.0003550000001268927 0.00035800000023300527 0.00035600000046542846 0.00035640000023704486
symmetric_difference_update_tiny RB-Tree 10000 0.003513000000566535 0.0035939999997935956 0.003545999999914784 0.0035528000000340397
symmetric_difference_update_tiny RB-Tree 100000 0.04452300000048126 0.045094000000062806 0.04467300000032992 0.044735399999990474
symmetric_difference_update_tiny RB-Tree 1000000 0.43760699999984354 0.4602260000001479 0.43925799999942683 0.44382059999989
symmetric_difference_update_small SortedSet 100 1.0999999176419806e-05 1.2000000424450263e-05 1.1999999514955562e-05 1.159999974333914e-05
symmetric_difference_update_small SortedSet 1000 3.500000002532033e-05 3.699999979289714e-05 3.5999999454361387e-05 3.579999993235106e-05
symmetric_difference_update_small SortedSet 10000 0.00026700000034907134 0.00027600000066740904 0.0002679999997781124 0.00026940000025206247
symmetric_difference_update_small SortedSet 100000 0.002732000000833068 0.0027810000001409207 0.0027390000004743342 0.0027452000003904686
symmetric_difference_update_small SortedSet 1000000 0.04040999999961059 0.04524600000058854 0.04125999999996566 0.04179739999981393
symmetric_difference_update_small B-Tree 100 0.0001320000001214794 0.00013500000022759195 0.0001339999998890562 0.00013360000011743977
symmetric_difference_update_small B-Tree 1000 0.0018380000001343433 0.0019019999999727588 0.00183999999990192 0.001853599999958533
symmetric_difference_update_small B-Tree 10000 0.027396000000408094 0.02864399999998568 0.027567000000090047 0.0277697999999873
symmetric_difference_update_small RB-Tree 100 4.399999943416333e-05 4.799999987881165e-05 4.4999999772699084e-05 4.5199999840406234e-05
symmetric_difference_update_small RB-Tree 1000 0.000345999999808555 0.00034900000082416227 0.0003479999995761318 0.00034780000005412147
symmetric_difference_update_small RB-Tree 10000 0.0033779999994294485 0.003492000000733242 0.003395000000637083 0.003409000000101514
symmetric_difference_update_small RB-Tree 100000 0.04108500000074855 0.041561999999430554 0.04151899999942543 0.041357199999765726
symmetric_difference_update_small RB-Tree 1000000 0.4133739999997488 0.41651200000069366 0.41544299999986833 0.4151100000000952
symmetric_difference_update_medium SortedSet 100 9.999999747378752e-06 1.2999999853491317e-05 1.1000000085914508e-05 1.1199999789823778e-05
symmetric_difference_update_medium SortedSet 1000 5.000000055588316e-05 5.899999996472616e-05 5.000000055588316e-05 5.340000043361215e-05
symmetric_difference_update_medium SortedSet 10000 0.0003839999999399879 0.0003929999993488309 0.00038500000027852366 0.00038699999986420154
symmetric_difference_update_medium SortedSet 100000 0.004057000000102562 0.004122000000279513 0.0040740000004007015 0.0040862000001652635
symmetric_difference_update_medium SortedSet 1000000 0.054395000000113214 0.05591499999991356 0.054650000000037835 0.054947399999946356
symmetric_difference_update_medium B-Tree 100 0.0006590000002688612 0.0006960000000617583 0.0006599999996979022 0.0006679999998596032
symmetric_difference_update_medium B-Tree 1000 0.010148000000299362 0.010246999999253603 0.01017500000034488 0.01019819999983156
symmetric_difference_update_medium B-Tree 10000 0.15239499999916006 0.153056000000106 0.15285900000071706 0.15280200000015612
symmetric_difference_update_medium RB-Tree 100 3.7999999221938197e-05 4.1000000237545464e-05 3.999999989900971e-05 3.9599999945494345e-05
symmetric_difference_update_medium RB-Tree 1000 0.0002770000000964501 0.0003020000003743917 0.0002970000005007023 0.00029060000015306285
symmetric_difference_update_medium RB-Tree 10000 0.002704000000449014 0.002808000000186439 0.002763999999842781 0.0027592000002186977
symmetric_difference_update_medium RB-Tree 100000 0.02931200000057288 0.03031399999963469 0.02967499999977008 0.02979059999997844
symmetric_difference_update_medium RB-Tree 1000000 0.3130300000002535 0.3191110000007029 0.31849199999942357 0.3173346000001402
symmetric_difference_update_large SortedSet 100 1.2000000424450263e-05 1.5999999959603883e-05 1.2999999853491317e-05 1.3800000124319922e-05
symmetric_difference_update_large SortedSet 1000 7.700000060140155e-05 7.900000036897836e-05 7.80000000304426e-05 7.80000000304426e-05
symmetric_difference_update_large SortedSet 10000 0.0006929999999556458 0.0007349999996222323 0.0006969999994907994 0.0007045999996989849
symmetric_difference_update_large SortedSet 100000 0.007370000000264554 0.007631999999830441 0.007383000000118045 0.007434400000238384
symmetric_difference_update_large SortedSet 1000000 0.11318499999924825 0.13050199999997858 0.12701000000015483 0.12375219999994443
symmetric_difference_update_large B-Tree 100 0.00130899999930989 0.0013260000005175243 0.0013119999994160025 0.0013153999998394283
symmetric_difference_update_large B-Tree 1000 0.020696000000498316 0.02088999999978114 0.02078799999981129 0.020793400000184193
symmetric_difference_update_large B-Tree 10000 0.3071159999999509 0.30859500000042317 0.30721400000038557 0.3075404000001072
symmetric_difference_update_large RB-Tree 100 5.000000055588316e-05 5.2999999752501026e-05 5.0999999984924216e-05 5.1400000120338515e-05
symmetric_difference_update_large RB-Tree 1000 0.0003999999998995918 0.00040300000000570435 0.0004019999996671686 0.0004016000000774511
symmetric_difference_update_large RB-Tree 10000 0.003926999999748659 0.003993999999693187 0.003942999999708263 0.003954399999747693
symmetric_difference_update_large RB-Tree 100000 0.04590900000039255 0.04628599999978178 0.045952999999826716 0.04605939999983093
symmetric_difference_update_large RB-Tree 1000000 0.4779109999999491 0.4985740000001897 0.48237799999969866 0.48514339999983347
pop SortedSet 100 4.999999873689376e-06 6.999999641266186e-06 6.000000212225132e-06 5.999999848427251e-06
pop SortedSet 1000 1.900000006571645e-05 2.3999999939405825e-05 1.900000006571645e-05 2.0000000040454326e-05
pop SortedSet 10000 0.0001430000002073939 0.00015299999995477265 0.0001449999999749707 0.00014620000001741573
pop SortedSet 100000 0.0014209999999366119 0.0014689999998154235 0.0014240000000427244 0.0014319999998406274
pop SortedSet 1000000 0.014530000000377186 0.014622000000599655 0.014560000000528817 0.014567400000123598
pop B-Tree 100 3.99999953515362e-06 5.000000783184078e-06 4.999999873689376e-06 4.600000102072954e-06
pop B-Tree 1000 1.3999999282532372e-05 1.500000053056283e-05 1.4999999621068127e-05 1.4599999849451705e-05
pop B-Tree 10000 0.00012399999923218274 0.00012700000024779 0.00012599999990925426 0.00012559999977383994
pop B-Tree 100000 0.0012959999994563987 0.0013109999999869615 0.00130899999930989 0.0013069999997242121
pop B-Tree 1000000 0.014345999999932246 0.014818999999988591 0.014704000000165252 0.014646799999900395
pop RB-Tree 100 1.99999976757681e-06 3.000000106112566e-06 3.000000106112566e-06 2.8000000384054148e-06
pop RB-Tree 1000 3.99999953515362e-06 6.000000212225132e-06 4.999999873689376e-06 4.999999691790435e-06
pop RB-Tree 10000 1.7999999727180693e-05 2.099999983329326e-05 1.8000000636675395e-05 1.87999999980093e-05
pop RB-Tree 100000 0.00017699999989417847 0.0002210000002378365 0.00017800000023271423 0.00018759999984467867
pop RB-Tree 1000000 0.0016749999995226972 0.0017520000001240987 0.00171299999965413 0.0017115999999077758
pop Skip-List 100 9.999999747378752e-06 1.1999999514955562e-05 1.0000000656873453e-05 1.0599999950500204e-05
pop Skip-List 1000 5.700000019714935e-05 6.100000064179767e-05 5.899999996472616e-05 5.94000002820394e-05
pop Skip-List 10000 0.0005620000001727021 0.0006359999997584964 0.0005659999997078557 0.0005807999998069136
pop Skip-List 100000 0.006061000000045169 0.006365000000187138 0.0061659999992116354 0.0061895999999251215
pop Skip-List 1000000 0.06538999999975204 0.06862400000045454 0.06597800000054121 0.06653200000018841
init SortedSet 100 1.2999999853491317e-05 1.4999999621068127e-05 1.4000000192027073e-05 1.3800000124319922e-05
init SortedSet 1000 5.199999941396527e-05 5.400000009103678e-05 5.200000032345997e-05 5.2599999980884606e-05
init SortedSet 10000 0.0005819999996674596 0.0005879999998796848 0.0005839999994350364 0.0005841999996846426
init SortedSet 100000 0.008349000000634987 0.009618000000045868 0.008982999999716412 0.008871800000088114
init SortedSet 1000000 0.15111800000067888 0.15922299999965617 0.15713400000004185 0.15526980000013282
init B-Tree 100 0.0013269999999465654 0.0013600000002043089 0.0013290000006236369 0.0013358000001971958
init B-Tree 1000 0.020531999999548134 0.02059800000006362 0.020561000000270724 0.020560199999817997
init B-Tree 10000 0.3226510000004055 0.32339300000057847 0.32278800000040064 0.322885000000133
init B-Tree 100000 4.403553999999531 4.453508000000511 4.426534000000174 4.428352600000108
init RB-Tree 100 5.2999999752501026e-05 5.700000019714935e-05 5.400000009103678e-05 5.43999998626532e-05
init RB-Tree 1000 0.0004779999999300344 0.0005209999999351567 0.000481999999465188 0.0004887999997663428
init RB-Tree 10000 0.005301999999574036 0.005739999999605061 0.005343999999240623 0.0054121999995913935
init RB-Tree 100000 0.0693410000003496 0.07161699999960547 0.07037000000036642 0.07048439999998664
init RB-Tree 1000000 0.9810820000002423 1.0326239999994868 0.9965780000002269 0.9985264000000825