Google Chromeが採用した、擬似乱数生成アルゴリズム「xorshift」の数理

2015年12月17日、Google Chrome の JavaScript エンジン（処理系）である V8 の公式ブログにて、 JavaScript の標準的な乱数生成APIである Math.random() の背後で使われているアルゴリズムの変更がアナウンスされました。 Math.random() 関数は JavaScript を利用する際には比較的よく使われる関数ですので、親しみのある方も多いのではないかと思います。 新たなバグの発見や、従来より優秀なアルゴリズムの発見によってアルゴリズムが変更されること自体はそれほど珍しくはないものの、 技術的には枯れていると思われる Math.random() のような基本的な処理の背後のアルゴリズムが変更されたことに驚きを感じる方も少なくないかと思いますが、 それ以上に注目すべきはその変更後のアルゴリズムです。 実際に採用されたアルゴリズムの原

[nekoruri]

そもそも暗号学的乱数を要求しないようなカジュアル利用なら周期が32bit分もあれば十分ではあるわな。

[matarillo]

MTやxorshift以外にもいろいろあるでよ http://d.hatena.ne.jp/matarillo/20130924/p1

[mongrelP]

ちなみに速度だとSSEとか使わなきゃxorshiftのほうがMTより早いのでポータブルって部分もあるんやろな。（あればSFMTのほうが早いらしい（どっちにしろ暗号論的では無い

[tick2tack]

ゲームプログラマーご用達のやつ。ちゃんとした説明見たのは初めてだったり(;´Д｀)

[sucrose]

xorshiftは高速なので競技プログラミングとかでも使われてるのをたまに見かける

[kamei_rio]

32bit乱数が理論的に安全なのか実用的に安全なのか、無知なので判別できてない。あと周期はすごく大事なんだけど、偏りの指標ってなかったっけ？

[d-kotani]

周期が 2^32 -1 ならインターネット全体のスキャンに使えそうだ（ZMap ってこれとは違うけど似たような性質を持つアルゴリズム使ってたっけ？）

[Dolpen]

114514114514

[ttop]

周期の話

[a96neko]

見てる

[fjwr38]

おっ

[sasaki-shigeo]

あとで読む（論文を）

[lesamoureuses]

やっと読んだ。面白かった。簡単にして説明してくれるの凄いなぁ。

[gyu-tang]

興味深い

[peccu]

わかりやすかった。(他の記事等と比較したわけではない) / Google Chromeが採用した、擬似乱数生成アルゴリズム「xorshift」の数理 – びりあるの研究ノート

[animist]

多分読んでも理解できない。

[zetamatta]

へー！

[i101330]

アルゴリズム

[buenaarbol]

内容よりもこれをまとめる熱量に感服

[Qurage]

[]

[nharuki]

巧い、速い、(実装し)易いxorshift

[zonu_exe]

“114,514,114,514”

[kentommy]

後でちゃんと読む。・・・理解できるかは怪しいけど；

[YaSuYuKi]

128bit乱数なら事実上無限に循環しないとみなせる。すごいな。/位数の性質の証明が一番簡単だったが変な感覚だろうか？

[tom__bo]

google chrome採用

[peroon]

“Mersenne Twister”

[efcl]

`Math.random`のアルゴリズムについて

[youhey]

xorshiftの数理、ちゃんとした説明ありがたい

[amazedkoumei]

やっぱり数学でてくると理解できん。500m離れたAくんとBくんが出会うのは何分後でしょうとかならできるんだけどなあ。

[michael-unltd]

モナコインの中の人のブログ

[vvakame]

xorshift32、最近TLでよく目にするな…あのチョロく実装できるやつっしょ？って思ってたらChromeが採用したという話だったのか…

[gnt]

はいパルの人の出番だ

[ochi320]

頭から読んでいくと勘違いしそうだけど実装は128bit。少し前に見たChromeの乱数解説を探してたら見つけた http://liosk.blog103.fc2.com/blog-entry-198.html 周期性の可視化わかりやす https://twitter.com/xr0038/status/684753137912000512

[roshi]

ゲームとか大量に使うケースで良さそう。MTが日本人製作で名前がかっこいいから好きだけどw

[t-murachi]

あとで読むけど、冒頭の3つの疑問は、少なくとも感じられなかったなぁ…。

[kazuph1986]

好きだなぁ、こういうの

[raitu]

すげーシンプル

[mut00tum]

乱数