queue.Queue.queue is a MutableSequence

[sobolevn]

It is deque in Queue and list in LifoQueue and PriorityQueue
Source:

• https://github.com/python/cpython/blob/3a5afc14e16370c1f4f72d43cb553298ad9a1fa4/Lib/queue.py#L207
• https://github.com/python/cpython/blob/3a5afc14e16370c1f4f72d43cb553298ad9a1fa4/Lib/queue.py#L230
• https://github.com/python/cpython/blob/3a5afc14e16370c1f4f72d43cb553298ad9a1fa4/Lib/queue.py#L246

Refs #3472
Refs #3879

[sobolevn]

Or maybe it can be deque and list directly? 🤔

[AlexWaygood]

Title of the PR should say MutableSequence, not MutableMapping ;)

[hauntsaninja]

Hmm, this would be a regression for the #3472 use case

[sobolevn]

Yet another problem with CPython's design 😒
We should have some BaseQueue base class, where queue: Any is defined and exact types with exact queue types.

Ok. I will define queue types for LifoQueue and PriorityQueue. Probably, Queue should be Any.

[github-actions]

According to mypy_primer, this change has no effect on the checked open source code. 🤖🎉