bpo-25246: Optimize deque.remove()

[rhettinger]

Alternate PR without an API change. Equivalent to: i = d.index(v); del d[i].

Baseline timing:

$ ./python.exe -m timeit -r 11 -s 'from collections import deque' 'd=deque(range(1000))' 'for i in reversed(range(1000)): d.remove(i)'
50 loops, best of 11: 9.83 msec per loop

Timing with the PR:

$ ./python.exe -m timeit -r 11  -s 'from collections import deque' 'd=deque(range(1000))' 'for i in reversed(range(1000)): d.remove(i)'
50 loops, best of 11: 5.19 msec per loop

https://bugs.python.org/issue25246

[bedevere-bot]

🤖 New build scheduled with the buildbot fleet by @rhettinger for commit bf52c67 🤖

If you want to schedule another build, you need to add the ":hammer: test-with-buildbots" label again.

[bedevere-bot]

🤖 New build scheduled with the buildbot fleet by @rhettinger for commit fff273b 🤖

If you want to schedule another build, you need to add the ":hammer: test-with-buildbots" label again.

[bedevere-bot]

🤖 New build scheduled with the buildbot fleet by @rhettinger for commit a8600ac 🤖

If you want to schedule another build, you need to add the ":hammer: test-with-buildbots" label again.

[bedevere-bot]

🤖 New build scheduled with the buildbot fleet by @rhettinger for commit 34dc45b 🤖

If you want to schedule another build, you need to add the ":hammer: test-with-buildbots" label again.

[bedevere-bot]

🤖 New build scheduled with the buildbot fleet by @rhettinger for commit 357cea5 🤖

If you want to schedule another build, you need to add the ":hammer: test-with-buildbots" label again.

[bedevere-bot]

🤖 New build scheduled with the buildbot fleet by @rhettinger for commit 039d09d 🤖

If you want to schedule another build, you need to add the ":hammer: test-with-buildbots" label again.

[pablogsal]

LGTM

Fantastic job, @rhettinger !