why not bisect options?

castironpi at gmail.com castironpi at gmail.com
Fri Feb 29 22:36:06 CET 2008


On Feb 29, 1:15 pm, Raymond Hettinger <pyt... at rcn.com> wrote:
> [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.
>
> Raymond

Since sort time is at least linear, sort ( key, obj ) pairs; return
obj's.



More information about the Python-list mailing list