Re: Discrete random with given distribution ?

["Gautier direct_replies_not_read" <gautier_niouzes@hotmail.com>]

tmoran:

>Why not just use your second method (summing probabilities till
>you hit a certain level) to calculate, at run time, the population
>of a lookup table, then use the first method to speedily index into
>it to pick a random element.

And why not replace the loop by the traversal of a binary
tree ? (I just don't like that lookup table...)
________________________________________________________
Gautier  --  http://www.mysunrise.ch/users/gdm/gsoft.htm

NB: For a direct answer, address on the Web site!

_________________________________________________________________
Chat with friends online, try MSN Messenger: http://messenger.msn.com