[過去ﾛｸﾞ]
【オセロ,将棋】ボードゲーム Part2【囲碁,War】 (1002ﾚｽ)
上
下
前
次
1-
新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
591
:
310
[sage] 2019/01/09(水) 22:31:13.85
ID:9GUGdavc(2/2)
AA×
[240|
320
|
480
|
600
|
100%
|
JPG
|
べ
|
ﾚｽ栞
|
ﾚｽ消
]
591: 310 [sage] 2019/01/09(水) 22:31:13.85 ID:9GUGdavc 置換表ですが、結局のところ、ハッシュのビット数を増やしてチェーン接続があまり 生じないようにし、メモリーをある程度のサイズでまとめて確保する、チェーン型 ハッシュに落ち着いています。 普段速度計測に使っているFFO#40-49ではconcurrent_unordered_map版より若干 遅いのです。が、どうも残り２８手（現在はそのあたりをチェック中）では、自作チェーン ハッシュの方が早いというか、ノード数が増えた時に速度低下が少ないように感じて おり、現在は自作置換表を使っています。 とはいえ、２９手や３０手まで行った暁にはチェーン接続が多発し始めて速度低下が 始まると思われるので、対策を考えて行きたいと思います。２８手が終わるまでまだ 一カ月くらいかかるので、幸か不幸か時間はたっぷりあります(--; 今のところチェーンの代わりに２分木を置いて、ハッシュが衝突したときの速度低下を O(n)からO(log(2)ｎ)にしてみようかと考えています。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/591
置換表ですが結局のところハッシュのビット数を増やしてチェーン接続があまり 生じないようにしメモリーをある程度のサイズでまとめて確保するチェーン型 ハッシュに落ち着いています 普段速度計測に使っているでは版より若干 遅いのですがどうも残り２８手現在はそのあたりをチェック中では自作チェーン ハッシュの方が早いというかノード数が増えた時に速度低下が少ないように感じて おり現在は自作置換表を使っています とはいえ２９手や３０手まで行った暁にはチェーン接続が多発し始めて速度低下が 始まると思われるので対策を考えて行きたいと思います２８手が終わるまでまだ 一カ月くらいかかるので幸か不幸か時間はたっぷりあります 今のところチェーンの代わりに２分木を置いてハッシュが衝突したときの速度低下を からにしてみようかと考えています
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 411 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
ぬこの手
ぬこTOP
0.038s