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
History
Date User Action Args
2016-01-03 11:58:03jtaylorsetrecipients: + jtaylor, tim.peters, terry.reedy, scoder, ezio.melotti, steven.daprano, alex, thomasahle, vajrasky, upendra-k14
2016-01-03 11:58:03jtaylorsetmessageid: <1451822283.56.0.107509040278.issue21592@psf.upfronthosting.co.za>
2016-01-03 11:58:03jtaylorlinkissue21592 messages
2016-01-03 11:58:03jtaylorcreate