[
https://issues.apache.org/jira/browse/RNG-62?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16694888#comment-16694888
]
ASF GitHub Bot commented on RNG-62:
-----------------------------------
Github user coveralls commented on the issue:
https://github.com/apache/commons-rng/pull/15
[](https://coveralls.io/builds/20226871)
Coverage increased (+0.04%) to 97.391% when pulling
**974b86453c986b2564afe8f1b58d5dec820e574a on aherbert:feature-RNG-62** into
**bb8a75ae4a3e77d2af5d05f2d1ec3f864d4610c0 on apache:master**.
> CombinationSampler
> ------------------
>
> Key: RNG-62
> URL: https://issues.apache.org/jira/browse/RNG-62
> Project: Commons RNG
> Issue Type: New Feature
> Reporter: Alex D Herbert
> Priority: Minor
>
> The sampling module contains a PermutationSampler. There is scope to create a
> CombinationSampler too.
> [https://en.wikipedia.org/wiki/Permutation]
> [https://en.wikipedia.org/wiki/Combination]
> If the order of the returned sample is not important then a combination can
> be generated faster than a permutation.
> The sample can be optimised by only performing the first k or (n-k) steps
> from a full Fisher-Yates shuffle from the end of the domain to the start. The
> upper positions will then contain a random permutation sample from the
> domain. The lower half is then by definition also a random sample (just not
> in a random order). The sample is then picked using the upper or lower half
> depending which makes the number of steps smaller.
--
This message was sent by Atlassian JIRA
(v7.6.3#76005)
