quabbinの日記: メルセンヌ・ツイスタ
日記 by
quabbin
Javaのオブジェクトキャッシュについて、少し考えることがあって他ではどう実装しているか調べようとしたのだが、その実験のために必要だということで、先にメルセンヌ・ツイスタの調査をしようとしたら、そちらにはまってしまった。
まず、メルセンヌ・ツイスタの公式からCのコードを落としてきてとりあえずJavaに移植してみたのだが、コードを見ても動作がいまひとつわからない。
624個のlong値(Javaではintか)を持っていて、それぞれ別の値で初期化されて…と、その時点で既にマジックナンバーの山なものだから、どうしてソレが乱数になるのか理解ができなくなってきた。
う~ん…なさけないというか、やはり難しいアルゴリズムはコードだけでは理解が出来ない場合があるってことというか…。
とりあえず、使える部分だけ使うとして、原理はマタ論文でも読んで理解しておくとしますか。
メルセンヌ・ツイスタ More ログイン