Title
Mersenne twister meaningless for word sizes less than two
Status
c++11
Section
[rand.eng.mers]
Submitter
INCITS

Created on 2010-08-25.00:00:00 last changed 161 months ago

Messages

Date: 2011-05-21.21:15:19

Proposed resolution:

Change [rand.eng.mers] p. 4 as indicated:

4 The following relations shall hold: 0 < m, m <= n, 2u < w, r <= w, u <= w, s <= w, t <= w, l <= w, w <= numeric_limits<UIntType>::digits, a <= (1u<<w) - 1u, b <= (1u<<w) - 1u, c <= (1u<<w) - 1u, d <= (1u<<w) - 1u, and f <= (1u<<w) - 1u.

Date: 2010-11-24.14:01:03

[ Adopted at 2010-11 Batavia ]

Date: 2010-11-11.19:16:05

[ 2010 Batavia: The working group concurred with the issue's Proposed Resolution ]

Date: 2010-10-31.22:52:02

[ Resolution proposed by ballot comment: ]

Insert the following among the relations that are required to hold: 2u < w.

Date: 2010-10-24.03:04:13

Addresses US-124

The Mersenne twister algorithm is meaningless for word sizes less than two, as there are then insufficient bits available to be “twisted”.

History
Date User Action Args
2011-08-23 20:07:26adminsetstatus: wp -> c++11
2010-11-24 14:01:03adminsetmessages: + msg5434
2010-11-14 13:10:57adminsetstatus: voting -> wp
2010-11-13 01:17:02adminsetstatus: open -> voting
2010-11-13 01:11:40adminsetstatus: immediate -> open
2010-11-11 19:16:05adminsetmessages: + msg5332
2010-11-11 19:16:05adminsetstatus: open -> immediate
2010-10-31 22:52:02adminsetmessages: + msg5219
2010-10-31 22:52:02adminsetmessages: + msg5218
2010-10-24 03:04:13adminsetmessages: + msg4931
2010-08-25 00:00:00admincreate