sorting with expensive compares?

Dan Stromberg strombrg at dcs.nac.uci.edu
Thu Dec 22 17:06:42 EST 2005


Hi folks.

Python appears to have a good sort method, but when sorting array elements
that are very large, and hence have very expensive compares, is there some
sort of already-available sort function that will merge like elements into
a chain, so that they won't have to be recompared as many times?

Thanks!




More information about the Python-list mailing list