[issue3301] DoS when lo is negative in bisect.insort_right() / _left()

[STINNER Victor]

New submission from STINNER Victor <haypo at users.sourceforge.net>:

"import bisect; bisect.insort(range(4), -1, -1)" goes into an 
unlimited loop.  Workaround: replace negative lo value by zero. The 
function may raise an exception.

----------
components: Library (Lib)
files: bisect_lo.patch
keywords: patch
messages: 69334
nosy: haypo
severity: normal
status: open
title: DoS when lo is negative in bisect.insort_right() / _left()
type: crash
versions: Python 2.6
Added file: http://bugs.python.org/file10830/bisect_lo.patch

_______________________________________
Python tracker <report at bugs.python.org>
<http://bugs.python.org/issue3301>
_______________________________________