[issue6778] False positives given through bisect module (binary search)

Change by Mark Dickinson : -- components: +Extension Modules ___ Python tracker ___ ___ Python-bugs-list mailing list Unsubscribe:

[issue6778] False positives given through bisect module (binary search)

Change by Mark Dickinson : -- components: -Distutils, Documentation, Extension Modules, Installation, Parser, email nosy: -barry, docs@python, dstufft, eric.araujo, lys.nikolaou, pablogsal type: security -> behavior ___ Python tracker

[issue6778] False positives given through bisect module (binary search)

Change by Paola Cosio : -- assignee: -> docs@python components: +Distutils, Documentation, Installation, Parser, email nosy: +barry, docs@python, dstufft, eric.araujo, lys.nikolaou, pablogsal type: behavior -> security ___ Python tracker

[issue6778] False positives given through bisect module (binary search)

New submission from kaashif musharraf.az...@gmail.com: I tried Python's bisect module on a large word list (words.txt contained in http://www.greenteapress.com/thinkpython/swampy/swampy.1.1.zip) If I search for something like 'musefully', 'museful' will come up as a match. Maybe that's a

[issue6778] False positives given through bisect module (binary search)

R. David Murray rdmur...@bitdance.com added the comment: It's not a match, it's an insertion point. The bisect module doesn't have a method that can be used directly to determine if an item is not in the list. Take a careful look at the example, especially the second part. If you think it