擬似乱数生成アルゴリズム「Xorshift」をC#で実装 - WonderPlanet DEVELOPER BLOG今回のエンジニアブログを担当する加賀です。 高速な擬似乱数生成アルゴリズムのXorshiftを紹介したいと思います。 今回のコードはVisual Studio 2010 Pro SP1、C# 3.5で確認しています。 Xorshiftとは Xorshiftとは、その名の通り、XOR(排他的論理和)とシフト演算のみを使用する乱数生成アルゴリズムです。 複雑な計算をしていないので、かなり高速に乱数を生成することが出来ます。 また、生成し続けて再び同じ数が出てくるまでの周期は2128-1と、精度も実用には悪くありません。 C# 実装例 public class Xorshift { // 内部メモリ private UInt32 x; private UInt32 y; private UInt32 z; private UInt32 w; public Xorshift () : this (
