[Python-Dev] [Python-checkins] cpython: Issue #17385: Fix quadratic behavior in threading.Condition

[Ezio Melotti]

On Mon, Mar 11, 2013 at 3:14 AM, Ezio Melotti <ezio.melotti at gmail.com> wrote:
> Hi,
>
> On Mon, Mar 11, 2013 at 2:58 AM, raymond.hettinger
> <python-checkins at python.org> wrote:
>> http://hg.python.org/cpython/rev/0f86b51f8f8b
>> changeset:   82592:0f86b51f8f8b
>> user:        Raymond Hettinger <python at rcn.com>
>> date:        Sun Mar 10 17:57:28 2013 -0700
>> summary:
>>   Issue #17385: Fix quadratic behavior in threading.Condition
>>
>> files:
>>   Lib/threading.py |  10 ++++++++--
>>   Misc/NEWS        |   3 +++
>>   2 files changed, 11 insertions(+), 2 deletions(-)
>>
>>
>> diff --git a/Lib/threading.py b/Lib/threading.py
>> --- a/Lib/threading.py
>> +++ b/Lib/threading.py
>> @@ -10,6 +10,12 @@
>>      from time import time as _time
>>  from traceback import format_exc as _format_exc
>>  from _weakrefset import WeakSet
>> +try:
>> +    from _itertools import islice as _slice
>> +    from _collections import deque as _deque
>> +except ImportError:
>> +    from itertools import islice as _islice
>> +    from collections import deque as _deque
>>
>
> Shouldn't the one in the 'try' be _islice too?
>

Also I don't seem to have an _itertools module.  Is this something
used by the other VMs?

> Best Regards,
> Ezio Melotti