Message309909
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. |
|
Date |
User |
Action |
Args |
2018-01-14 01:33:08 | rhettinger | set | recipients:
+ rhettinger, tim.peters, terry.reedy, scoder, ezio.melotti, steven.daprano, alex, thomasahle, jtaylor, vajrasky, upendra-k14 |
2018-01-14 01:33:08 | rhettinger | set | messageid: <1515893588.25.0.467229070634.issue21592@psf.upfronthosting.co.za> |
2018-01-14 01:33:08 | rhettinger | link | issue21592 messages |
2018-01-14 01:33:05 | rhettinger | create | |
|