contains SortedDict 100 2.99999999953e-06 7.00000000009e-06 2.99999999953e-06 3.8e-06
contains SortedDict 1000 1.00000000014e-06 2.99999999953e-06 2.00000000028e-06 2.0000000001e-06
contains SortedDict 10000 1.20000000008e-05 1.9e-05 1.3e-05 1.5e-05
contains SortedDict 100000 0.000211999999999 0.000249 0.000211999999999 0.0002274
contains SortedDict 1000000 0.00331 0.003822 0.003822 0.0035906
contains rbtree 100 2.99999999953e-06 3.99999999967e-06 2.99999999953e-06 3.19999999956e-06
contains rbtree 1000 7.00000000009e-06 1.19999999999e-05 7.99999999934e-06 8.79999999981e-06
contains rbtree 10000 5.20000000002e-05 5.40000000004e-05 5.29999999994e-05 5.30000000001e-05
contains rbtree 100000 0.001341 0.001417 0.001403 0.0013828
contains rbtree 1000000 0.016953 0.018746 0.017367 0.0179712
contains blist.sorteddict 100 9.99999999252e-07 2.00000000028e-06 1.00000000103e-06 1.59999999987e-06
contains blist.sorteddict 1000 5.00000000159e-06 1.19999999999e-05 5.00000000159e-06 8.00000000076e-06
contains blist.sorteddict 10000 4.3999999999e-05 6.2999999999e-05 4.50000000001e-05 4.83999999997e-05
contains blist.sorteddict 100000 0.000632 0.000790000000002 0.000632 0.0007102
contains blist.sorteddict 1000000 0.007486 0.008657 0.007586 0.0078998
contains FastAVLTree 100 9.99999997475e-07 3.00000002085e-06 9.99999997475e-07 1.80000000114e-06
contains FastAVLTree 1000 5.99999998485e-06 7.00000001075e-06 6.99999998233e-06 6.7999999942e-06
contains FastAVLTree 10000 6.60000000039e-05 7.00000000222e-05 6.60000000039e-05 6.84000000035e-05
contains FastAVLTree 100000 0.00144700000001 0.00166000000002 0.00166000000002 0.0015336
contains FastAVLTree 1000000 0.018122 0.01944 0.01944 0.0190106
contains FastRBTree 100 9.99999997475e-07 2.99999999243e-06 1.99999999495e-06 1.79999999546e-06
contains FastRBTree 1000 5.99999998485e-06 7.00000001075e-06 5.99999998485e-06 6.39999999521e-06
contains FastRBTree 10000 6.2000000014e-05 6.40000000089e-05 6.30000000115e-05 6.3200000011e-05
contains FastRBTree 100000 0.001509 0.001653 0.001653 0.0015664
contains FastRBTree 1000000 0.019114 0.022146 0.019114 0.020025
contains SkipListDict 100 4.00000001832e-06 6.00000001327e-06 4.00000001832e-06 5.4000000091e-06
contains SkipListDict 1000 3.69999999918e-05 4.6999999995e-05 3.69999999918e-05 3.96000000023e-05
contains SkipListDict 10000 0.000443999999987 0.000512999999984 0.000512999999984 0.000475799999998
contains SkipListDict 100000 0.00702700000002 0.00741200000002 0.00702700000002 0.00719940000001
contains SkipListDict 1000000 0.09507 0.101646 0.095644 0.0971116
contains banyan.SortedDict 100 9.99999997475e-07 1.99999999495e-06 1.99999999495e-06 1.60000000733e-06
contains banyan.SortedDict 1000 3.9999999899e-06 5.00000004422e-06 4.99999998738e-06 4.80000002199e-06
contains banyan.SortedDict 10000 7.19999999887e-05 8.20000000203e-05 7.19999999887e-05 7.62000000009e-05
contains banyan.SortedDict 100000 0.00157799999999 0.00167400000004 0.00167400000004 0.00160940000001
contains banyan.SortedDict 1000000 0.023036 0.028258 0.025522 0.0254968
getitem SortedDict 100 0.0 9.99999997475e-07 9.99999997475e-07 7.9999999798e-07
getitem SortedDict 1000 1.99999999495e-06 3.00000004927e-06 1.99999999495e-06 2.40000000531e-06
getitem SortedDict 10000 1.29999999672e-05 1.70000000139e-05 1.29999999672e-05 1.43999999864e-05
getitem SortedDict 100000 0.000222000000008 0.000250999999992 0.000225 0.000231799999995
getitem SortedDict 1000000 0.00357600000001 0.00419799999997 0.00364100000002 0.00379499999999
getitem rbtree 100 9.99999997475e-07 2.00000005179e-06 9.99999997475e-07 1.4000000192e-06
getitem rbtree 1000 5.99999998485e-06 8.00000003665e-06 5.99999998485e-06 6.80000000557e-06
getitem rbtree 10000 6.60000000039e-05 7.69999999761e-05 6.70000000014e-05 7.01999999933e-05
getitem rbtree 100000 0.00134600000001 0.00151099999999 0.00151099999999 0.0014404
getitem rbtree 1000000 0.0214130000001 0.023395 0.022622 0.0224256
getitem blist.sorteddict 100 9.99999997475e-07 2.99999999243e-06 9.99999997475e-07 1.39999999647e-06
getitem blist.sorteddict 1000 2.99999999243e-06 5.00000004422e-06 4.99999998738e-06 4.59999999975e-06
getitem blist.sorteddict 10000 2.69999999887e-05 2.89999999836e-05 2.89999999836e-05 2.76000000099e-05
getitem blist.sorteddict 100000 0.000468999999953 0.000576000000024 0.000468999999953 0.000538399999994
getitem blist.sorteddict 1000000 0.00604500000003 0.007026 0.00643500000001 0.00658000000001
getitem treap 100 9.99999997475e-07 2.99999999243e-06 1.99999999495e-06 2.19999999445e-06
getitem treap 1000 9.99999997475e-06 1.19999999697e-05 1.19999999697e-05 1.07999999841e-05
getitem treap 10000 0.000107000000014 0.000145000000032 0.000114999999994 0.000119200000006
getitem treap 100000 0.00238300000001 0.002636 0.00246099999998 0.0025184
getitem treap 1000000 0.031955 0.034419 0.034419 0.0329516
getitem FastAVLTree 100 9.99999997475e-07 2.99999999243e-06 1.99999999495e-06 1.99999999495e-06
getitem FastAVLTree 1000 6.99999998233e-06 1.00000000884e-05 7.9999999798e-06 8.20000000203e-06
getitem FastAVLTree 10000 7.99999999117e-05 8.60000000102e-05 7.99999999117e-05 8.27999999956e-05
getitem FastAVLTree 100000 0.00154299999997 0.001711 0.00166300000001 0.001604
getitem FastAVLTree 1000000 0.01959 0.021318 0.020897 0.020457
getitem FastRBTree 100 9.99999997475e-07 2.99999999243e-06 9.99999997475e-07 1.79999999546e-06
getitem FastRBTree 1000 7.9999999798e-06 1.00000000884e-05 8.99999997728e-06 9.00000002275e-06
getitem FastRBTree 10000 8.39999999016e-05 9.29999999926e-05 8.59999998966e-05 8.93999999562e-05
getitem FastRBTree 100000 0.00177499999995 0.00190199999997 0.00183500000003 0.0018282
getitem FastRBTree 1000000 0.0207789999999 0.024614 0.0211310000001 0.0224454
getitem SkipListDict 100 4.99999998738e-06 6.00000009854e-06 4.99999998738e-06 5.40000003184e-06
getitem SkipListDict 1000 3.29999999167e-05 3.90000000152e-05 3.70000000203e-05 3.6399999999e-05
getitem SkipListDict 10000 0.00041299999998 0.000495000000001 0.00041299999998 0.000450200000023
getitem SkipListDict 100000 0.00667199999998 0.00720100000001 0.006801 0.00683799999999
getitem SkipListDict 1000000 0.091169 0.097709 0.091169 0.0940934
getitem banyan.SortedDict 100 9.99999997475e-07 2.99999999243e-06 9.99999997475e-07 1.59999999596e-06
getitem banyan.SortedDict 1000 4.99999998738e-06 5.99999998485e-06 4.99999998738e-06 5.19999998687e-06
getitem banyan.SortedDict 10000 7.99999999117e-05 8.50000000128e-05 8.30000000178e-05 8.15999999759e-05
getitem banyan.SortedDict 100000 0.00159500000007 0.00178500000004 0.00177800000006 0.00170420000002
getitem banyan.SortedDict 1000000 0.0232890000001 0.026113 0.0232900000001 0.0239794
setitem SortedDict 100 1.99999999495e-06 2.99999999243e-06 1.99999999495e-06 2.39999999394e-06
setitem SortedDict 1000 1.40000000783e-05 1.60000000733e-05 1.49999999621e-05 1.50000000076e-05
setitem SortedDict 10000 0.00014299999998 0.000143999999977 0.000143999999977 0.000143799999978
setitem SortedDict 100000 0.00154999999995 0.00176499999998 0.00156099999992 0.00159819999994
setitem SortedDict 1000000 0.0190769999999 0.023553 0.0224370000001 0.020819
setitem rbtree 100 9.99999997475e-07 1.99999999495e-06 9.99999997475e-07 1.19999999697e-06
setitem rbtree 1000 3.00000010611e-06 4.99999998738e-06 4.99999998738e-06 4.00000001264e-06
setitem rbtree 10000 4.09999998965e-05 4.10000000102e-05 4.09999998965e-05 4.09999999874e-05
setitem rbtree 100000 0.000534000000016 0.000537000000008 0.000534000000016 0.000535200000013
setitem rbtree 1000000 0.00799900000004 0.010534 0.00811899999997 0.0087902
setitem blist.sorteddict 100 3.9999999899e-06 5.99999998485e-06 3.9999999899e-06 4.59999998839e-06
setitem blist.sorteddict 1000 4.99999999874e-05 5.19999999824e-05 4.99999999874e-05 5.12000000299e-05
setitem blist.sorteddict 10000 0.000705000000039 0.000828999999953 0.000705000000039 0.000765799999999
setitem blist.sorteddict 100000 0.010034 0.010392 0.010102 0.010153
setitem blist.sorteddict 1000000 0.161792 0.176973 0.176973 0.16803
setitem treap 100 9.99999997475e-07 1.99999999495e-06 1.99999999495e-06 1.59999999596e-06
setitem treap 1000 1.09999999722e-05 1.20000000834e-05 1.20000000834e-05 1.15999999935e-05
setitem treap 10000 0.000159999999937 0.000180999999998 0.00016299999993 0.000165199999969
setitem treap 100000 0.00237900000002 0.00257600000009 0.00237900000002 0.00248700000004
setitem treap 1000000 0.03291 0.037598 0.033532 0.0344476
setitem FastAVLTree 100 9.99999997475e-07 1.99999999495e-06 9.99999997475e-07 1.39999999647e-06
setitem FastAVLTree 1000 5.99999998485e-06 6.99999998233e-06 6.99999998233e-06 6.60000000607e-06
setitem FastAVLTree 10000 6.59999999471e-05 6.80000000557e-05 6.80000000557e-05 6.68000000132e-05
setitem FastAVLTree 100000 0.00079699999992 0.000855999999999 0.00079699999992 0.000810799999977
setitem FastAVLTree 1000000 0.010631 0.010734 0.010689 0.0106834
setitem FastRBTree 100 9.99999997475e-07 1.99999999495e-06 9.99999997475e-07 1.19999999697e-06
setitem FastRBTree 1000 5.99999998485e-06 6.00000009854e-06 5.99999998485e-06 6.00000000759e-06
setitem FastRBTree 10000 5.89999999647e-05 6.09999999597e-05 6.09999999597e-05 5.97999999627e-05
setitem FastRBTree 100000 0.000735999999961 0.000741999999946 0.000739999999951 0.000738799999999
setitem FastRBTree 1000000 0.00947999999994 0.0138850000001 0.00947999999994 0.010635
setitem SkipListDict 100 4.99999998738e-06 6.00000009854e-06 4.99999998738e-06 5.40000003184e-06
setitem SkipListDict 1000 4.00000000127e-05 5.20000000961e-05 5.20000000961e-05 4.44000000243e-05
setitem SkipListDict 10000 0.000459999999975 0.000487000000021 0.000484000000029 0.000479800000016
setitem SkipListDict 100000 0.00542500000006 0.00555799999995 0.00542500000006 0.00548979999999
setitem SkipListDict 1000000 0.0666180000001 0.587062 0.0719529999999 0.1731486
setitem banyan.SortedDict 100 9.99999997475e-07 1.99999999495e-06 9.99999997475e-07 1.39999999647e-06
setitem banyan.SortedDict 1000 3.9999999899e-06 4.99999998738e-06 3.9999999899e-06 4.1999999894e-06
setitem banyan.SortedDict 10000 3.70000000203e-05 5.10000000986e-05 5.10000000986e-05 4.24000000294e-05
setitem banyan.SortedDict 100000 0.000443000000018 0.000484000000029 0.000480999999922 0.000467599999979
setitem banyan.SortedDict 1000000 0.00707899999998 0.548148 0.00728300000003 0.1154528
setitem_existing SortedDict 100 1.99999999495e-06 2.99999999243e-06 2.99999999243e-06 2.79999999293e-06
setitem_existing SortedDict 1000 5.99999998485e-06 7.9999999798e-06 7.00000009601e-06 7.00000000506e-06
setitem_existing SortedDict 10000 3.79999999041e-05 4.79999999925e-05 3.80000000177e-05 4.11999999869e-05
setitem_existing SortedDict 100000 0.000463999999965 0.000587999999993 0.000464999999963 0.000495599999999
setitem_existing SortedDict 1000000 0.0059829999999 0.00712999999996 0.00676099999998 0.00655799999997
setitem_existing rbtree 100 9.99999997475e-07 1.99999999495e-06 1.99999999495e-06 1.59999999596e-06
setitem_existing rbtree 1000 5.99999998485e-06 7.9999999798e-06 7.00000009601e-06 7.0000000278e-06
setitem_existing rbtree 10000 6.20000000708e-05 9.5999999985e-05 6.7999999942e-05 7.6799999988e-05
setitem_existing rbtree 100000 0.00138900000002 0.00150900000006 0.00150699999995 0.00146400000003
setitem_existing rbtree 1000000 0.0185310000001 0.0227249999999 0.020397 0.0200456
setitem_existing blist.sorteddict 100 9.99999997475e-07 1.99999999495e-06 9.99999997475e-07 1.39999999647e-06
setitem_existing blist.sorteddict 1000 3.9999999899e-06 5.99999998485e-06 4.99999998738e-06 4.99999998738e-06
setitem_existing blist.sorteddict 10000 3.70000000203e-05 5.89999999647e-05 3.70000000203e-05 4.42000000021e-05
setitem_existing blist.sorteddict 100000 0.000565999999935 0.000641000000087 0.000641000000087 0.000595199999975
setitem_existing blist.sorteddict 1000000 0.00630799999999 0.00745399999994 0.00745399999994 0.00694579999997
setitem_existing treap 100 1.99999999495e-06 4.00000010359e-06 3.9999999899e-06 3.20000001466e-06
setitem_existing treap 1000 1.8999999952e-05 2.39999999394e-05 2.10000000607e-05 2.15999999909e-05
setitem_existing treap 10000 0.000267000000008 0.000710000000026 0.000267000000008 0.000366799999983
setitem_existing treap 100000 0.00439500000005 0.00458800000001 0.00458800000001 0.0044854
setitem_existing treap 1000000 0.058252 0.059495 0.058795 0.0590376
setitem_existing FastAVLTree 100 9.99999997475e-07 2.99999999243e-06 1.99999999495e-06 1.99999999495e-06
setitem_existing FastAVLTree 1000 8.99999997728e-06 9.99999997475e-06 9.99999997475e-06 9.39999997627e-06
setitem_existing FastAVLTree 10000 9.09999999976e-05 9.399999999e-05 9.09999999976e-05 9.21999999946e-05
setitem_existing FastAVLTree 100000 0.0015689999999 0.00170000000003 0.0016730000001 0.00165739999998
setitem_existing FastAVLTree 1000000 0.020588 0.02571 0.022378 0.0225714
setitem_existing FastRBTree 100 9.99999997475e-07 2.99999999243e-06 9.99999997475e-07 1.4000000192e-06
setitem_existing FastRBTree 1000 7.9999999798e-06 9.00000009096e-06 8.99999997728e-06 8.80000000052e-06
setitem_existing FastRBTree 10000 9.00000000001e-05 9.70000000962e-05 9.49999999875e-05 9.32000000148e-05
setitem_existing FastRBTree 100000 0.00145099999997 0.00160700000004 0.00145099999997 0.00151919999998
setitem_existing FastRBTree 1000000 0.019411 0.022971 0.021029 0.0205982
setitem_existing SkipListDict 100 3.9999999899e-06 5.99999998485e-06 5.99999998485e-06 5.19999998687e-06
setitem_existing SkipListDict 1000 3.49999999116e-05 4.00000000127e-05 3.49999999116e-05 3.65999999758e-05
setitem_existing SkipListDict 10000 0.000426999999945 0.000508000000082 0.00046199999997 0.000473999999986
setitem_existing SkipListDict 100000 0.00679300000002 0.00729000000001 0.00679300000002 0.007107
setitem_existing SkipListDict 1000000 0.0933 0.102665 0.0959640000001 0.0975026
setitem_existing banyan.SortedDict 100 9.99999883788e-07 1.00000011116e-06 1.00000011116e-06 1.00000002021e-06
setitem_existing banyan.SortedDict 1000 5.00000010106e-06 6.99999986864e-06 5.00000010106e-06 5.80000000809e-06
setitem_existing banyan.SortedDict 10000 7.70000001467e-05 8.80000000052e-05 7.89999999142e-05 8.17999999981e-05
setitem_existing banyan.SortedDict 100000 0.00179500000013 0.0021519999998 0.00213800000006 0.00196639999999
setitem_existing banyan.SortedDict 1000000 0.025357 0.0273380000001 0.0266780000002 0.0263700000001
delitem SortedDict 100 2.99999987874e-06 4.00000021727e-06 2.99999987874e-06 3.40000001415e-06
delitem SortedDict 1000 1.80000001819e-05 1.90000000657e-05 1.90000000657e-05 1.8799999998e-05
delitem SortedDict 10000 0.000184999999874 0.000191000000086 0.000187000000096 0.000187199999982
delitem SortedDict 100000 0.00219500000003 0.00233000000003 0.00220599999989 0.00223799999999
delitem SortedDict 1000000 0.029575 0.030534 0.0301010000001 0.0301508
delitem rbtree 100 9.99999883788e-07 1.99999999495e-06 1.99999999495e-06 1.39999992825e-06
delitem rbtree 1000 9.00000009096e-06 9.99999997475e-06 9.00000009096e-06 9.40000004448e-06
delitem rbtree 10000 8.90000001164e-05 0.000121000000036 8.90000001164e-05 0.00010640000005
delitem rbtree 100000 0.00151200000005 0.00163400000019 0.00151200000005 0.0015852
delitem rbtree 1000000 0.023115 0.0272319999999 0.0232589999998 0.0245905999999
delitem blist.sorteddict 100 4.99999987369e-06 7.00000009601e-06 5.99999998485e-06 5.99999998485e-06
delitem blist.sorteddict 1000 6.69999999445e-05 7.00000000506e-05 6.89999999395e-05 6.85999999405e-05
delitem blist.sorteddict 10000 0.000978999999916 0.001037 0.000978999999916 0.000996399999985
delitem blist.sorteddict 100000 0.0137690000001 0.0142600000001 0.014177 0.0140674000001
delitem blist.sorteddict 1000000 0.195211 0.200742 0.195211 0.1983494
delitem treap 100 3.9999999899e-06 1.00000002021e-05 4.99999987369e-06 5.80000000809e-06
delitem treap 1000 2.09999998333e-05 2.60000001617e-05 2.10000000607e-05 2.28000000334e-05
delitem treap 10000 0.000230000000101 0.00027 0.000230000000101 0.000243600000022
delitem treap 100000 0.00377400000002 0.0040170000002 0.00392199999987 0.00386500000004
delitem treap 1000000 0.0498729999999 0.0529179999999 0.0519159999999 0.0513383999999
delitem FastAVLTree 100 1.99999999495e-06 3.00000010611e-06 1.99999999495e-06 2.20000006266e-06
delitem FastAVLTree 1000 9.00000009096e-06 9.99999997475e-06 9.00000009096e-06 9.40000004448e-06
delitem FastAVLTree 10000 0.000107999999955 0.000296999999819 0.000107999999955 0.000157999999919
delitem FastAVLTree 100000 0.00169199999982 0.00202899999999 0.00176800000008 0.0017938
delitem FastAVLTree 1000000 0.0221449999999 0.0236440000001 0.0235519999999 0.0229818
delitem FastRBTree 100 1.00000011116e-06 2.00000022232e-06 1.99999999495e-06 1.80000006367e-06
delitem FastRBTree 1000 1.19999999697e-05 1.59999999596e-05 1.29999998535e-05 1.31999999212e-05
delitem FastRBTree 10000 0.000115000000051 0.00014699999997 0.000115000000051 0.000129799999968
delitem FastRBTree 100000 0.00170000000003 0.00193799999988 0.00170000000003 0.00182099999997
delitem FastRBTree 1000000 0.024752 0.02838 0.0249689999998 0.0259054
delitem SkipListDict 100 4.99999987369e-06 5.99999998485e-06 5.99999998485e-06 5.59999998586e-06
delitem SkipListDict 1000 4.899999999e-05 7.29999999294e-05 5.09999999849e-05 5.49999999748e-05
delitem SkipListDict 10000 0.000536999999895 0.000588000000107 0.000588000000107 0.00056139999997
delitem SkipListDict 100000 0.00821199999996 0.00857700000006 0.00821199999996 0.00844080000002
delitem SkipListDict 1000000 0.11112 0.118066 0.111687 0.1140112
delitem banyan.SortedDict 100 3.00000010611e-06 3.9999999899e-06 3.9999999899e-06 3.60000003639e-06
delitem banyan.SortedDict 1000 1.10000000859e-05 1.30000000809e-05 1.20000001971e-05 1.18000000839e-05
delitem banyan.SortedDict 10000 0.00013100000001 0.000209000000041 0.00013100000001 0.000154999999995
delitem banyan.SortedDict 100000 0.0019400000001 0.00240400000007 0.00222300000019 0.00218200000008
delitem banyan.SortedDict 1000000 0.0282279999999 0.033635 0.0282279999999 0.0306862
iter SortedDict 100 8.99999986359e-06 1.10000000859e-05 9.99999997475e-06 9.79999995252e-06
iter SortedDict 1000 6.80000000557e-05 9.19999999951e-05 9.19999999951e-05 7.39999999951e-05
iter SortedDict 10000 0.000663000000031 0.000686999999971 0.000663000000031 0.00067240000003
iter SortedDict 100000 0.00655599999982 0.00696600000015 0.00655599999982 0.00674560000002
iter SortedDict 1000000 0.069131 0.072216 0.072216 0.0703242
iter rbtree 100 1.99999999495e-05 2.30000000556e-05 2.20000001718e-05 2.16000000364e-05
iter rbtree 1000 0.000201000000061 0.000209999999925 0.000209999999925 0.000203400000055
iter rbtree 10000 0.00196500000015 0.00219599999991 0.00196500000015 0.00202720000002
iter rbtree 100000 0.022275 0.025357 0.022275 0.0235532
iter rbtree 1000000 0.201515 0.220868 0.205898 0.2098682
iter blist.sorteddict 100 8.40000000153e-05 8.90000001164e-05 8.60000000102e-05 8.60000000557e-05
iter blist.sorteddict 1000 0.000831999999946 0.000835000000052 0.000833000000057 0.000833800000009
iter blist.sorteddict 10000 0.00827699999991 0.00842699999998 0.00828200000001 0.00832439999999
iter blist.sorteddict 100000 0.084204 0.0856960000001 0.084204 0.084916
iter blist.sorteddict 1000000 0.836451 0.852499 0.842146 0.8425052
iter treap 100 9.399999999e-05 0.000115000000051 0.000107999999955 0.00010400000001
iter treap 1000 0.000797000000148 0.000845000000027 0.000797000000148 0.000815800000055
iter treap 10000 0.007836 0.00794100000007 0.00787500000001 0.00789280000004
iter treap 100000 0.081222 0.083073 0.0821149999999 0.082183
iter treap 1000000 0.81727 0.828634 0.828634 0.8203602
iter FastAVLTree 100 1.90000000657e-05 2.10000000607e-05 1.99999999495e-05 1.98000000182e-05
iter FastAVLTree 1000 0.000168000000031 0.00017600000001 0.000168000000031 0.000170599999956
iter FastAVLTree 10000 0.00166300000001 0.00181999999995 0.00166300000001 0.00172479999997
iter FastAVLTree 100000 0.0177570000001 0.021266 0.0177570000001 0.01965
iter FastAVLTree 1000000 0.175009 0.199848 0.183905 0.187558
iter FastRBTree 100 1.79999999546e-05 1.90000000657e-05 1.79999999546e-05 1.8399999999e-05
iter FastRBTree 1000 0.000165999999808 0.000168000000031 0.000166000000036 0.000166999999965
iter FastRBTree 10000 0.00174000000015 0.00202599999989 0.00174000000015 0.00182120000004
iter FastRBTree 100000 0.017957 0.01909 0.018601 0.0185778
iter FastRBTree 1000000 0.173551 0.193467 0.193467 0.1835654
iter SkipListDict 100 3.10000000354e-05 3.19999999192e-05 3.19999999192e-05 3.12000000122e-05
iter SkipListDict 1000 0.000254999999925 0.00032699999997 0.000256000000036 0.000270400000045
iter SkipListDict 10000 0.0025270000001 0.00263700000005 0.0025270000001 0.00257640000004
iter SkipListDict 100000 0.0274139999999 0.030448 0.030448 0.0281898
iter SkipListDict 1000000 0.25981 0.274354 0.270155 0.2670302
iter banyan.SortedDict 100 7.9999999798e-06 9.99999997475e-06 7.9999999798e-06 9.1999999313e-06
iter banyan.SortedDict 1000 6.49999999496e-05 6.69999999445e-05 6.49999999496e-05 6.57999999476e-05
iter banyan.SortedDict 10000 0.000641000000087 0.000664999999799 0.000641000000087 0.000652000000036
iter banyan.SortedDict 100000 0.00669800000014 0.00937599999997 0.00937599999997 0.00803599999999
iter banyan.SortedDict 1000000 0.067994 0.087078 0.0861930000001 0.0761304000001
init SortedDict 100 1.99999999495e-05 2.19999999445e-05 2.10000000607e-05 2.10000000152e-05
init SortedDict 1000 0.000121999999919 0.000134000000116 0.000134000000116 0.000127400000019
init SortedDict 10000 0.00125600000001 0.00156400000014 0.00152600000001 0.0014858
init SortedDict 100000 0.018006 0.0313289999999 0.0204269999999 0.0214226
init SortedDict 1000000 0.356862 0.533704 0.533704 0.407379
init blist.sorteddict 100 0.000721999999996 0.000774999999976 0.000723000000107 0.000735600000053
init blist.sorteddict 1000 0.0102959999999 0.010401 0.0102959999999 0.0103416
init blist.sorteddict 10000 0.164372 0.16575 0.165017 0.1648978
init blist.sorteddict 100000 2.321039 2.392529 2.392529 2.3486238
init FastAVLTree 100 4.80000001062e-05 5.09999999849e-05 4.899999999e-05 4.88000000587e-05
init FastAVLTree 1000 0.000549000000092 0.000566000000163 0.000549999999976 0.000554200000033
init FastAVLTree 10000 0.00690400000008 0.00736800000004 0.00690400000008 0.00707160000002
init FastAVLTree 100000 0.104171 0.108471 0.104171 0.105314
init FastAVLTree 1000000 1.720752 1.759169 1.720752 1.7426378
init FastRBTree 100 4.09999997828e-05 4.59999998839e-05 4.20000001213e-05 4.27999999374e-05
init FastRBTree 1000 0.000494000000117 0.000541000000112 0.000495999999885 0.000506600000017
init FastRBTree 10000 0.00653699999998 0.006801 0.00655200000006 0.00663880000002
init FastRBTree 100000 0.097133 0.100265 0.097145 0.0978818
init FastRBTree 1000000 1.577052 1.655922 1.601273 1.6120116
init SkipListDict 100 0.000514000000067 0.000563000000056 0.000514000000067 0.000543000000062
init SkipListDict 1000 0.00572200000011 0.00599199999988 0.00585500000011 0.00586859999999
init SkipListDict 10000 0.068025 0.074848 0.0705439999999 0.0709292
init SkipListDict 100000 1.557644 2.159816 1.575309 1.7120488
init banyan.SortedDict 100 5.49999999748e-05 5.6000000086e-05 5.49999999748e-05 5.51999999971e-05
init banyan.SortedDict 1000 0.000595999999859 0.000676999999996 0.000602000000072 0.000615199999993
init banyan.SortedDict 10000 0.00813900000003 0.00839900000005 0.00821599999995 0.00824499999999
init banyan.SortedDict 100000 0.143298 0.144576 0.143836 0.1438618
init banyan.SortedDict 1000000 2.547248 2.804238 2.596955 2.6614146
