abo_junghichi https://blog.hatena.ne.jp/abo_junghichi/ 一人一党党 https://abo-junghichi.hatenablog.jp/ プログラミング #政党、団体 とってもお手軽な割にそこそこ高速で高品質な疑似乱数生成アルゴリズム「xorshift」。 32bit版などの実装では、乱数生成一回あたりxor演算とshift演算を3組、計6回演算命令を使わねばならない。 ところが64bit版実装では、xorとshiftの組を2組しか使わずとも、2の64乗の周期が出る。 そこで、31bit版などbit数がメルセンヌ素数の場合、2組で可能か試してみた。 一般的なCPUのレジスタは32bitや64bitなど2のベキ乗なので、bit数を調整するためにand演算でbitmaskをかける必要がある。 しかしand演算はxorやshfit同様に軽い整数演算だ。 従って、x… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fabo-junghichi.hatenablog.jp%2Fentry%2F66477435" title="メルセンヌ素数でxorshift疑似乱数の軽量化 - 一人一党党" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2019-03-27 04:03:27 rich https://abo-junghichi.hatenablog.jp/entry/66477435 1.0 100%