Re: Discrete random with given distribution ?

[tmoran@acm.org]

>My first method must be determined before compile time
>(Actually, there is a way to approximate it at run-time,
>but it is a bit clumsy)

>If the probabilities are to be determined at runtime,
>my second method will work, if you
  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.