[pypy-issue] [issue1599] quadratic time in list.extend(sometuple)

[Philip Jenvey]

Philip Jenvey <pjenvey at underboss.org> added the comment:

The actual shrinking should only occur when a length_hint reported a greater 
size than the actual amount the list was extended by. Which should never happen 
w/ a plain tuple

        # cut back if the length hint was too large
        if extended < length_hint:
            w_list._resize_hint(w_list.length())

________________________________________
PyPy bug tracker <tracker at bugs.pypy.org>
<https://bugs.pypy.org/issue1599>
________________________________________