Author JBernardo
Recipients JBernardo, neologix, pitrou, rhettinger, sbt
Date 2013-06-04.11:01:26
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1370343686.8.0.625095757928.issue18078@psf.upfronthosting.co.za>
In-reply-to
Content
> I'm not convinced it's really useful.

It doesn't seem a lot useful until you *really* need it. I've got 2 highly parallel programs that took advantage of this pattern.


> the wait is O(C) (appending to C wait queues) and wakeup
> is O(CT) (C removal from a T-length deque).

That's another thing that I wanted to address, but I didn't want to change the data structure in this patch.

The complexity for `notify` and `notify_all` is the same as before.
History
Date User Action Args
2013-06-04 11:01:26JBernardosetrecipients: + JBernardo, rhettinger, pitrou, neologix, sbt
2013-06-04 11:01:26JBernardosetmessageid: <1370343686.8.0.625095757928.issue18078@psf.upfronthosting.co.za>
2013-06-04 11:01:26JBernardolinkissue18078 messages
2013-06-04 11:01:26JBernardocreate