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 serhiy.storchaka
Recipients NeilGirdhar, aisaac, dkorchem, madison.may, mark.dickinson, pitrou, rhettinger, serhiy.storchaka, tim.peters, westley.martinez
Date 2014-08-06.17:26:59
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1407346020.08.0.795129039419.issue18844@psf.upfronthosting.co.za>
In-reply-to
Content
"Roulette Wheel 2" has twice slower initializations than "Roulette Wheel", but then generates every new item twice faster.

It is possible to implement hybrid generator, which yields first item using "Roulette Wheel", and then rescales cumulative_dist and continues with "Roulette Wheel 2". It will be so fast as "Roulette Wheel" for generating only one item and so fast as "Roulette Wheel 2" for generating multiple items.
History
Date User Action Args
2014-08-06 17:27:00serhiy.storchakasetrecipients: + serhiy.storchaka, tim.peters, rhettinger, mark.dickinson, pitrou, aisaac, westley.martinez, NeilGirdhar, madison.may, dkorchem
2014-08-06 17:27:00serhiy.storchakasetmessageid: <1407346020.08.0.795129039419.issue18844@psf.upfronthosting.co.za>
2014-08-06 17:27:00serhiy.storchakalinkissue18844 messages
2014-08-06 17:26:59serhiy.storchakacreate