「Xorshift」の版間の差分
削除された内容 追加された内容
m デフォルトソート削除 タグ: 2017年版ソースエディター |
Abo Junghichi (会話 | 投稿記録) →実装例: 元論文ではshift操作が二つしか要らない実装は64ビットでは見つからなかったと報告していたが… |
||
47行目:
このアルゴリズムの周期はそれぞれ<math>2^{32}-1, 2^{64}-1, 2^{96}-1, 2^{128}-1</math> で、{{仮リンク|Diehardテスト|en|Diehard tests}}をパスしている。
64ビット整数を効率よく扱える計算機では、xor,shift操作の組を3つから2つにして計算負荷を減らしても、周期は<math>2^{64}-1</math>に保たれる。[http://www001.upp.so-net.ne.jp/isaku/rand.html]
<source lang="C">
uint64_t xor64(void) {
static uint64_t x = 88172645463325252ULL;
x = x ^ (x << 7);
return x = x ^ (x >> 9);
}
</source>
== 周期の特定 ==
| |||