Message190605
> 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... |
|
Date |
User |
Action |
Args |
2013-06-04 17:01:54 | JBernardo | set | recipients:
+ JBernardo, rhettinger, pitrou, neologix, sbt |
2013-06-04 17:01:54 | JBernardo | set | messageid: <1370365314.37.0.276072863691.issue18078@psf.upfronthosting.co.za> |
2013-06-04 17:01:54 | JBernardo | link | issue18078 messages |
2013-06-04 17:01:54 | JBernardo | create | |
|