why not bisect options?

rbossy at jouy.inra.fr rbossy at jouy.inra.fr
Sat Mar 1 08:51:58 EST 2008


Selon Raymond Hettinger <python at rcn.com>:

> [Robert Bossy]
> > I thought it would be useful if insort and consorts* could accept the
> > same options than list.sort, especially key and cmp.
>
> If you're going to do many insertions or searches, wouldn't it be
> *much* more efficient to store your keys in a separate array?
>
> The sort() function guarantees that it calls the key function exactly
> once for each member of the list.  With and bisect/insort, successive
> searches can call the key function over and over again with the same
> value.

Yeah, sure. Thanks for pointing that out.

RB



More information about the Python-list mailing list