[issue18078] threading.Condition to allow notify on a specific waiter

Charles-François Natali report at bugs.python.org
Tue Jun 4 18:25:18 CEST 2013


Charles-François Natali added the comment:

> Which just means that waiting on C conditions is C times more expensive than
> waiting on 1 currently is.  That seems reasonable enough to me, and anyway,
> I would expect C to be fairly small.

Waking up a single thread (through notify()) is currently O(1) (since
it's unqueued from the head of the deque). Here, removing a thread
from a wait queue other than the one from which it was signalled is
O(waiting threads).

----------

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


More information about the Python-bugs-list mailing list