You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@commons.apache.org by "Alex Herbert (Jira)" <ji...@apache.org> on 2019/11/25 21:50:00 UTC

[jira] [Resolved] (RNG-124) Create fixed increment PCG generators

     [ https://issues.apache.org/jira/browse/RNG-124?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Alex Herbert resolved RNG-124.
------------------------------
    Fix Version/s: 1.4
       Resolution: Implemented

In git master.

> Create fixed increment PCG generators
> -------------------------------------
>
>                 Key: RNG-124
>                 URL: https://issues.apache.org/jira/browse/RNG-124
>             Project: Commons RNG
>          Issue Type: Improvement
>          Components: core, simple
>    Affects Versions: 1.3
>            Reporter: Alex Herbert
>            Assignee: Alex Herbert
>            Priority: Trivial
>             Fix For: 1.4
>
>          Time Spent: 0.5h
>  Remaining Estimate: 0h
>
> The increment of the PCG generator serves to select the underlying linear congruential generator (LCG) from 2 classes of related generators. Thus initialisation of generators using different increments can result in PCG output with massive correlations. The result is that seeding with 128-bits does not reduce the chance of correlated output over seeding with just 64-bits and using a fixed increment. See RNG-123.
> Create a fixed increment version of the three PCG generators which currently accept the increment in their seed:
> {noformat}
> PCG_XSH_RR_32    => PCG_XSH_RR_32_OS
> PCG_XSH_RS_32    => PCG_XSH_RS_32_OS
> PCG_RXS_M_XS_64  => PCG_RXS_M_XS_64_OS
> {noformat}
> Here the {{_OS}} suffix represents One Sequence. The equivalent PCG generators in the reference c++ source code have a _oneseq suffix.



--
This message was sent by Atlassian Jira
(v8.3.4#803005)