[issue1451588] bisect should support a custom comparison function

[Raymond Hettinger]

Raymond Hettinger <rhettinger at users.sourceforge.net> added the comment:

Sorry, am closing this RFE because its not the best way to use the 
bisect tools.  The cmp function is going away in Py3.0 in favor of key 
functions.  Yet, even those do not play nicely with bisect because the 
function results are not stored between successive calls to bisect.  
Accordingly, it is almost always better to arrange the records in a 
decorated style so that they can be compared directly and not through a 
cmp or key function.

The one misgiving is that is feels odd to be able to sort by a key 
function but not maintain that order or search that ordering using the 
bisect module.  Yet, there is a simple reason for the difference -- sort
() works on the entire sequence at once and can take advantage of the 
single key function call per element -- in contrast, the bisect 
functions have finer granularity and the cmp/key functions no longer 
make sense.

----------
nosy: +rhettinger
resolution:  -> rejected
status: open -> closed

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