Math.random()を連続で実行したとき、同じ値が生成される可能性はありますか？

Question

概要

画像などをキャッシュさせないように、URLクエリにランダム値を付与しています。
ランダム値はJavaScriptのMath.random()で生成しています。

var newUrl = url + "?r=" + Math.random();

質問

連続で実行したとき、同じ値が生成される可能性はあるのでしょうか？
同じ値が生成される確率が、無視できるほど低いことは承知しています。
また、URLクエリにランダム値でなくタイムスタンプを付与すれば、同じ値が生成されないことも分かっています。

ただ、「同じ値にならないように制御している」ため確率がゼロなのか、そうでないのかを、興味として知りたいです。

Answer 1

その可能性は「あります」
なので生成した値が前回と同じであれば再生成するなどの処理をすれば連続で同じ値が出力されるのは防ぐことができます。
ただこの質問は「問題・課題が含まれていない質問」ととらえる方もいらっしゃると思います。

Answer 2

ブラウザの実装にもよると思うのですが、私がメインで使っているFirefoxの場合、乱数はメルセンヌツイスタで生成されているそうです。

このことは出力中の連続する値間の相関性が無視できる程度しかないということを意味する。

メルセンヌ・ツイスタ - Wikipedia

連続する値が同じになる確率は他の値になる確率と変わらないと考えてよい、つまり0ではないということになります。

Comments

[yuji38kwmt]

ありがとうございます。
>Firefoxの場合、乱数はメルセンヌツイスタで生成されているそうです。
この根拠になるサイトなどを教えていただけませんか？

[Lhankor_Mhy]

ちょっとググってみたところ、私の勘違いのようですね……
メルセンヌツイスタへの移行が議論されていますが、まだ線形合同法が使われているようです。
https://bocoup.com/weblog/random-numbers
Safariはメルセンヌツイスタみたいですね。

[Lhankor_Mhy]

重ね重ねすみません。
https://jser.info/2016/01/27/math.random-xsfhit/
この記事によるとxorshiftになっているようです。

[yuji38kwmt]

ありがとうございます！