contains SortedDict 100 9.999999992515995e-07 2.9999999995311555e-06 2.9999999995311555e-06 2.3999999996249244e-06
contains SortedDict 1000 2.000000000279556e-06 9.000000000369823e-06 3.999999998782755e-06 4.399999999549209e-06
contains SortedDict 10000 1.8999999999991246e-05 2.3999999999801958e-05 2.1000000000270802e-05 2.099999999991553e-05
contains SortedDict 100000 0.00027599999999949887 0.00030300000000060834 0.0002890000000004278 0.0002880000000001104
contains SortedDict 1000000 0.004478000000000648 0.005143999999999593 0.004971000000001169 0.004915000000000091
contains B-Tree 100 2.000000000279556e-06 2.9999999995311555e-06 2.9999999995311555e-06 2.7999999996808357e-06
contains B-Tree 1000 7.999999999341867e-06 9.000000000369823e-06 7.999999999341867e-06 8.399999999397777e-06
contains B-Tree 10000 5.200000000016303e-05 6.30000000008124e-05 5.500000000147054e-05 5.640000000042278e-05
contains B-Tree 100000 0.0007979999999996323 0.0008830000000017435 0.0008340000000011116 0.0008338000000009061
contains B-Tree 1000000 0.00861600000000351 0.009587999999993713 0.009123999999985699 0.009088199999993662
contains AVL-Tree 100 9.999999974752427e-07 2.999999992425728e-06 2.999999992425728e-06 2.3999999939405824e-06
contains AVL-Tree 1000 6.999999982326699e-06 8.000000008223651e-06 7.999999979801942e-06 7.599999997864871e-06
contains AVL-Tree 10000 6.600000000389628e-05 7.199999998874773e-05 6.799999999884676e-05 6.85999999973319e-05
contains AVL-Tree 100000 0.0014669999999910033 0.0015800000000183445 0.0014740000000017517 0.0015017999999997755
contains AVL-Tree 1000000 0.0201669999999865 0.022442000000012285 0.02085200000001919 0.020918800000004012
contains RB-Tree 100 1.9999999949504854e-06 2.999999992425728e-06 2.999999992425728e-06 2.599999999119973e-06
contains RB-Tree 1000 7.000000010748408e-06 1.8000000011397788e-05 8.000000008223651e-06 9.80000000936343e-06
contains RB-Tree 10000 7.099999999127249e-05 8.199999999192187e-05 7.80000000020209e-05 7.699999999886132e-05
contains RB-Tree 100000 0.0019160000000226773 0.002260000000006812 0.0021050000000002456 0.0020944000000042706
contains RB-Tree 1000000 0.027782999999999447 0.03112400000000548 0.029455000000012888 0.029230200000006333
contains Skip-List 100 5.000000015797923e-06 5.999999984851456e-06 5.999999984851456e-06 5.599999997230043e-06
contains Skip-List 1000 4.100000001017179e-05 5.8000000024094334e-05 4.5999999997548e-05 4.680000000121254e-05
contains Skip-List 10000 0.0005519999999989977 0.0005820000000085201 0.0005600000000072214 0.0005661999999972522
contains Skip-List 100000 0.007697000000007392 0.008657999999996946 0.0077339999999992415 0.008044000000001005
contains Skip-List 1000000 0.09685400000000755 0.1037820000000238 0.1007150000000081 0.1008570000000077
contains std::map 100 1.9999999949504854e-06 2.999999992425728e-06 2.0000000517939043e-06 2.4000000053092664e-06
contains std::map 1000 4.9999999873762135e-06 6.000000041694875e-06 5.000000044219632e-06 5.400000009103678e-06
contains std::map 10000 5.199999998239946e-05 7.999999996854967e-05 5.499999997482519e-05 5.959999998594867e-05
contains std::map 100000 0.00153499999998985 0.001630999999974847 0.00159600000000637 0.0015913999999952466
contains std::map 1000000 0.022501999999974487 0.023435000000006312 0.023000000000024556 0.02298600000000306
getitem SortedDict 100 1.9999999949504854e-06 2.999999992425728e-06 2.999999992425728e-06 2.6000000048043146e-06
getitem SortedDict 1000 2.999999992425728e-06 5.000000044219632e-06 3.999999989900971e-06 3.800000001774606e-06
getitem SortedDict 10000 1.8000000011397788e-05 2.8999999983625457e-05 1.899999995202961e-05 2.059999998209605e-05
getitem SortedDict 100000 0.0002870000000143591 0.0003600000000005821 0.00030899999995881444 0.00031219999999620995
getitem SortedDict 1000000 0.004939000000035776 0.00565199999999777 0.0051149999999893225 0.005200800000000072
getitem B-Tree 100 1.9999999949504854e-06 3.999999989900971e-06 1.9999999949504854e-06 2.599999993435631e-06
getitem B-Tree 1000 5.999999984851456e-06 7.999999979801942e-06 6.000000041694875e-06 6.600000017442653e-06
getitem B-Tree 10000 3.69999999634274e-05 4.899999998997373e-05 4.0000000012696546e-05 4.09999999988031e-05
getitem B-Tree 100000 0.0006290000000035434 0.0008000000000265572 0.0006609999999795946 0.0006907999999953063
getitem B-Tree 1000000 0.006688999999994394 0.007536000000015974 0.0068090000000324835 0.006930400000010195
getitem AVL-Tree 100 1.9999999949504854e-06 3.999999989900971e-06 2.999999992425728e-06 3.199999991920777e-06
getitem AVL-Tree 1000 7.999999979801942e-06 1.2000000026546331e-05 8.999999977277184e-06 9.199999988140917e-06
getitem AVL-Tree 10000 7.899999997107443e-05 8.700000000771979e-05 8.100000002286833e-05 8.19999999976062e-05
getitem AVL-Tree 100000 0.0016780000000267137 0.0018779999999765096 0.001702000000022963 0.0017336000000113927
getitem AVL-Tree 1000000 0.02107899999998608 0.023500000000012733 0.022537999999997282 0.0222945999999979
getitem RB-Tree 100 1.9999999949504854e-06 2.999999992425728e-06 2.999999992425728e-06 2.599999993435631e-06
getitem RB-Tree 1000 7.999999979801942e-06 8.00000003664536e-06 7.999999979801942e-06 7.999999991170625e-06
getitem RB-Tree 10000 7.500000003801688e-05 9.599999998499698e-05 7.999999996854967e-05 8.259999999609136e-05
getitem RB-Tree 100000 0.002349999999978536 0.002586000000007971 0.00249500000001035 0.0024679999999989376
getitem RB-Tree 1000000 0.02917599999994991 0.032126000000005206 0.029530000000022483 0.030217400000003634
getitem Skip-List 100 4.9999999873762135e-06 7.000000039170118e-06 6.999999982326699e-06 6.399999995210237e-06
getitem Skip-List 1000 3.8999999958377884e-05 5.499999997482519e-05 4.0000000012696546e-05 4.400000000259752e-05
getitem Skip-List 10000 0.00045800000003737296 0.0005349999999566535 0.0005090000000222972 0.0005030000000033396
getitem Skip-List 100000 0.007285000000024411 0.008259000000009564 0.0076029999999605025 0.007676800000001549
getitem Skip-List 1000000 0.09630700000002435 0.10069999999996071 0.09639599999997017 0.09790520000000243
getitem std::map 100 1.9999999949504854e-06 2.999999992425728e-06 2.000000108637323e-06 2.40000001667795e-06
getitem std::map 1000 6.999999982326699e-06 6.999999982326699e-06 6.999999982326699e-06 6.999999982326699e-06
getitem std::map 10000 5.700000008346251e-05 6.200000007083872e-05 5.99999999622014e-05 5.96000000314234e-05
getitem std::map 100000 0.001644000000055712 0.0017249999999648935 0.0016829999999572465 0.0016786000000138302
getitem std::map 1000000 0.023200999999971827 0.024525000000039654 0.02339300000005551 0.02369940000000952
getitem Treap 100 1.9999999949504854e-06 3.999999989900971e-06 2.999999992425728e-06 2.999999992425728e-06
getitem Treap 1000 1.1000000085914508e-05 1.3999999964653398e-05 1.200000008338975e-05 1.2400000014167744e-05
getitem Treap 10000 0.00012800000001789158 0.00015900000005331094 0.00013599999999769352 0.00014320000000225263
getitem Treap 100000 0.002563000000009197 0.0031520000000000437 0.0027250000000549335 0.002835000000004584
getitem Treap 1000000 0.03305799999998271 0.03577200000006542 0.03347499999995307 0.033884199999988596
setitem SortedDict 100 3.000000106112566e-06 3.999999989900971e-06 3.999999989900971e-06 3.80000001314329e-06
setitem SortedDict 1000 1.799999995455437e-05 1.9999999949504854e-05 1.900000006571645e-05 1.8999999997504347e-05
setitem SortedDict 10000 0.00016299999992952507 0.00017399999990175274 0.0001630000000432119 0.00016599999994468818
setitem SortedDict 100000 0.0018519999999853098 0.002004000000056294 0.001912000000061198 0.0019294000000172674
setitem SortedDict 1000000 0.02151800000001458 0.02233000000001084 0.021907000000055632 0.021893400000021757
setitem B-Tree 100 4.9999999873762135e-06 5.999999984851456e-06 5.999999984851456e-06 5.599999985861359e-06
setitem B-Tree 1000 5.3999999977349944e-05 5.499999997482519e-05 5.499999997482519e-05 5.459999999857246e-05
setitem B-Tree 10000 0.0007140000000163127 0.0007689999999911379 0.0007140000000163127 0.0007252000000107728
setitem B-Tree 100000 0.010659000000032393 0.010919999999941865 0.010704000000032465 0.010735399999998663
setitem B-Tree 1000000 0.17792500000007294 0.17872699999998076 0.17854099999999562 0.17835240000001704
setitem AVL-Tree 100 1.9999999949504854e-06 3.999999989900971e-06 2.999999992425728e-06 2.999999992425728e-06
setitem AVL-Tree 1000 6.999999982326699e-06 8.999999977277184e-06 6.999999982326699e-06 7.599999980811844e-06
setitem AVL-Tree 10000 6.499999994957761e-05 6.700000005821494e-05 6.500000006326445e-05 6.560000001627486e-05
setitem AVL-Tree 100000 0.0007329999999683423 0.000757000000021435 0.000735999999960768 0.0007401999999729014
setitem AVL-Tree 1000000 0.009490999999911764 0.009651999999960026 0.00958299999990686 0.009581199999934143
setitem RB-Tree 100 9.999999974752427e-07 3.000000106112566e-06 1.9999999949504854e-06 1.8000000181928044e-06
setitem RB-Tree 1000 3.999999989900971e-06 4.9999999873762135e-06 3.999999989900971e-06 4.1999999893960195e-06
setitem RB-Tree 10000 3.299999991668301e-05 3.400000002784509e-05 3.399999991415825e-05 3.3599999983380255e-05
setitem RB-Tree 100000 0.00040300000000570435 0.000463999999965381 0.0004069999999956053 0.0004173999999920852
setitem RB-Tree 1000000 0.00770799999997962 0.007940000000075997 0.007740000000012515 0.007790799999997944
setitem Skip-List 100 5.999999984851456e-06 8.00000009348878e-06 6.999999982326699e-06 7.000000027801434e-06
setitem Skip-List 1000 4.3000000005122274e-05 4.799999999249849e-05 4.5999999997548e-05 4.5399999999062855e-05
setitem Skip-List 10000 0.0004920000000083746 0.0005320000000210712 0.0005180000000564178 0.0005160000000159926
setitem Skip-List 100000 0.00580200000001696 0.006801999999993313 0.006107000000042717 0.006168800000023111
setitem Skip-List 1000000 0.07189100000005055 0.07584499999995842 0.0741170000000011 0.07414240000000519
setitem std::map 100 9.999999974752427e-07 2.999999992425728e-06 1.9999999949504854e-06 1.799999995455437e-06
setitem std::map 1000 3.999999989900971e-06 5.000000101063051e-06 3.999999989900971e-06 4.400000011628435e-06
setitem std::map 10000 3.500000002532033e-05 7.400000004054164e-05 4.5999999997548e-05 4.7600000038983124e-05
setitem std::map 100000 0.0004249999999501597 0.0004279999999425854 0.00042500000006384653 0.00042579999999361464
setitem std::map 1000000 0.006056999999941581 0.006345000000010259 0.0061210000000073705 0.006181199999991805
setitem Treap 100 1.9999999949504854e-06 2.999999992425728e-06 1.9999999949504854e-06 2.3999999939405824e-06
setitem Treap 1000 1.1999999969702912e-05 1.8000000068241206e-05 1.4000000078340236e-05 1.440000000911823e-05
setitem Treap 10000 0.00020300000005590846 0.00021900000001551234 0.00020599999993464735 0.00020900000001802254
setitem Treap 100000 0.003012000000012449 0.0033570000000509026 0.003183000000035463 0.0031782000000248447
setitem Treap 1000000 0.04306999999994332 0.04516799999998966 0.04390200000000277 0.043929800000000796
setitem_existing SortedDict 100 1.9999999949504854e-06 3.999999989900971e-06 2.999999992425728e-06 2.7999999929306794e-06
setitem_existing SortedDict 1000 5.999999984851456e-06 6.999999982326699e-06 6.999999982326699e-06 6.79999998283165e-06
setitem_existing SortedDict 10000 4.3000000005122274e-05 4.6999999995023245e-05 4.400000000259752e-05 4.420000000209257e-05
setitem_existing SortedDict 100000 0.0005409999999983484 0.0005879999999933716 0.00056100000006154 0.0005615999999918131
setitem_existing SortedDict 1000000 0.007835999999997512 0.0085550000000012 0.008225000000038563 0.008219800000006217
setitem_existing B-Tree 100 1.9999999949504854e-06 3.999999989900971e-06 2.999999992425728e-06 2.7999999929306794e-06
setitem_existing B-Tree 1000 6.000000098538294e-06 7.999999979801942e-06 6.999999982326699e-06 7.000000005064067e-06
setitem_existing B-Tree 10000 4.6999999995023245e-05 8.900000000267028e-05 4.999999998744897e-05 5.799999998998828e-05
setitem_existing B-Tree 100000 0.0007269999999834909 0.0008020000000215077 0.0007460000000492073 0.0007610000000340733
setitem_existing B-Tree 1000000 0.008327000000008411 0.009230999999999767 0.008690000000001419 0.008705399999985274
setitem_existing AVL-Tree 100 1.9999999949504854e-06 2.999999992425728e-06 2.999999992425728e-06 2.7999999929306794e-06
setitem_existing AVL-Tree 1000 9.999999974752427e-06 1.600000007329072e-05 1.200000008338975e-05 1.2400000014167744e-05
setitem_existing AVL-Tree 10000 8.50000000127693e-05 0.00014299999998002022 0.0001129999999420761 0.00011039999999411521
setitem_existing AVL-Tree 100000 0.001822999999944841 0.001981999999998152 0.0019170000000485743 0.0019014000000197484
setitem_existing AVL-Tree 1000000 0.023958999999990738 0.025220999999987725 0.024021000000061576 0.024368000000004032
setitem_existing RB-Tree 100 1.9999999949504854e-06 2.999999992425728e-06 2.999999992425728e-06 2.599999993435631e-06
setitem_existing RB-Tree 1000 8.999999977277184e-06 1.1999999969702912e-05 9.999999974752427e-06 9.999999997489795e-06
setitem_existing RB-Tree 10000 7.599999992180528e-05 8.100000002286833e-05 8.000000002539309e-05 7.900000000518048e-05
setitem_existing RB-Tree 100000 0.002360000000066975 0.002681000000052336 0.0025190000000065993 0.0025086000000328567
setitem_existing RB-Tree 1000000 0.029585999999994783 0.031532999999967615 0.031447999999954845 0.030805199999986144
setitem_existing Skip-List 100 5.999999984851456e-06 7.000000096013537e-06 6.000000098538294e-06 6.400000029316289e-06
setitem_existing Skip-List 1000 3.700000002027082e-05 7.39999999268548e-05 4.3000000005122274e-05 4.7199999994518296e-05
setitem_existing Skip-List 10000 0.0004720000000588698 0.0005060000000867149 0.0004990000001043882 0.0004916000000775966
setitem_existing Skip-List 100000 0.007415999999921041 0.008733000000006541 0.007880999999997584 0.007945199999994657
setitem_existing Skip-List 1000000 0.09411600000009912 0.10161300000004303 0.09705299999995987 0.0979757999999947
setitem_existing std::map 100 1.9999999949504854e-06 3.000000106112566e-06 2.999999992425728e-06 2.6000000161729986e-06
setitem_existing std::map 1000 6.999999982326699e-06 7.999999979801942e-06 7.999999979801942e-06 7.799999980306894e-06
setitem_existing std::map 10000 6.899999993947858e-05 8.400000001529406e-05 7.39999999268548e-05 7.439999997131963e-05
setitem_existing std::map 100000 0.001632000000086009 0.0017230000000836299 0.0016460000000506625 0.001659000000040578
setitem_existing std::map 1000000 0.02048099999990427 0.022391999999967993 0.021806999999967047 0.02166999999994914
setitem_existing Treap 100 2.999999992425728e-06 5.000000101063051e-06 4.9999999873762135e-06 4.400000011628435e-06
setitem_existing Treap 1000 2.9000000040468876e-05 3.6000000022795575e-05 3.2000000032894604e-05 3.199999998741987e-05
setitem_existing Treap 10000 0.00036399999999048305 0.0004209999999602587 0.00038000000006377377 0.00038539999998192797
setitem_existing Treap 100000 0.005992999999989479 0.006763999999975567 0.006311999999979889 0.006325199999992037
setitem_existing Treap 1000000 0.07346799999993436 0.07670599999994465 0.07473900000002232 0.07479980000000523
delitem SortedDict 100 4.9999999873762135e-06 5.999999984851456e-06 4.9999999873762135e-06 5.199999986871262e-06
delitem SortedDict 1000 2.300000005561742e-05 2.4000000053092663e-05 2.3999999939405825e-05 2.3799999985385513e-05
delitem SortedDict 10000 0.00021599999990939978 0.00026000000002568413 0.0002160000000230866 0.00022480000000086876
delitem SortedDict 100000 0.0026000000000294676 0.0028089999999565407 0.0027119999999740685 0.0027104000000008456
delitem SortedDict 1000000 0.03516300000001138 0.041299999999978354 0.03625299999998788 0.03684819999998581
delitem B-Tree 100 6.999999982326699e-06 7.000000096013537e-06 6.999999982326699e-06 7.000000005064067e-06
delitem B-Tree 1000 8.100000002286833e-05 8.50000000127693e-05 8.200000002034358e-05 8.220000001983863e-05
delitem B-Tree 10000 0.0011050000000523141 0.0013480000000072323 0.0011719999999968422 0.0011897999999973762
delitem B-Tree 100000 0.016020000000025902 0.01747100000000046 0.016478000000006432 0.016629599999987477
delitem B-Tree 1000000 0.22048899999992955 0.23885600000005525 0.22797200000013618 0.23055680000002213
delitem AVL-Tree 100 1.9999999949504854e-06 3.999999989900971e-06 3.000000106112566e-06 3.0000000151630956e-06
delitem AVL-Tree 1000 1.1000000085914508e-05 1.1999999969702912e-05 1.1999999969702912e-05 1.179999999294523e-05
delitem AVL-Tree 10000 0.00010899999983848829 0.00015099999995982216 0.00012100000003556488 0.0001231999999617983
delitem AVL-Tree 100000 0.001939999999876818 0.0020939999999427528 0.0020490000001700537 0.002040999999962878
delitem AVL-Tree 1000000 0.024695000000065193 0.025319999999965148 0.025012000000060652 0.02501620000002731
delitem RB-Tree 100 2.9999998787388904e-06 3.999999989900971e-06 3.999999989900971e-06 3.7999999676685547e-06
delitem RB-Tree 1000 7.999999979801942e-06 1.0000000202126103e-05 7.999999979801942e-06 8.60000004649919e-06
delitem RB-Tree 10000 0.00010699999984353781 0.00018100000011145312 0.00015200000007098424 0.0001471999999921536
delitem RB-Tree 100000 0.002430000000003929 0.0027489999999943393 0.002668000000085158 0.0026144000000385857
delitem RB-Tree 1000000 0.036516000000119675 0.03839700000003177 0.036914999999908105 0.03730199999999968
delitem Skip-List 100 5.999999984851456e-06 7.999999979801942e-06 7.000000096013537e-06 7.000000005064067e-06
delitem Skip-List 1000 5.600000008598727e-05 8.499999989908247e-05 5.799999985356408e-05 6.339999999909196e-05
delitem Skip-List 10000 0.0006209999999100546 0.0006410000000869331 0.0006310000001121807 0.000629800000024261
delitem Skip-List 100000 0.009461999999984982 0.010339000000158194 0.009756000000152198 0.009887800000069547
delitem Skip-List 1000000 0.11957600000005186 0.12951999999995678 0.1220130000001518 0.12310539999998582
delitem std::map 100 1.9999999949504854e-06 3.000000106112566e-06 1.9999999949504854e-06 2.3999999939405824e-06
delitem std::map 1000 9.999999974752427e-06 1.1000000085914508e-05 1.0999999858540832e-05 1.0799999927257886e-05
delitem std::map 10000 9.599999998499698e-05 0.00010799999995469989 9.999999997489795e-05 0.00010179999999309075
delitem std::map 100000 0.002253999999993539 0.002430000000003929 0.002312999999958265 0.0023210000000290164
delitem std::map 1000000 0.031178000000181783 0.03389900000001944 0.031626999999843974 0.03200000000001637
delitem Treap 100 3.999999989900971e-06 5.999999984851456e-06 4.999999873689376e-06 5.000000010113581e-06
delitem Treap 1000 2.3999999939405825e-05 2.700000004551839e-05 2.5000000050567905e-05 2.540000000408327e-05
delitem Treap 10000 0.000289000000066153 0.0003030000000308064 0.00029599999993479287 0.0002959999999802676
delitem Treap 100000 0.004460000000108266 0.004915999999866472 0.004666000000042914 0.004676000000063141
delitem Treap 1000000 0.056872999999995955 0.06324100000006183 0.05848799999989751 0.05933220000001711
iter SortedDict 100 1.0999999858540832e-05 1.1999999969702912e-05 1.1999999969702912e-05 1.1799999947470497e-05
iter SortedDict 1000 9.1999999995096e-05 9.1999999995096e-05 9.1999999995096e-05 9.1999999995096e-05
iter SortedDict 10000 0.0009159999999610591 0.0010680000000320433 0.000945000000001528 0.0009649999999965075
iter SortedDict 100000 0.009967999999844324 0.010144000000082087 0.010072000000036496 0.010052399999995031
iter SortedDict 1000000 0.0950070000001233 0.10334199999988414 0.10248699999988276 0.10117259999997259
iter B-Tree 100 0.00010099999985868635 0.00010700000007091148 0.0001059999999597494 0.0001045999999405467
iter B-Tree 1000 0.0010299999999006104 0.0011190000000169675 0.0010310000000117725 0.0010489999999663269
iter B-Tree 10000 0.010507999999845197 0.010780000000067957 0.010534000000006927 0.010582199999953445
iter B-Tree 100000 0.10495399999990696 0.10745599999995648 0.10693900000001122 0.1066711999999825
iter B-Tree 1000000 1.0693269999999302 1.106771000000208 1.0829469999998764 1.0847090000000208
iter AVL-Tree 100 2.1000000060666935e-05 2.300000005561742e-05 2.199999994445534e-05 2.220000001216249e-05
iter AVL-Tree 1000 0.00020599999993464735 0.00020799999992959783 0.00020700000004580943 0.00020679999997810227
iter AVL-Tree 10000 0.0020719999999982974 0.002323000000160391 0.0021810000000641594 0.0021760000000085713
iter AVL-Tree 100000 0.024139999999988504 0.02477099999987331 0.024237000000084663 0.024387800000022254
iter AVL-Tree 1000000 0.22909600000002683 0.25783099999989645 0.2423949999999877 0.2422153999999864
iter RB-Tree 100 1.1999999969702912e-05 1.3000000080864993e-05 1.2999999853491317e-05 1.259999994545069e-05
iter RB-Tree 1000 9.399999999004649e-05 9.500000010120857e-05 9.399999999004649e-05 9.42000000122789e-05
iter RB-Tree 10000 0.0009589999999661813 0.0010339999998905114 0.0009889999998904386 0.0009879999999611755
iter RB-Tree 100000 0.012505000000146538 0.01322400000003654 0.013045000000147411 0.01298400000005131
iter RB-Tree 1000000 0.09979099999986829 0.10383999999999105 0.10205900000005386 0.10156040000001668
iter Skip-List 100 3.799999990405922e-05 4.0000000126383384e-05 3.899999978784763e-05 3.8799999992988886e-05
iter Skip-List 1000 0.00032699999997021223 0.000367999999980384 0.0003289999999651627 0.00034259999997630073
iter Skip-List 10000 0.00327900000002046 0.0035570000000006985 0.003363000000035754 0.0033728000000337486
iter Skip-List 100000 0.03502600000001621 0.038463999999976295 0.03723300000001473 0.03721040000004905
iter std::map 100 1.0999999858540832e-05 1.3000000080864993e-05 1.2999999853491317e-05 1.239999996869301e-05
iter std::map 1000 0.00010199999996984843 0.0001059999999597494 0.000105000000075961 0.00010440000000926375
iter std::map 10000 0.0011020000001735752 0.0011569999999210268 0.001132999999981621 0.0011292000000139523
iter std::map 100000 0.01199899999983245 0.012611999999990076 0.01245599999992919 0.012383199999931094
iter std::map 1000000 0.1213110000001052 0.12951399999997193 0.12742400000001908 0.1263756000000285
iter Treap 100 0.00010999999994965037 0.00011300000005576294 0.00011100000006081245 0.00011140000005980256
iter Treap 1000 0.0010059999999612046 0.0011160000001382286 0.0010200000001532317 0.001035600000022896
iter Treap 10000 0.010009000000081869 0.010140000000092186 0.01007700000013756 0.010070800000085001
iter Treap 100000 0.10484900000005837 0.11132799999995768 0.10646199999996497 0.10759640000001128
iter Treap 1000000 1.0330220000000736 1.0778619999998682 1.0435730000001513 1.0466788000000178
init SortedDict 100 3.399999991415825e-05 4.3000000005122274e-05 3.90000000152213e-05 3.839999999399879e-05
init SortedDict 1000 0.00029599999993479287 0.0003309999999601132 0.0003019999999196443 0.0003081999999722029
init SortedDict 10000 0.0036109999998643616 0.003750999999965643 0.0037399999998797284 0.0037063999999190854
init SortedDict 100000 0.054587999999966996 0.07811600000013641 0.05747700000006262 0.06079740000004676
init SortedDict 1000000 0.9022019999999884 1.2130870000000868 0.9439800000000105 0.9875149999999848
init B-Tree 100 0.0007889999999406427 0.0008970000001227163 0.0008159999999861611 0.0008374000000003434
init B-Tree 1000 0.011497999999846797 0.012258999999858133 0.011874000000034357 0.011829999999963547
init B-Tree 10000 0.18014199999993252 0.1889600000001792 0.18054099999994833 0.18217719999997825
init B-Tree 100000 2.538876000000073 2.602837000000136 2.5711479999999938 2.5732760000000328
init AVL-Tree 100 4.6999999995023245e-05 5.000000010113581e-05 4.799999987881165e-05 4.8000000015235854e-05
init AVL-Tree 1000 0.0005280000000311702 0.0005510000000867876 0.0005289999999149586 0.0005331999999725667
init AVL-Tree 10000 0.006892999999990934 0.007406999999830077 0.007258999999976368 0.0072237999999742895
init AVL-Tree 100000 0.10475599999995211 0.1205729999999221 0.11246600000004037 0.11217780000001767
init AVL-Tree 1000000 1.9722659999999905 2.0744790000001103 1.983850000000075 2.010124799999994
init RB-Tree 100 5.3999999863663106e-05 6.399999983841553e-05 5.699999996977567e-05 5.739999996876577e-05
init RB-Tree 1000 0.0005529999998543644 0.000559999999950378 0.0005539999999655265 0.0005552000000079715
init RB-Tree 10000 0.00810900000010406 0.008475000000089494 0.008246999999983018 0.008266800000046714
init RB-Tree 100000 0.15378199999986464 0.15723099999991064 0.15470600000003287 0.15501899999994748
init RB-Tree 1000000 2.9428800000000592 3.042794999999842 2.9786139999998795 2.986961199999996
init Skip-List 100 0.000550999999859414 0.0006129999999302527 0.0005810000000110449 0.0005797999999231252
init Skip-List 1000 0.0060960000000704895 0.006555000000162181 0.006287000000156695 0.00628460000002633
init Skip-List 10000 0.0709030000000439 0.07433299999979681 0.07292499999994106 0.07295059999996738
init Skip-List 100000 0.9541440000000421 1.627112999999781 1.4481379999999717 1.3780723999999736
init std::map 100 3.299999980299617e-05 3.399999991415825e-05 3.300000003036985e-05 3.339999993841047e-05
init std::map 1000 0.00039399999991474033 0.00045999999997548 0.0003959999999096908 0.0004079999999703432
init std::map 10000 0.004998999999997977 0.005239999999957945 0.005132000000003245 0.005125400000042646
init std::map 100000 0.08449999999993452 0.08656800000017029 0.08473999999978332 0.08506539999998494
init std::map 1000000 1.7519649999999274 1.8263170000000173 1.784351999999899 1.7838747999999214
