Author JBernardo
Recipients JBernardo, neologix, pitrou, rhettinger, sbt
Date 2013-06-04.17:01:54
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1370365314.37.0.276072863691.issue18078@psf.upfronthosting.co.za>
In-reply-to
Content
> Here, removing a thread
> from a wait queue other than the one from which it was signalled is
> O(waiting threads).

To be fair, You will probably never have more than a few hundred/thousand threads on a process. Usually you'll work under a few dozen threads.

To reduce the complexity on average, you could use a set, but `notify` no longer will be able to follow insertion order.

I was hoping it could be done later...
History
Date User Action Args
2013-06-04 17:01:54JBernardosetrecipients: + JBernardo, rhettinger, pitrou, neologix, sbt
2013-06-04 17:01:54JBernardosetmessageid: <1370365314.37.0.276072863691.issue18078@psf.upfronthosting.co.za>
2013-06-04 17:01:54JBernardolinkissue18078 messages
2013-06-04 17:01:54JBernardocreate