Author neologix
Recipients JBernardo, neologix, pitrou, rhettinger, sbt
Date 2013-06-04.16:25:18
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <>
In-reply-to <>
> 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).
Date User Action Args
2013-06-04 16:25:18neologixsetrecipients: + neologix, rhettinger, pitrou, sbt, JBernardo
2013-06-04 16:25:18neologixlinkissue18078 messages
2013-06-04 16:25:18neologixcreate