ﾚｽ書き込み

ｽﾚへ戻る 写 ﾚｽ栞 ﾚｽ消

---

【オセロ,将棋】ボードゲーム Part2【囲碁,War】

PC,ｽﾏﾎ,PHSは ULA べっかんこ 公式(ｽﾏﾎ) 公式(PC) で書き込んでください｡

名前
ﾒｰﾙ
引用切替：ﾚｽｱﾝｶｰのみ
>>591 > 置換表ですが、結局のところ、ハッシュのビット数を増やしてチェーン接続があまり > 生じないようにし、メモリーをある程度のサイズでまとめて確保する、チェーン型 > ハッシュに落ち着いています。 > > 普段速度計測に使っているFFO#40-49ではconcurrent_unordered_map版より若干 > 遅いのです。が、どうも残り２８手（現在はそのあたりをチェック中）では、自作チェーン > ハッシュの方が早いというか、ノード数が増えた時に速度低下が少ないように感じて > おり、現在は自作置換表を使っています。 > > とはいえ、２９手や３０手まで行った暁にはチェーン接続が多発し始めて速度低下が > 始まると思われるので、対策を考えて行きたいと思います。２８手が終わるまでまだ > 一カ月くらいかかるので、幸か不幸か時間はたっぷりあります(--; > > 今のところチェーンの代わりに２分木を置いて、ハッシュが衝突したときの速度低下を > O(n)からO(log(2)ｎ)にしてみようかと考えています。
ﾛｰｶﾙﾙｰﾙ SETTING.TXT

---

他の携帯ﾌﾞﾗｳｻﾞのﾚｽ書き込みﾌｫｰﾑはこちら｡書き込み設定で書き込みｻｲﾄの設定ができます｡
・ULA
・べっかんこ(身代わりの術)
・べっかんこ(通常)
・公式(ｽﾏﾎ)
・公式(PC)[PC,ｽﾏﾎ,PHS可]

---

書き込み設定(板別)で板別の名前とﾒｰﾙを設定できます｡

---

ﾒﾓ帳

(0/65535文字)

---

上下板覧索設栞歴

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.014s