Page Menu
Home
WickedGov Phorge
Search
Configure Global Search
Log In
Files
F7403062
mt.py
No One
Temporary
Actions
Download File
Edit File
Delete File
View Transforms
Subscribe
Flag For Later
Award Token
Size
1 KB
Referenced Files
None
Subscribers
None
mt.py
View Options
import
sys
#taken from https://en.wikipedia.org/wiki/Mersenne_Twister
def
_int32
(
x
):
# Get the 32 least significant bits.
return
int
(
0xFFFFFFFF
&
x
)
class
MT19937
:
def
__init__
(
self
,
seed
):
# Initialize the index to 0
self
.
index
=
624
self
.
mt
=
[
0
]
*
624
self
.
mt
[
0
]
=
_int32
(
seed
)
# Initialize the initial state to the seed
for
i
in
range
(
1
,
624
):
self
.
mt
[
i
]
=
_int32
(
1812433253
*
(
self
.
mt
[
i
-
1
]
^
self
.
mt
[
i
-
1
]
>>
30
)
+
i
)
def
extract_number
(
self
):
if
self
.
index
>=
624
:
self
.
twist
()
y
=
self
.
mt
[
self
.
index
]
# Right shift by 11 bits
y
=
y
^
y
>>
11
# Shift y left by 7 and take the bitwise and of 2636928640
y
=
y
^
y
<<
7
&
2636928640
# Shift y left by 15 and take the bitwise and of y and 4022730752
y
=
y
^
y
<<
15
&
4022730752
# Right shift by 18 bits
y
=
y
^
y
>>
18
self
.
index
=
self
.
index
+
1
return
_int32
(
y
)
def
twist
(
self
):
for
i
in
range
(
624
):
# Get the most significant bit and add it to the less significant
# bits of the next number
y
=
_int32
((
self
.
mt
[
i
]
&
0x80000000
)
+
(
self
.
mt
[(
i
+
1
)
%
624
]
&
0x7fffffff
))
self
.
mt
[
i
]
=
self
.
mt
[(
i
+
397
)
%
624
]
^
y
>>
1
if
y
%
2
!=
0
:
self
.
mt
[
i
]
=
self
.
mt
[
i
]
^
0x9908b0df
self
.
index
=
0
if
__name__
==
'__main__'
:
if
(
len
(
sys
.
argv
)
<
3
):
print
(
"Usage: my.py <SEED> <SAMPLE>"
);
sys
.
exit
(
-
1
)
seed
=
int
(
sys
.
argv
[
1
])
sample
=
int
(
sys
.
argv
[
2
])
random
=
MT19937
(
seed
)
for
i
in
range
(
sample
):
print
(
random
.
extract_number
())
File Metadata
Details
Attached
Mime Type
text/x-script.python
Expires
Sat, Nov 21, 18:24 (19 h, 46 m)
Storage Engine
local-disk
Storage Format
Raw Data
Storage Handle
72/fb/444d15186a09d3419b229ddbaa95
Default Alt Text
mt.py (1 KB)
Attached To
Mode
rMWPROD MediaWiki Production
Attached
Detach File
Event Timeline
Log In to Comment