mirror of
https://github.com/oldminecraftcommunity/NostalgiaCore.git
synced 2026-11-20 19:49:44 +00:00
56 lines
1.6 KiB
PHP
56 lines
1.6 KiB
PHP
<?php
|
|
/**
|
|
* Fatser implementation of Mersenne Twister
|
|
*/
|
|
class MTRandom
|
|
{
|
|
const MAG = [0, 0x9908b0df];
|
|
public $mt;
|
|
public $index = 0;
|
|
public function __construct($seed = null){
|
|
$this->setSeed($seed == null ? (int)microtime(1) : $seed);
|
|
}
|
|
|
|
public function setSeed($seed){
|
|
$this->mt[0] = $seed & 0xffffffff;
|
|
for($this->index = 1; $this->index < 624; ++$this->index){
|
|
$this->mt[$this->index] = (0x6c078965 * ($this->mt[$this->index-1] >> 30 ^ $this->mt[$this->index - 1]) + $this->index) & 0xffffffff;
|
|
}
|
|
}
|
|
|
|
public function genRandInt(){
|
|
if($this->index >= 624 || $this->index < 0){
|
|
if($this->index >= 625 || $this->index < 0) $this->setSeed(4357);
|
|
|
|
for($kk = 0; $kk < 227; ++$kk){
|
|
$y = ($this->mt[$kk] & 0x80000000) | ($this->mt[$kk + 1] & 0x7fffffff);
|
|
$this->mt[$kk] = $this->mt[$kk+397] ^ ($y >> 1) ^ MTRandom::MAG[$y & 0x1];
|
|
}
|
|
|
|
for(;$kk < 623; ++$kk){
|
|
$y = ($this->mt[$kk] & 0x80000000) | ($this->mt[$kk + 1] & 0x7fffffff);
|
|
$this->mt[$kk] = $this->mt[$kk-227] ^ ($y >> 1) ^ MTRandom::MAG[$y & 0x1];
|
|
}
|
|
|
|
$y = ($this->mt[623] & 0x80000000) | ($this->mt[0] & 0x7fffffff);
|
|
$this->mt[623] = $this->mt[396] ^ ($y >> 1) ^ MTRandom::MAG[$y & 0x1];
|
|
$this->index = 0;
|
|
}
|
|
|
|
$y = $this->mt[$this->index++];
|
|
$y ^= ($y >> 11);
|
|
$y ^= ($y << 7) & 0x9d2c5680;
|
|
$y ^= ($y << 15) & 0xefc60000;
|
|
$y ^= ($y >> 18);
|
|
return $y;
|
|
}
|
|
|
|
public function nextInt($bound = null){
|
|
return $bound == null ? $this->genRandInt() >> 1 : $this->genRandInt() % $bound;
|
|
}
|
|
|
|
public function nextFloat(){
|
|
return $this->genRandInt() / 0xffffffff;
|
|
}
|
|
}
|
|
|