➜

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 yselivanov
Recipients chatgris, gvanrossum, python-dev, vstinner, yselivanov
Date 2014-09-30.17:08:24
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1412096904.94.0.608451039355.issue22448@psf.upfronthosting.co.za>
In-reply-to
Content 
Victor,

Here's an updated benchmark results:

    NUMBER_OF_TASKS 10000
    ITERATIONS -> 2000 out of 2000
    2 loops:  0.004267875499863294
    1 loop:   0.007916624497738667
    TOTAL_BENCH_TIME 15.975227117538452

    NUMBER_OF_TASKS 100000
    ITERATIONS -> 2000 out of 2000
    2 loops:  0.04882345050100412
    1 loop:   0.09141454550081107
    TOTAL_BENCH_TIME 180.64003109931946

2 loops is always about 30-40% slower.  I've updated the benchmark I used: https://gist.github.com/1st1/b38ac6785cb01a679722 

Now it incorporates a call to heapify, and should yield more stable results. Please check it out, as I'm maybe doing something wrong there, but if it's alright, I think that you need to revert your commits.
History
Date User Action Args
2014-09-30 17:08:24yselivanovsetrecipients: + yselivanov, gvanrossum, vstinner, python-dev, chatgris
2014-09-30 17:08:24yselivanovsetmessageid: <1412096904.94.0.608451039355.issue22448@psf.upfronthosting.co.za>
2014-09-30 17:08:24yselivanovlinkissue22448 messages
2014-09-30 17:08:24yselivanovcreate