Author serhiy.storchaka
Recipients aisaac, dkorchem, madison.may, mark.dickinson, neil.g, 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, neil.g, 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