置換表に使ってるので要素数は現在残り28手で100万超える事もあります(汗
まあ、βカットの具合でだいぶ変わるので、学習進むと減るんですが。
最低でも残り30手まで行くつもりなので、1000万くらいは想定したいです。
次の一手ソート用の配列は、Array型にしています。32個確保すれば足ります。
こちらも比較したところ、明確に速度差がありました。この辺から、領域をチマチマ
確保されるオーバーヘッドが気になりだした次第です。
で、赤黒木ですが、実装が悪いのだと思いますが、現時点で2分木と比較して
およそ3倍時間がかかります。シングル動作でも同じくらいの差になるので、
排他待ちではなく、木のつなぎ替え処理の重さが原因かなと。置換表は追加が
の比率が大きいので、ポインタたどるロスは優位ではない感じ。
というわけで、赤黒木はちょっと放置。
というか、二分木もシングル動作は10倍くらい速い感じなので、今一度シングル
探索の並列化を試そうと思っています。
【オセロ,将棋】ボードゲーム Part2【囲碁,War】
■ このスレッドは過去ログ倉庫に格納されています
621310
2019/01/23(水) 01:56:46.43ID:QHWWUXAJ■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 地方で深刻移動貧困の実態「車のために働いてる」手取り15万円のシンママ月3.2万円が軽自動車の維持費 [七波羅探題★]
- 【芸能】奈良・橿原市に「エドモンド本田」突っ張り銅像…市長「世界中の人に楽しんでもらいたい」 [湛然★]
- 【芸能】ジョン・トラヴォルタの25歳の愛娘、刺激的なルックで雑誌の表紙を飾る [湛然★]
- 【TV】藤本万梨乃アナがフジテレビ退社 結婚機に家庭と仕事の両立目指し 「めざましテレビ」「向上委員会」担当 [ぐれ★]
- ハローワーク職員、求職者になりすます 偽名で面接、就職 [蚤の市★]
- 【別府ひき逃げ殺人事件】「“おい八田!”と声をかけたら猛スピードで逃げて行った」八田與一容疑者の生々しい目撃情報…1万件超の情報 [ぐれ★]
- 【DAZN】フォーミュラGP【F1 2 3 SF P】Lap1816
- 【フジテレビ】2025 FORMULA 1【NEXT】Lap609
- 【U-NEXT】プレミアリーグ総合 ★39
- ハム専 エスコン日韓OB戦
- 巨専】
- とらせん IP
- 中国の製造業活動11月も縮小、指数49.2に ※高市日本はさらに縮小48台 [399259198]
- 【悲報】「愛国心って必要か?自分と家族と友達さえ良ければ国なんてどうでもいいじゃん。近所のコンビニの方がまだ大切だわ」7万いいね [257926174]
- 古市憲寿「スタジオでも中国批判して気持ち良くなってる人はいるが高市答弁で日本人は損してる。国益を害した」スタジオ凍りつく★2 [931948549]
- 【悲報】自転車乗り、4月から終わる 普通に乗ってても2万3000円くらい罰金を取られる [455031798]
- 【悲報】高市自民党、インフレに苦しむ国民へ最優先で進める政策がこちら [115996789]
- 🇯🇵日本人の70%「高市さんの責任ある積極財政サイコ~🤯」 インフレ加速+金利上昇+円安進行 を強烈に支持 [485983549]
