Page MenuHomeWickedGov Phorge

mt.py
No OneTemporary

Size
1 KB
Referenced Files
None
Subscribers
None
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

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)

Event Timeline