[
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)