疑似乱数２

[1 デフォルトの名無しさん 2007/10/17(水) 22:34:59]

擬似乱数発生器について語ろうか。その２

前スレ
擬似乱数
http://pc11.2ch.net/test/read.cgi/tech/1146071975/

関連スレ
【危険】とんでもプログラム告発スレッド【悪質】
http://pc11.2ch.net/test/read.cgi/tech/1191860116/


SIMD-oriented Fast Mersenne Twister (SFMT):
http://www.math.sci.hiroshima-u.ac.jp/~m-mat/MT/SFMT/index.html

[2 デフォルトの名無しさん 2007/10/17(水) 22:53:56]

で、いつになったらSFMTはboostに組み込まれるの？

[3 デフォルトの名無しさん 2007/10/17(水) 23:16:58]

俺用メモ

18* 名前：デフォルトの名無しさん [] 投稿日：2006/04/28(金) 23:53:29
軽さで言えばXorShiftとか。

unsigned long xor128(){
static unsigned long x=123456789,y=362436069,z=521288629,w=88675123;
unsigned long t;
t=(x^(x<<11));x=y;y=z;z=w; return( w=(w^(w>>19))^(t^(t>>8)) );
}

[4 デフォルトの名無しさん 2007/10/17(水) 23:35:36]

>>3
せっかくだからURLも貼っとこう
http://web.comlab.ox.ac.uk/oucl/work/richard.brent/pub/pub218.html

[5 デフォルトの名無しさん 2007/10/17(水) 23:38:04]

この手の乱数マジックナンバーでよくでてくる
123456789
なにふざけてるのかと思ってたら、
0.1234567891011121314… って超越数なんだな。
つまり123456789は、その超越数を10億倍して9桁の精度で切り落とした、
そこそこ質のよい数なのであった。
目からウロコ

[6 ヽ・´∀｀・,,）っ━━━━━━┓ 2007/10/18(木) 00:42:09]

マジックナンバーに0xDEADBEEFってよく見る

[7 デフォルトの名無しさん 2007/10/18(木) 01:51:23]

SFMTはCPUの機能に最適化させてるメルセンヌツイスタですよね？
boostはテンプレートライブラリだからそれはいつまでたっても組み込まれないと自分は思います…。