乱数を用いて-1または1を生成する高速な方法を教えて下さい。

Question

乱数を用いて-1または1を生成する方法として、以下のようなコードが挙げられますが、数学を使ってもっと高速な生成方法はないでしょうか？

function myRand() {
    if (random() < 0.5) {
        return -1;
    } else {
        return 1;
    }
}

Answer 1

知らない言語だから明確なことを言えませんが，

仮に１回の乱数取得で N bit の値を取得できるとしたら，それを N 回分の結果として使うことができると思われ，
乱数取得処理が遅い場合には，毎回乱数を取得するよりも早い可能性もあるかな？　とか．

（ダメならその旨をコメントで明記する形で低評価願う）

Comments

[Zuishin]

面白いですね。
でも何か一定の法則が出たり値が偏ったりしませんか？
JavaScript の乱数は 0 以上 1 未満の小数で IEEE754 です。

[fana]

偏りなどに関しては私には判断できませんが，
仮に N個のbitのうちの bit位置毎にそういった傾向の強さが異なるようなことがあれば，法則性が強いbitは捨てて
M<=N なる M bit だけを使うみたいな…？

Answer 2

数学を使ってもっと高速な生成方法はないでしょうか？

現実問題としては、ご提示の方法で十分な速度が出るのではないかと考えます。

乱数生成自体が相応の負荷を伴う処理ですので、相対的に条件分岐1つは大した負荷にはならないと予想されます。

Comments

[nyantama]

ご回答ありがとうございます！参考になります！！

Answer 3

ifを使わず単一の式で実現してみました。

Math.random().toFixed()*2-1;

Comments

[itagagaki]

速度はわかりませんので気になるなら計測してみてください。

[nyantama]

参考になります！！

Answer 4

おもしろそうなんでやってみました。

const x = [-1,1][Math.floor(Math.random() + 0.5)]
console.log(x)

Answer 5

速さは分からんけど、数学っぽいやつ思いついたわ

(-1) ** (Math.random() > 0.5)

** の後ろだと、 (Math.random() > 0.5) が、 0か1になりよる。そやから-1 の 0乗か1乗になって、結果、1 か -1になるゆうこっちゃ。

➡ サンプル

それか、これ

2 * (Math.random() > 0.5) - 1

でも 1 か -1 になるねんな。➡ サンプル

Answer 6

function myRand() {
return 1;
}

これで超高速で１が生成できます

Comments

[itagagaki]

この回答は一体どういう意味でしょうか？

[y_waiwai]

速度を測ってみますか？

[Zuishin]

速度以前に要件を満たしていませんが。

[y_waiwai]

－１を超高速で生成するコードが不足してますねｗ

[退会済みユーザー]

y_waiwai、いい加減teratailから去っていただけませんか
あなたの回答は素人を弄んでますよね

[y_waiwai]

まずはあなたが去ってみませんか。
ご自分でできないことを他人に要求する、ってのはおかしいとは思いませんか

[退会済みユーザー]

去らなければいけない理由は？
あなたみたいにふざけた回答してませんよ

[y_waiwai]

私が、あなたは悪だ！といえばあなたは悪もんになるんですか。
ふざけた回答をしてる、というのは、あなたの感想でしかありませんよ

[退会済みユーザー]

口答えしてんじゃねえよ

[y_waiwai]

くやしいなあ。。ｗ

[Zuishin]

弄んだりふざけたりしてるということはないと思いますよ。
超高速に回答するために質問を読んでいないだけでしょう。

https://ja.wikipedia.org/wiki/%E3%83%A9%E3%83%90%E3%83%BC%E3%83%80%E3%83%83%E3%82%AF%E3%83%BB%E3%83%87%E3%83%90%E3%83%83%E3%82%B0

> しかし、アヒルちゃんは、考えてからタイピングするように見えた後に、クワッと鳴くだけである。

このリンク先を読めばわかるように、「タイトルと本文を推敲して問題点を明確化し、自分でコードを書いてそれを説明すれば解決する問題は数多くある」とデバッグのお手伝いをしてくれているのです。

[nyantama]

笑わせて頂きましたｗ