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
|
add SortedList_Py36 100 3.0000000013075123e-06 6.000000000838668e-06 4.000000000559112e-06 4.400000000259751e-06
add SortedList_Py36 1000 1.799999999896329e-05 1.8999999999991246e-05 1.799999999896329e-05 1.8399999999374473e-05
add SortedList_Py36 10000 0.0001650000000008589 0.00021499999999896602 0.0001650000000008589 0.00017540000000053623
add SortedList_Py36 100000 0.0018770000000003506 0.0022479999999998057 0.0019119999999990256 0.00197579999999995
add SortedList_Py36 1000000 0.025031000000000247 0.0275540000000003 0.025603000000000264 0.02588720000000002
update_small SortedList_Py36 100 1.4999999999432134e-05 1.600000000046009e-05 1.4999999999432134e-05 1.5399999999488045e-05
update_small SortedList_Py36 1000 0.00015499999999946112 0.00015900000000002024 0.00015600000000048908 0.00015660000000004005
update_small SortedList_Py36 10000 0.0016479999999994277 0.0018250000000001876 0.0016899999999999693 0.0017056000000000183
update_small SortedList_Py36 100000 0.01842000000000077 0.018912999999999514 0.018525000000000347 0.018599199999999882
update_small SortedList_Py36 1000000 0.22294099999999872 0.22647800000000018 0.22482300000000066 0.22483739999999913
update_large SortedList_Py36 100 2.1999999997746045e-05 2.3999999999801958e-05 2.200000000129876e-05 2.259999999907336e-05
update_large SortedList_Py36 1000 0.000226999999998867 0.00023399999999895726 0.00022799999999989495 0.00022939999999920245
update_large SortedList_Py36 10000 0.0030959999999993215 0.0031970000000001164 0.0031330000000018288 0.003133400000000108
update_large SortedList_Py36 100000 0.039533999999999736 0.039965999999999724 0.039867000000000985 0.039783200000000817
update_large SortedList_Py36 1000000 0.6101419999999997 0.6381559999999986 0.6262419999999977 0.6261335999999993
contains SortedList_Py36 100 2.0000000020559128e-06 4.000000000559112e-06 2.9999999995311555e-06 3.000000000952241e-06
contains SortedList_Py36 1000 9.999999999621423e-06 1.100000000064938e-05 1.0999999997096666e-05 1.0599999999527654e-05
contains SortedList_Py36 10000 9.700000000023579e-05 0.00010200000000182285 9.800000000126374e-05 9.880000000066503e-05
contains SortedList_Py36 100000 0.00122299999999953 0.0012970000000009918 0.001246999999999332 0.0012526000000001147
contains SortedList_Py36 1000000 0.015520000000002199 0.01594599999999957 0.015700999999999965 0.015729400000000025
remove SortedList_Py36 100 2.9999999995311555e-06 4.9999999980343546e-06 4.000000000559112e-06 3.999999999138026e-06
remove SortedList_Py36 1000 1.8000000000739647e-05 2.8999999997836312e-05 1.9999999999242846e-05 2.119999999976585e-05
remove SortedList_Py36 10000 0.00017500000000225668 0.0001889999999988845 0.00017600000000328464 0.0001806000000009078
remove SortedList_Py36 100000 0.0019810000000006767 0.0021020000000007144 0.00198999999999927 0.0020194000000003597
remove SortedList_Py36 1000000 0.025354999999997574 0.025956000000000756 0.025604000000001292 0.025616600000000746
delitem SortedList_Py36 100 5.000000001587068e-06 6.999999996537554e-06 5.999999999062311e-06 5.799999999567262e-06
delitem SortedList_Py36 1000 2.5999999998305157e-05 3.0999999999892225e-05 2.800000000036107e-05 2.8199999999856117e-05
delitem SortedList_Py36 10000 0.000476999999996508 0.0005000000000023874 0.0004880000000042628 0.0004884000000004107
delitem SortedList_Py36 100000 0.005493999999998778 0.005729999999999791 0.005639999999999645 0.005621599999999205
delitem SortedList_Py36 1000000 0.06923900000000316 0.0708800000000025 0.06985999999999848 0.07008960000000002
bisect SortedList_Py36 100 2.9999999995311555e-06 3.999999997006398e-06 2.9999999995311555e-06 3.3999999985212525e-06
bisect SortedList_Py36 1000 1.100000000064938e-05 1.1999999998124622e-05 1.1999999998124622e-05 1.1599999999134525e-05
bisect SortedList_Py36 10000 0.00021999999999877673 0.00022399999999578313 0.0002210000000033574 0.0002215999999975793
bisect SortedList_Py36 100000 0.0027780000000063865 0.002805999999999642 0.002790999999994881 0.002790199999999743
bisect SortedList_Py36 1000000 0.03744800000000481 0.038862999999999204 0.03832700000000244 0.03818520000000092
getitem SortedList_Py36 100 1.9999999949504854e-06 2.9999999995311555e-06 2.0000000020559128e-06 2.399999998203839e-06
getitem SortedList_Py36 1000 7.999999994012796e-06 9.999999996068709e-06 8.999999998593466e-06 8.799999999098419e-06
getitem SortedList_Py36 10000 0.00023399999999895726 0.00023799999999596366 0.00023600000000101318 0.00023579999999867596
getitem SortedList_Py36 100000 0.0027790000000038617 0.002950999999995929 0.0028190000000023474 0.002830400000000566
getitem SortedList_Py36 1000000 0.03455799999999698 0.037029000000003975 0.034708999999999435 0.03527400000000114
pop SortedList_Py36 100 2.9999999995311555e-06 5.999999999062311e-06 3.999999997006398e-06 4.199999999343618e-06
pop SortedList_Py36 1000 1.4999999997655777e-05 1.6000000002236447e-05 1.5000000004761205e-05 1.5400000000909132e-05
pop SortedList_Py36 10000 0.0001260000000016248 0.00013100000000321188 0.00012699999999910005 0.00012760000000184847
pop SortedList_Py36 100000 0.0012459999999947513 0.0012940000000014606 0.0012490000000013879 0.001261999999998409
pop SortedList_Py36 1000000 0.012709999999998445 0.013488999999999862 0.012872000000001549 0.01297919999999948
index SortedList_Py36 100 2.9999999995311555e-06 4.0000000041118255e-06 2.9999999995311555e-06 3.399999999942338e-06
index SortedList_Py36 1000 1.5000000004761205e-05 1.6000000002236447e-05 1.6000000002236447e-05 1.5800000001320312e-05
index SortedList_Py36 10000 0.0002610000000018431 0.0002769999999969741 0.0002649999999988495 0.0002667999999985682
index SortedList_Py36 100000 0.0031409999999993943 0.0033670000000043387 0.003327000000005853 0.0032654000000022164
index SortedList_Py36 1000000 0.04185199999999867 0.0427309999999963 0.04242500000000149 0.04237899999999968
iter SortedList_Py36 100 9.999999996068709e-06 1.4000000000180535e-05 1.100000000064938e-05 1.160000000055561e-05
iter SortedList_Py36 1000 8.899999999556485e-05 9.399999999715192e-05 8.900000000267028e-05 9.07999999995468e-05
iter SortedList_Py36 10000 0.0009080000000025734 0.0009820000000004825 0.0009090000000000487 0.000932400000002076
iter SortedList_Py36 100000 0.009134000000003084 0.009698000000000206 0.00938899999999876 0.009386400000001061
iter SortedList_Py36 1000000 0.0916080000000008 0.0944640000000021 0.09226199999999807 0.09256060000000162
count SortedList_Py36 100 2.9999999995311555e-06 4.999999994481641e-06 2.9999999995311555e-06 3.599999998016301e-06
count SortedList_Py36 1000 1.599999999513102e-05 1.7999999997186933e-05 1.699999999971169e-05 1.6999999998290606e-05
count SortedList_Py36 10000 0.00016300000000057935 0.00017099999999459214 0.00016300000000057935 0.00016479999999887695
count SortedList_Py36 100000 0.0021209999999953766 0.002195000000000391 0.0021459999999962065 0.0021481999999977573
count SortedList_Py36 1000000 0.02433300000000571 0.02506999999999948 0.024588999999998862 0.024653000000000702
priorityqueue SortedList_Py36 100 2.5999999998305157e-05 2.9999999995311555e-05 2.7000000002885827e-05 2.7599999999949886e-05
priorityqueue SortedList_Py36 1000 0.0002589999999997872 0.0002649999999988495 0.00026199999999931833 0.0002622000000002345
priorityqueue SortedList_Py36 10000 0.002605000000002633 0.002670999999999424 0.002653999999999712 0.0026474000000007436
priorityqueue SortedList_Py36 100000 0.02757800000000543 0.03581799999999902 0.027949999999997033 0.029419400000001872
priorityqueue SortedList_Py36 1000000 0.3430259999999947 0.3477409999999992 0.3446819999999917 0.34540199999999854
multiset SortedList_Py36 100 2.3999999996249244e-05 2.7000000002885827e-05 2.4999999993724487e-05 2.5199999998903878e-05
multiset SortedList_Py36 1000 0.00022299999999120246 0.0002309999999994261 0.00022400000000288856 0.00022600000000068122
multiset SortedList_Py36 10000 0.0026519999999976562 0.0027050000000059526 0.0026519999999976562 0.0026719999999983203
multiset SortedList_Py36 100000 0.028645999999994842 0.02928900000000567 0.029002999999988788 0.029025799999993752
multiset SortedList_Py36 1000000 0.387605999999991 0.38980800000000215 0.38816599999999823 0.38830059999999944
ranking SortedList_Py36 100 2.800000000036107e-05 3.699999999184911e-05 3.000000000952241e-05 3.1400000000303405e-05
ranking SortedList_Py36 1000 0.0002559999999931506 0.00032099999999957163 0.0002589999999997872 0.000271799999995892
ranking SortedList_Py36 10000 0.0037889999999976 0.0039439999999899555 0.003862999999995509 0.0038547999999934746
ranking SortedList_Py36 100000 0.043925000000001546 0.04416299999999751 0.04400599999999599 0.044036599999998316
ranking SortedList_Py36 1000000 0.5705609999999979 0.5750240000000133 0.5745830000000041 0.5735228000000063
neighbor SortedList_Py36 100 2.2999999998774e-05 3.100000000699765e-05 2.7000000002885827e-05 2.640000000155851e-05
neighbor SortedList_Py36 1000 0.00023399999999185184 0.0002539999999982001 0.00024399999999502597 0.00024379999999553094
neighbor SortedList_Py36 10000 0.003401999999994132 0.003448000000005891 0.0034139999999922566 0.0034225999999989653
neighbor SortedList_Py36 100000 0.03961200000000531 0.040716000000003305 0.03989900000000546 0.04009700000000009
neighbor SortedList_Py36 1000000 0.5418409999999909 0.5505160000000018 0.5442249999999973 0.5456599999999951
intervals SortedList_Py36 100 2.9999999995311555e-05 3.8000000003535206e-05 3.499999999689862e-05 3.4399999998413476e-05
intervals SortedList_Py36 1000 0.0002789999999919246 0.0002910000000042601 0.00028700000000014825 0.0002857999999974936
intervals SortedList_Py36 10000 0.004247000000006551 0.004334999999997535 0.0042839999999984 0.004291399999999612
intervals SortedList_Py36 100000 0.05050799999999356 0.050981999999990535 0.05068500000000142 0.05072739999999669
intervals SortedList_Py36 1000000 0.6593579999999974 0.683441000000002 0.6675359999999984 0.6695738000000006
init SortedList_Py36 100 1.4000000007285962e-05 1.6000000002236447e-05 1.5000000004761205e-05 1.5000000001919033e-05
init SortedList_Py36 1000 0.000160999999991418 0.00016499999999552983 0.00016300000000057935 0.00016279999999824213
init SortedList_Py36 10000 0.0022149999999925285 0.002466999999995778 0.002220999999991591 0.0022759999999948377
init SortedList_Py36 100000 0.030724000000006413 0.031018999999986363 0.03082899999999711 0.030850399999999924
init SortedList_Py36 1000000 0.5280719999999945 0.541955999999999 0.5355090000000047 0.5349019999999995
add SortedList_Py27 100 4.99999999981e-06 6.00000000084e-06 5.99999999906e-06 5.60000000007e-06
add SortedList_Py27 1000 2.89999999996e-05 3.00000000006e-05 2.89999999996e-05 2.91999999998e-05
add SortedList_Py27 10000 0.000229000000001 0.000234000000001 0.000231999999999 0.0002316
add SortedList_Py27 100000 0.002509 0.002706 0.002556 0.0025776
add SortedList_Py27 1000000 0.032215 0.034093 0.032678 0.0329566
update_small SortedList_Py27 100 2.30000000006e-05 2.39999999998e-05 2.39999999998e-05 2.36000000001e-05
update_small SortedList_Py27 1000 0.000219000000001 0.000220000000001 0.000220000000001 0.000219800000001
update_small SortedList_Py27 10000 0.002258 0.002306 0.002269 0.002281
update_small SortedList_Py27 100000 0.024072 0.024972 0.024232 0.0243512
update_small SortedList_Py27 1000000 0.268289 0.271479 0.271169 0.2705138
update_large SortedList_Py27 100 2.39999999998e-05 2.50000000008e-05 2.39999999998e-05 2.42e-05
update_large SortedList_Py27 1000 0.000207000000003 0.000209000000002 0.000208999999998 0.000208400000001
update_large SortedList_Py27 10000 0.002549 0.002598 0.002554 0.002569
update_large SortedList_Py27 100000 0.034275 0.034641 0.034454 0.0344408
update_large SortedList_Py27 1000000 0.564191 0.580027 0.569077 0.5712914
contains SortedList_Py27 100 2.99999999953e-06 4.00000000056e-06 4.00000000056e-06 3.60000000086e-06
contains SortedList_Py27 1000 1.40000000002e-05 1.60000000022e-05 1.49999999977e-05 1.49999999998e-05
contains SortedList_Py27 10000 0.000129999999999 0.000131 0.000131 0.0001306
contains SortedList_Py27 100000 0.001509 0.001582 0.001538 0.0015384
contains SortedList_Py27 1000000 0.019152 0.019535 0.01926 0.0193272
remove SortedList_Py27 100 4.99999999803e-06 5.99999999906e-06 5.00000000159e-06 5.39999999916e-06
remove SortedList_Py27 1000 2.69999999993e-05 2.90000000014e-05 2.80000000004e-05 2.79999999997e-05
remove SortedList_Py27 10000 0.000261000000002 0.000343999999998 0.000263 0.0002786
remove SortedList_Py27 100000 0.002811 0.003039 0.002821 0.0028828
remove SortedList_Py27 1000000 0.035495 0.036264 0.035858 0.0358468
delitem SortedList_Py27 100 5.99999999906e-06 8.00000000112e-06 6.99999999654e-06 6.99999999938e-06
delitem SortedList_Py27 1000 3.79999999964e-05 3.9000000001e-05 3.80000000035e-05 3.82000000002e-05
delitem SortedList_Py27 10000 0.000787000000003 0.000828000000006 0.000810999999999 0.000807400000002
delitem SortedList_Py27 100000 0.009636 0.010017 0.009796 0.0098078
delitem SortedList_Py27 1000000 0.12118 0.122962 0.121622 0.1218906
bisect SortedList_Py27 100 4.00000000411e-06 5.00000000159e-06 4.00000000411e-06 4.40000000168e-06
bisect SortedList_Py27 1000 1.60000000022e-05 1.80000000043e-05 1.79999999972e-05 1.74000000001e-05
bisect SortedList_Py27 10000 0.000329999999998 0.000336999999995 0.000333000000005 0.0003334
bisect SortedList_Py27 100000 0.004142 0.00422200000001 0.004167 0.0041744
bisect SortedList_Py27 1000000 0.055886 0.059278 0.057515 0.0575404
getitem SortedList_Py27 100 2.99999999953e-06 5.00000000159e-06 3.99999999701e-06 3.79999999893e-06
getitem SortedList_Py27 1000 1.30000000027e-05 1.49999999977e-05 1.40000000002e-05 1.40000000002e-05
getitem SortedList_Py27 10000 0.000450000000001 0.000481000000001 0.000452000000003 0.000457200000001
getitem SortedList_Py27 100000 0.005599 0.005682 0.00566000000001 0.0056416
getitem SortedList_Py27 1000000 0.06932 0.069762 0.069544 0.0695746
pop SortedList_Py27 100 5.00000000159e-06 5.99999999906e-06 5.00000000159e-06 5.40000000058e-06
pop SortedList_Py27 1000 2.40000000034e-05 2.59999999983e-05 2.50000000008e-05 2.51999999989e-05
pop SortedList_Py27 10000 0.000208999999998 0.000211 0.000210000000003 0.000209800000002
pop SortedList_Py27 100000 0.002057 0.002107 0.002066 0.0020782
pop SortedList_Py27 1000000 0.020965 0.021649 0.021187 0.0212316
index SortedList_Py27 100 4.99999999448e-06 5.99999999906e-06 5.00000000159e-06 5.19999999824e-06
index SortedList_Py27 1000 2.69999999958e-05 2.80000000004e-05 2.69999999958e-05 2.71999999981e-05
index SortedList_Py27 10000 0.000450999999998 0.000458000000002 0.000453999999998 0.0004544
index SortedList_Py27 100000 0.005233 0.005312 0.005278 0.0052754
index SortedList_Py27 1000000 0.067246 0.069132 0.068308 0.0682764
iter SortedList_Py27 100 2.09999999967e-05 2.29999999988e-05 2.20000000013e-05 2.2199999998e-05
iter SortedList_Py27 1000 0.000183 0.000184000000004 0.000183 0.000183400000002
iter SortedList_Py27 10000 0.001803 0.001881 0.001805 0.0018284
iter SortedList_Py27 100000 0.018057 0.018134 0.018101 0.018101
iter SortedList_Py27 1000000 0.183864 0.187691 0.186797 0.1859794
count SortedList_Py27 100 3.99999999701e-06 5.99999999906e-06 3.99999999701e-06 4.39999999884e-06
count SortedList_Py27 1000 2.29999999988e-05 4.20000000005e-05 2.30000000059e-05 2.6800000002e-05
count SortedList_Py27 10000 0.000253999999998 0.00029 0.000254999999996 0.0002618
count SortedList_Py27 100000 0.002563 0.002799 0.00259 0.0026518
count SortedList_Py27 1000000 0.029672 0.031056 0.030678 0.030532
priorityqueue SortedList_Py27 100 3.9000000001e-05 5.49999999961e-05 3.9000000001e-05 4.41999999993e-05
priorityqueue SortedList_Py27 1000 0.000349999999997 0.000396000000002 0.000366999999997 0.0003688
priorityqueue SortedList_Py27 10000 0.003615 0.003835 0.003696 0.0037028
priorityqueue SortedList_Py27 100000 0.038076 0.038656 0.038242 0.0382858
priorityqueue SortedList_Py27 1000000 0.444885 0.451387 0.447218 0.4478082
multiset SortedList_Py27 100 4.60000000118e-05 6.10000000023e-05 4.80000000067e-05 5.06000000058e-05
multiset SortedList_Py27 1000 0.000282999999996 0.000298000000001 0.000288000000012 0.000290600000002
multiset SortedList_Py27 10000 0.003523 0.003641 0.00359899999999 0.0035918
multiset SortedList_Py27 100000 0.038571 0.039055 0.038848 0.0388484
multiset SortedList_Py27 1000000 0.488409 0.493714 0.491175 0.490903
ranking SortedList_Py27 100 3.9000000001e-05 6.79999999988e-05 3.99999999985e-05 4.56000000014e-05
ranking SortedList_Py27 1000 0.000351999999992 0.000358000000006 0.000353000000004 0.000353999999999
ranking SortedList_Py27 10000 0.005747 0.00604299999999 0.00578 0.0058214
ranking SortedList_Py27 100000 0.069696 0.070031 0.069721 0.0697842
ranking SortedList_Py27 1000000 0.873583 0.876656 0.87445 0.8748472
neighbor SortedList_Py27 100 3.30000000019e-05 5.60000000007e-05 4.59999999975e-05 4.33999999984e-05
neighbor SortedList_Py27 1000 0.000323999999992 0.000386999999989 0.000349 0.000357599999995
neighbor SortedList_Py27 10000 0.00517599999999 0.005368 0.00521500000001 0.005238
neighbor SortedList_Py27 100000 0.062371 0.063121 0.06252 0.0626844
neighbor SortedList_Py27 1000000 0.788003 0.801527 0.789127 0.7920806
intervals SortedList_Py27 100 5.80000000099e-05 7.39999999979e-05 6.30000000115e-05 6.46000000074e-05
intervals SortedList_Py27 1000 0.000377999999998 0.000406999999996 0.000389000000013 0.000389600000003
intervals SortedList_Py27 10000 0.00639899999999 0.00653899999999 0.006471 0.0064582
intervals SortedList_Py27 100000 0.080056 0.081116 0.08034 0.0805066
intervals SortedList_Py27 1000000 1.015942 1.041253 1.019577 1.0234238
init SortedList_Py27 100 1.50000000048e-05 1.80000000114e-05 1.69999999997e-05 1.64000000041e-05
init SortedList_Py27 1000 0.000146000000001 0.000147000000013 0.000146999999998 0.000146800000002
init SortedList_Py27 10000 0.001938 0.001948 0.00193899999999 0.0019404
init SortedList_Py27 100000 0.025872 0.026131 0.025927 0.0259662
init SortedList_Py27 1000000 0.460304 0.48284 0.46602 0.4690878
add SortedList_PyPy 100 2e-05 2.4e-05 2.1e-05 2.18e-05
add SortedList_PyPy 1000 0.000133 0.000135 0.000134 0.000134
add SortedList_PyPy 10000 0.001022 0.002126 0.001826 0.001624
add SortedList_PyPy 100000 0.000706 0.009444 0.002507 0.0043316
add SortedList_PyPy 1000000 0.009677 0.013601 0.010685 0.0114206
update_small SortedList_PyPy 100 2.90000000005e-05 3.2e-05 3.09999999999e-05 3.08000000001e-05
update_small SortedList_PyPy 1000 0.00025 0.002246 0.00025 0.0006496
update_small SortedList_PyPy 10000 0.000601000000001 0.007728 0.002228 0.002908
update_small SortedList_PyPy 100000 0.004942 0.005732 0.005086 0.0052524
update_small SortedList_PyPy 1000000 0.053145 0.055807 0.053472 0.0540052
update_large SortedList_PyPy 100 2.79999999995e-05 3.2e-05 2.80000000004e-05 2.92000000001e-05
update_large SortedList_PyPy 1000 0.000109 0.000118 0.000112 0.0001132
update_large SortedList_PyPy 10000 0.001132 0.001342 0.001182 0.0012196
update_large SortedList_PyPy 100000 0.014781 0.01531 0.015231 0.0151286
update_large SortedList_PyPy 1000000 0.16877 0.192279 0.180976 0.1807552
contains SortedList_PyPy 100 7.99999999934e-06 8.99999999948e-06 8.00000000023e-06 8.1999999999e-06
contains SortedList_PyPy 1000 5.09999999991e-05 5.80000000001e-05 5.1e-05 5.23999999999e-05
contains SortedList_PyPy 10000 0.000243999999999 0.000928999999999 0.000253000000001 0.0004676
contains SortedList_PyPy 100000 0.000354 0.005398 0.00052 0.0023216
contains SortedList_PyPy 1000000 0.004624 0.016136 0.004914 0.0071716
remove SortedList_PyPy 100 7.99999999934e-06 9.99999999962e-06 8.00000000023e-06 8.59999999996e-06
remove SortedList_PyPy 1000 3.00000000006e-05 3.30000000002e-05 3.2e-05 3.18000000002e-05
remove SortedList_PyPy 10000 0.000265 0.000319 0.000271000000001 0.0002882
remove SortedList_PyPy 100000 0.000667000000001 0.00839 0.000680999999999 0.0032728
remove SortedList_PyPy 1000000 0.00629 0.007187 0.006537 0.0066546
delitem SortedList_PyPy 100 1.50000000003e-05 1.79999999999e-05 1.59999999987e-05 1.59999999999e-05
delitem SortedList_PyPy 1000 3.99999999994e-05 4.10000000004e-05 4.10000000004e-05 4.06000000002e-05
delitem SortedList_PyPy 10000 0.001285 0.001794 0.001549 0.0015572
delitem SortedList_PyPy 100000 0.000939 0.00493 0.001022 0.0018358
delitem SortedList_PyPy 1000000 0.005838 0.006354 0.005934 0.0059872
bisect SortedList_PyPy 100 5.99999999906e-06 7.99999999934e-06 7.00000000009e-06 6.8000000006e-06
bisect SortedList_PyPy 1000 1.9e-05 2.10000000003e-05 1.99999999992e-05 2e-05
bisect SortedList_PyPy 10000 0.000354999999999 0.001159 0.000520999999999 0.000653599999999
bisect SortedList_PyPy 100000 0.004009 0.008369 0.005833 0.005961
bisect SortedList_PyPy 1000000 0.006263 0.018023 0.006812 0.0088896
getitem SortedList_PyPy 100 5.99999999906e-06 7.00000000187e-06 7.00000000009e-06 6.60000000039e-06
getitem SortedList_PyPy 1000 1.69999999997e-05 1.9e-05 1.80000000007e-05 1.8e-05
getitem SortedList_PyPy 10000 0.000372 0.000442999999999 0.000382 0.0003928
getitem SortedList_PyPy 100000 0.000413000000002 0.002891 0.00043 0.000956200000001
getitem SortedList_PyPy 1000000 0.002756 0.005646 0.003225 0.0036866
pop SortedList_PyPy 100 1.00000000014e-05 1.30000000009e-05 1.19999999999e-05 1.16000000009e-05
pop SortedList_PyPy 1000 1.69999999997e-05 1.9e-05 1.80000000007e-05 1.80000000004e-05
pop SortedList_PyPy 10000 0.000128 0.000130000000002 0.000129999999999 0.0001294
pop SortedList_PyPy 100000 5.40000000004e-05 7.69999999992e-05 7.19999999994e-05 6.95999999998e-05
pop SortedList_PyPy 1000000 0.000293000000001 0.000385999999999 0.000295000000001 0.000313599999999
index SortedList_PyPy 100 8.00000000112e-06 9.99999999962e-06 9.00000000037e-06 9.00000000037e-06
index SortedList_PyPy 1000 3.39999999994e-05 3.70000000007e-05 3.59999999997e-05 3.56e-05
index SortedList_PyPy 10000 0.000332999999999 0.000383000000001 0.000335999999999 0.0003448
index SortedList_PyPy 100000 0.0043 0.012273 0.005926 0.006998
index SortedList_PyPy 1000000 0.006096 0.00675 0.006308 0.0064298
iter SortedList_PyPy 100 5.20000000002e-05 5.29999999994e-05 5.29999999994e-05 5.25999999997e-05
iter SortedList_PyPy 1000 2.39999999998e-05 2.80000000021e-05 2.49999999991e-05 2.58000000002e-05
iter SortedList_PyPy 10000 0.000138999999999 0.000149000000002 0.000141999999999 0.0001432
iter SortedList_PyPy 100000 0.000913000000001 0.00214 0.000940000000002 0.0011834
iter SortedList_PyPy 1000000 0.007549 0.019922 0.007949 0.0102208
count SortedList_PyPy 100 5.99999999906e-06 8.00000000112e-06 7.00000000009e-06 6.99999999973e-06
count SortedList_PyPy 1000 2.60000000001e-05 2.80000000004e-05 2.69999999993e-05 2.7e-05
count SortedList_PyPy 10000 0.000288999999999 0.000329000000001 0.000292000000002 0.0003012
count SortedList_PyPy 100000 0.000884999999998 0.0096 0.001132 0.0042446
count SortedList_PyPy 1000000 0.007248 0.008226 0.007941 0.0077634
priorityqueue SortedList_PyPy 100 5.60000000007e-05 6.09999999988e-05 5.79999999992e-05 5.84e-05
priorityqueue SortedList_PyPy 1000 0.000350000000001 0.000440000000001 0.000375999999999 0.000382400000001
priorityqueue SortedList_PyPy 10000 0.004105 0.021281 0.007609 0.0093112
priorityqueue SortedList_PyPy 100000 0.004337 0.013837 0.004639 0.0079218
priorityqueue SortedList_PyPy 1000000 0.050885 0.06712 0.053608 0.0565932
multiset SortedList_PyPy 100 4.50000000001e-05 6.60000000003e-05 4.90000000006e-05 5.16000000005e-05
multiset SortedList_PyPy 1000 0.000328 0.000384 0.000337000000002 0.000343399999999
multiset SortedList_PyPy 10000 0.004974 0.012581 0.009395 0.0094512
multiset SortedList_PyPy 100000 0.004687 0.014691 0.005036 0.0068866
multiset SortedList_PyPy 1000000 0.055817 0.073237 0.056152 0.0594666
ranking SortedList_PyPy 100 3.50000000005e-05 6.00000000013e-05 4.20000000005e-05 4.44000000009e-05
ranking SortedList_PyPy 1000 0.000289000000002 0.000339 0.000298000000001 0.000306000000001
ranking SortedList_PyPy 10000 0.005964 0.015123 0.008949 0.00982
ranking SortedList_PyPy 100000 0.006003 0.018609 0.007412 0.0103096
ranking SortedList_PyPy 1000000 0.05422 0.067642 0.055228 0.0575034
neighbor SortedList_PyPy 100 3.39999999994e-05 7.50000000025e-05 6.00000000013e-05 5.28000000017e-05
neighbor SortedList_PyPy 1000 0.000254999999999 0.001009 0.000271999999995 0.000414000000001
neighbor SortedList_PyPy 10000 0.005966 0.024879 0.011225 0.0129864
neighbor SortedList_PyPy 100000 0.005918 0.021443 0.008365 0.0101428
neighbor SortedList_PyPy 1000000 0.066036 0.067726 0.067034 0.066825
intervals SortedList_PyPy 100 4.99999999981e-05 8.10000000016e-05 7.19999999994e-05 6.82000000005e-05
intervals SortedList_PyPy 1000 0.000392000000002 0.001018 0.000415 0.000533400000001
intervals SortedList_PyPy 10000 0.008771 0.018332 0.014984 0.0141918
intervals SortedList_PyPy 100000 0.007077 0.036983 0.008231 0.0140156
intervals SortedList_PyPy 1000000 0.063993 0.074863 0.069252 0.0693392
init SortedList_PyPy 100 1.99999999992e-05 2.50000000008e-05 2.10000000003e-05 2.16000000002e-05
init SortedList_PyPy 1000 9.00000000037e-05 9.29999999961e-05 9.20000000022e-05 9.16000000011e-05
init SortedList_PyPy 10000 0.000955000000001 0.001045 0.000962999999999 0.000977400000001
init SortedList_PyPy 100000 0.011811 0.014879 0.012164 0.0125856
init SortedList_PyPy 1000000 0.143197 0.164691 0.156464 0.1554872
|
