➜

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 rhettinger
Recipients benjamin.peterson, mark.dickinson, newacct, rhettinger
Date 2011-02-12.08:28:32
SpamBayes Score 0.0841219
Marked as misclassified No
Message-id <1297499313.87.0.691296426577.issue11180@psf.upfronthosting.co.za>
In-reply-to
Content 
Updated the benchmarking code to include a 4th variant that accumulates sorted sublists during the partitioning phase.

Results from one run:

n: 100000	k: 100
[105856, 105917, 105951, 105977, 106366] nsmallest
[166465, 166478, 166507, 166639, 166748] heapifying_smallest
[253705, 260410, 264225, 289600, 333626] selecting_smallest
[111048, 117112, 144633, 168109, 402758] partitioning_smallest
History
Date User Action Args
2011-02-12 08:28:33rhettingersetrecipients: + rhettinger, mark.dickinson, benjamin.peterson, newacct
2011-02-12 08:28:33rhettingersetmessageid: <1297499313.87.0.691296426577.issue11180@psf.upfronthosting.co.za>
2011-02-12 08:28:33rhettingerlinkissue11180 messages
2011-02-12 08:28:33rhettingercreate