www.digitalmars.com         C & C++   DMDScript  

digitalmars.D.bugs - [Issue 2865] New: RandomCover not random.

reply d-bugmail puremagic.com writes:
http://d.puremagic.com/issues/show_bug.cgi?id=2865

           Summary: RandomCover not random.
           Product: D
           Version: 2.029
          Platform: PC
        OS/Version: Windows
            Status: NEW
          Severity: normal
          Priority: P2
         Component: Phobos
        AssignedTo: bugzilla digitalmars.com
        ReportedBy: dsimcha yahoo.com


RandomCover is not actually random because the selection of the next element to
visit goes up to index k - 2 instead of element k - 1, where k = _input.length
- _alreadyChosen.  

I'm assuming this was because someone forgot that the default bounds of uniform
are [), not [].  Patch to follow momentarily.


-- 
Apr 20 2009
next sibling parent d-bugmail puremagic.com writes:
http://d.puremagic.com/issues/show_bug.cgi?id=2865






Created an attachment (id=330)
 --> (http://d.puremagic.com/issues/attachment.cgi?id=330&action=view)
Fix.


-- 
Apr 20 2009
prev sibling next sibling parent d-bugmail puremagic.com writes:
http://d.puremagic.com/issues/show_bug.cgi?id=2865


David Simcha <dsimcha yahoo.com> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
             Status|NEW                         |RESOLVED
         Resolution|                            |FIXED





---
This is clearly fixed in 2.030 even though it's not noted in the changelog. 
The change was made in the relevant code, and RandomCover passes basic
statistical tests for uniformity over the permutation space now.

Please update the changelog to reflect this.

-- 
Configure issuemail: http://d.puremagic.com/issues/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
May 13 2009
prev sibling next sibling parent reply d-bugmail puremagic.com writes:
http://d.puremagic.com/issues/show_bug.cgi?id=2865


Andrei Alexandrescu <andrei metalanguage.com> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
                 CC|                            |andrei metalanguage.com





10:17:26 PDT ---
Apologies. I'm not sure how this change escaped from the changelog, I diff and
look at each file before the release. 

Thanks for the patch!

-- 
Configure issuemail: http://d.puremagic.com/issues/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
Jul 06 2009
parent Derek Parnell <derek psych.ward> writes:
On Mon, 6 Jul 2009 17:17:27 +0000 (UTC), d-bugmail puremagic.com wrote:

 I'm not sure how this change escaped from the changelog ...
May I suggest ... "manual process"? -- Derek Parnell Melbourne, Australia skype: derek.j.parnell
Jul 06 2009
prev sibling parent d-bugmail puremagic.com writes:
http://d.puremagic.com/issues/show_bug.cgi?id=2865






02:55:08 PDT ---
Fixed dmd 2.031

-- 
Configure issuemail: http://d.puremagic.com/issues/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
Jul 09 2009