おまいら最強の将棋プログラムしてみろよ Part3
■ このスレッドは過去ログ倉庫に格納されています
0547デフォルトの名無しさん
NGNGハッシュ表は↓な感じで評価関数をキャッシュするために使うと思ってたけど、何か違った?
int hyouka(Kyokumen kyokumen){
//ハッシュが登録されている場合はその中身を返す。
//登録されていない場合は真の評価関数の値を登録して返す。
//衝突は滅多に起こらないから気にしてない。
int hash = kyokumen.hashCode() / hashHyou.length;
if(hashHyou[hash] == 0 ){
hashHyou[hash] = _hyouka(kyokumen);
}
return hashHyou[hash];
}
>どんなメモリ量でも最適なハッシュ表のサイズを人の介在無しで決定する。
java.util.HashMapは動的にサイズを変えてるね。
それとも、確保できる物理メモリを全部起動時に占領してしまうとか。
■ このスレッドは過去ログ倉庫に格納されています