➜

This issue tracker has been migrated to GitHub, and is currently read-only.
For more information, see the GitHub FAQs in the Python's Developer Guide.

Author benjamin.peterson
Recipients benjamin.peterson, newacct, rhettinger
Date 2011-02-11.01:50:58
SpamBayes Score 0.0013604778
Marked as misclassified No
Message-id <1297389059.22.0.33671254916.issue11180@psf.upfronthosting.co.za>
In-reply-to
Content 
I think you should implement and benchmark one of them. I'm dubious that the better asymptotic values will really translate into better performance. For example, the O(n) median selection algorithm has a large constant factor associated with it.
History
Date User Action Args
2011-02-11 01:50:59benjamin.petersonsetrecipients: + benjamin.peterson, rhettinger, newacct
2011-02-11 01:50:59benjamin.petersonsetmessageid: <1297389059.22.0.33671254916.issue11180@psf.upfronthosting.co.za>
2011-02-11 01:50:58benjamin.petersonlinkissue11180 messages
2011-02-11 01:50:58benjamin.petersoncreate