Tiny Mersenne Twister (TinyMT)

Tiny Mersenne Twister (TinyMT):
A small-sized variant of Mersenne Twister ^*1.

TinyMT について

TinyMTは2011年に、松本眞と斎藤睦夫によって、開発された新しいタイプの小さなメルセンヌ・ツイスタです。 TinyMTには32ビット版と64ビット版があり、 32ビット版は符号なし32ビット整数または単精度浮動小数点数を生成、 64ビット版は符号なし64ビット整数または倍精度浮動小数点数を生成します。

TinyMT は Mersenne Twister にとって代わるものではなく、メモリの制約などによって、Mersenne Twister を使用しにくい場面で使用出来る、状態空間の大きさの割にはそこそこよい疑似乱数生成器です。

TinyMT には以下の特徴があります。

周期は2¹²⁷-1
状態空間は 127 ビット
状態遷移関数はF₂線形
出力関数は非F₂線形
Dynamic Creator によりパラメータを生成する。
生成可能なパラメータの数が多い。(2³²x 2¹⁶以上)
Dynamic Creator の生成速度が速い。

TinyMTのダウンロード

このプログラムは2011年6月20日に一般に公開されました。公開されたばかりなので、いくつかバグがあるかも知れません。バグ報告、その他ご意見などありましたら、saito アットマーク math.sci.hiroshima-u.ac.jp および m-mat アットマーク math.sci.hiroshima-u.ac.jp までメールしてください。

version	archive	changes
new! 1.1	GitHub TinyMTからダウンロードしてください。	浮動小数点数への変換バグを修正しました。ver. 1.0.3 では tinymt32_generate_float() と tinymt64_generate_double() は 1.0を返すことがありました。 (2015/4/25)
1.0.3	TinyMT-src-1.0.3.zip TinyMT-src-1.0.3.tar.gz	コメントとコーディングスタイルに関する小さな修正をしました。 (2013/8/21)
1.0.2	TinyMT-src-1.0.2.zip TinyMT-src-1.0.2.tar.gz	openssl ヘッダをインクルードしないようにしました。 CヘッダファイルをC++からインクルードできるようにしました。 (c++実行時に extern "C" を付けるようにした)(2013/2/1)
1.0.1	TinyMT-src-1.0.1.zip TinyMT-src-1.0.1.tar.gz	check64.c と parse_opt.cpp のバグを修正しました。(2011/9/6)
1.0	TinyMT-src-1.0.zip TinyMT-src-1.0.tar.gz	初期リリース(2011/6/20)

ダウンロードがうまくいかない時は、こちらのページからやってみてください。

License

MTと同様に、TinyMT は商用利用を含むどんな目的にも自由に使用することができます。詳細については、LICENSE.txt　を見てください。これは三項 BSDライセンスです。

メルセンヌ・ツイスタのページへ。
SFMTのページへ。
MTGPのページへ。

*1 この研究は日本学術振興会科学研究費の補助を受けています。 No. 21654004.