commons-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From bugzi...@apache.org
Subject DO NOT REPLY [Bug 24699] New: - repetitive permitations
Date Fri, 14 Nov 2003 04:22:37 GMT
DO NOT REPLY TO THIS EMAIL, BUT PLEASE POST YOUR BUG 
RELATED COMMENTS THROUGH THE WEB INTERFACE AVAILABLE AT
<http://nagoya.apache.org/bugzilla/show_bug.cgi?id=24699>.
ANY REPLY MADE TO THIS MESSAGE WILL NOT BE COLLECTED AND 
INSERTED IN THE BUG DATABASE.

http://nagoya.apache.org/bugzilla/show_bug.cgi?id=24699

repetitive permitations

           Summary: repetitive permitations
           Product: Commons
           Version: Nightly Builds
          Platform: PC
        OS/Version: Windows NT/2K
            Status: NEW
          Severity: Normal
          Priority: Other
         Component: Math
        AssignedTo: commons-dev@jakarta.apache.org
        ReportedBy: skarupo@mail.ru


According to the API doc, the random permutations generated by RandomData.nextPermutation(int,
int) are also supposed to be non-repetitive:

http://jakarta.apache.org/commons/sandbox/math/apidocs/org/apache/commons/math/random/RandomData.html#nextPermutation(int,%20int)

In fact, the inplementing class RandomDataImpl may produce identical permutations before all
possible ones have been exhausted.

I just noticed this and loaded the lates build (Jar packed on Nov 1 2003) and the problem
is still there...

For example, two successive calls to nextPermutation(2,2) may produce
{1, 0}
{1, 0}

---------------------------------------------------------------------
To unsubscribe, e-mail: commons-dev-unsubscribe@jakarta.apache.org
For additional commands, e-mail: commons-dev-help@jakarta.apache.org


Mime
View raw message