[pypy-issue] Issue #2913: Deletion from array.array is far slower than CPython (pypy/pypy)

[Sean]

New issue 2913: Deletion from array.array is far slower than CPython
https://bitbucket.org/pypy/pypy/issues/2913/deletion-from-arrayarray-is-far-slower

Sean:

Hey,

The below script completes in about 50 seconds with Python 3.7 but after 10 mins still hasn't finished running under the latest version of PyPy shipped with Fedora 29, which is as follows:

```
Python 3.5.3 (7cafdf4fca72, Aug 27 2018, 22:02:53)
[PyPy 6.0.0 with GCC 8.2.1 20180801 (Red Hat 8.2.1-2)]
```

If you require any further information let me know!

```
import array
import random

MAX64 = 2**64 - 1
OP_QWORD_LEN = 3
OPS = 200

ars = []
for x in range(100000):
    ars.append(array.array('Q', [MAX64 for x in range(OPS * OP_QWORD_LEN)]))

for x in range(100000):
    ar = ars[x]
    for _ in range(250):
        idx = int(len(ar) * random.random())
        del ar[idx]
```