Message 257409 - Python tracker

➜

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	jtaylor
Recipients	alex, ezio.melotti, jtaylor, scoder, steven.daprano, terry.reedy, thomasahle, tim.peters, upendra-k14, vajrasky
Date	2016-01-03.11:58:03
SpamBayes Score	-1.0
Marked as misclassified	Yes
Message-id	<1451822283.56.0.107509040278.issue21592@psf.upfronthosting.co.za>
In-reply-to

Content
the median of median of 5 is quite significantly slower than a quickselect. numpy implements an introselect which uses quickselect but falls back to median of median of 5 if not enough progress is done. In the numpy implementation for 100000 element median (multiselect with 2 selections, one median one min) quickselect is around 3 times faster than mom5

the median of median of 5 is quite significantly slower than a quickselect.
numpy implements an introselect which uses quickselect but falls back to median of median of 5 if not enough progress is done.
In the numpy implementation for 100000 element median (multiselect with 2 selections, one median one min) quickselect is around 3 times faster than mom5

History
Date	User	Action	Args
2016-01-03 11:58:03	jtaylor	set	recipients: + jtaylor, tim.peters, terry.reedy, scoder, ezio.melotti, steven.daprano, alex, thomasahle, vajrasky, upendra-k14
2016-01-03 11:58:03	jtaylor	set	messageid: <1451822283.56.0.107509040278.issue21592@psf.upfronthosting.co.za>
2016-01-03 11:58:03	jtaylor	link	issue21592 messages
2016-01-03 11:58:03	jtaylor	create