[issue1619060] bisect on presorted list

Guido van Rossum report at bugs.python.org
Thu Mar 13 00:14:52 CET 2008


Guido van Rossum <guido at python.org> added the comment:

Sorry, I will claim ignorance on this one. I don't recall the last time
I've used a bisection, but it was probably around the time bisect.py was
first added to the standard library.  I do recall using heap sort as a
way to compute the top N items.  I've always done that by explicitly
mapping the raw data to a list of (key, value) tuples.

The arguments worrying about bad design make some sense to me;
consistency isn't always the panacea that people want it to be...

----------
assignee: gvanrossum -> rhettinger

_____________________________________
Tracker <report at bugs.python.org>
<http://bugs.python.org/issue1619060>
_____________________________________


More information about the Python-bugs-list mailing list