[ 
https://issues.apache.org/jira/browse/RNG-179?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17541936#comment-17541936
 ] 

Gilles Sadowski commented on RNG-179:
-------------------------------------

bq. Based solely on performance this method offers no benefit to the library. 
The question is whether the advantage of being able to exactly represent a 
distribution merits inclusion in the library.

Given that you've already done all the work, and that it is a documented 
algorithm, I'd think that it should be included (there are other instances of 
an implementation that coexists with a more performant alternative).
It would be nice if a use case exists where the "exactness" property make an 
actual difference...

> The Fast Loaded Dice Roller: A Near-Optimal Exact Sampler for Discrete 
> Probability Distributions
> ------------------------------------------------------------------------------------------------
>
>                 Key: RNG-179
>                 URL: https://issues.apache.org/jira/browse/RNG-179
>             Project: Commons RNG
>          Issue Type: New Feature
>          Components: sampling
>            Reporter: Vladimir Sitnikov
>            Priority: Major
>          Time Spent: 10m
>  Remaining Estimate: 0h
>
> It might make sense to implement Fast Loaded Dice Roller sampler.
> See https://arxiv.org/pdf/2003.03830v2.pdf, 
> https://github.com/probcomp/fast-loaded-dice-roller
> The authors claim that Fast Loaded Dice Roller is faster than the Alias 
> Method.



--
This message was sent by Atlassian Jira
(v8.20.7#820007)

Reply via email to