[issue23705] Speed-up deque.__contains__

[Raymond Hettinger]

New submission from Raymond Hettinger:

Help deques match the performance of lists for a __contains__ check.  Comparative timings are attached.

----------
assignee: rhettinger
components: Library (Lib)
files: deque_contains0.diff
keywords: patch
messages: 238496
nosy: rhettinger
priority: normal
severity: normal
stage: patch review
status: open
title: Speed-up deque.__contains__
type: performance
versions: Python 3.5
Added file: http://bugs.python.org/file38553/deque_contains0.diff

_______________________________________
Python tracker <report at bugs.python.org>
<http://bugs.python.org/issue23705>
_______________________________________