SIGNIFICANT??

現時点でのFF0#40,634sec。昨日の30分近いのに比べれば,SIGNIFICANTである。中間ノード78M,葉17Mと,こちらも劇的向上。もっとも,結局150KNPS程度なのは依然問題なのではあるが。。。
何をしたか。実は別に何もしてない。単にboardをbitboardに,move orderingをmovilityに下だけ。評価関数を呼ばないから,こっちの方が当然高速。しかし,遅い。この差は本当にインデックス引きによるものだけなのだろうか。

追記:プロファイラによれば,AllocとFreeが異常に多い。vectorの代わりに配列にしたら,速くなるかな? ついでに,binary searchで着手可能箇所を列挙する部分が,実は着手可能箇所の取得の内,3/4を占めていることが判明。なんか,腹立ったので手動展開とinline化。478secで,200KNPS。うーん。

さらに:キャッシュサイズを倍にしたら,勝手に枝刈り率向上。314sec。しかし,速度が向上しない。AllocとFreeの占める率が高すぎる。どうにかしたい。ついでに,終盤解析にMTDfを使うのは得策なのだろうか?