Author rhettinger
Recipients alex, ezio.melotti, jtaylor, rhettinger, scoder, steven.daprano, terry.reedy, thomasahle, tim.peters, upendra-k14, vajrasky
Date 2018-01-14.01:33:05
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1515893588.25.0.467229070634.issue21592@psf.upfronthosting.co.za>
In-reply-to
Content
Everyone here should heed Tim's comments.  The statistics module already has a history of suboptimal decisions made in the service of theoretical perfection (i.e. mean(seq) is over a 100x slower than fsum(seq)/len(seq)).

While variants of quick-select have a nice O(n) theoretical time, the variability is very-high and has really bad worst cases. The existing sort() is unbelievably fast, has a reasonable worst case, exploits existing order to great advantage, has nice cache performance, and has become faster still with the recently added type-specialized comparisons.  This sets a very high bar for any proposed patches.
History
Date User Action Args
2018-01-14 01:33:08rhettingersetrecipients: + rhettinger, tim.peters, terry.reedy, scoder, ezio.melotti, steven.daprano, alex, thomasahle, jtaylor, vajrasky, upendra-k14
2018-01-14 01:33:08rhettingersetmessageid: <1515893588.25.0.467229070634.issue21592@psf.upfronthosting.co.za>
2018-01-14 01:33:08rhettingerlinkissue21592 messages
2018-01-14 01:33:05rhettingercreate