【オセロ,将棋】ボードゲーム Part3【囲碁,War】 (636ﾚｽ)
上
下
前
次
1-
新
296
:
310
2020/05/18(月)21:57
ID:lyHQ6R5E(1/3)
AA×
[
240
|
320
|480|
600
|
100%
|
JPG
|
べ
|
ﾚｽ栞
|
ﾚｽ消
]
296: 310 [sage] 2020/05/18(月) 21:57:15.59 ID:lyHQ6R5E Hash関数変更 DBのハッシュキーの効率が悪かったので、ちょっと考えてみた。 今まではshuffle_epi8でバイト単位シャッフルしていたのを、BMIのpextでビット単位の シャッフルと、rotateしたものを、xorでまとめていく方法。以前よりは、ちょっと良くなった 気がする。 何をもってよくなったかの指標が欲しくなり、ネットを探索したけど、数値指標みたいなの は見つからない。確率論の誕生日問題の反対みたいな状況なのでしばらく考えてみる。 要するに、１万人くらいの生徒がいる学校で、誰一人誕生日ではない日が何％くらい存在 するのかという類の問題です。 また、そう考えてみると、現状では直観よりかなり未使用キーが多い気がしています。 xorを繰り返してビットのオンオフをすると、いずれ立っているビット数が３２個を平均と した正規分布（二項分布）になって、一様分布にならないのではないかという疑念が。 正規分布だと、中央に近いところは重複しやすく、立っているビット数が０とか６４とか の出現確率が下がる事になります。xor繰り返すと正規分布に本当に近づいていくのか、 ちょっと検証してみたい。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/296
関数変更 のハッシュキーの効率が悪かったのでちょっと考えてみた 今まではでバイト単位シャッフルしていたのをのでビット単位の シャッフルとしたものをでまとめていく方法以前よりはちょっと良くなった 気がする 何をもってよくなったかの指標が欲しくなりネットを探索したけど数値指標みたいなの は見つからない確率論の誕生日問題の反対みたいな状況なのでしばらく考えてみる 要するに１万人くらいの生徒がいる学校で誰一人誕生日ではない日が何くらい存在 するのかという類の問題です またそう考えてみると現状では直観よりかなり未使用キーが多い気がしています を繰り返してビットのオンオフをするといずれ立っているビット数が３２個を平均と した正規分布二項分布になって一様分布にならないのではないかという疑念が 正規分布だと中央に近いところは重複しやすく立っているビット数が０とか６４とか の出現確率が下がる事になります繰り返すと正規分布に本当に近づいていくのか ちょっと検証してみたい
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 340 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
ぬこの手
ぬこTOP
0.039s