X-Git-Url: https://git.sesse.net/?p=stockfish;a=blobdiff_plain;f=src%2Ftt.cpp;h=83c9f50f0f6aaafb7abb9f73c4d304e52772a304;hp=97ca23dc43a6ab3c926520f0194235533815c68f;hb=43276cbec5891fe0e0c6530130f5d7a9d24e862f;hpb=787d3585548ed7dac06597780a7d0adb64482d41 diff --git a/src/tt.cpp b/src/tt.cpp index 97ca23dc..83c9f50f 100644 --- a/src/tt.cpp +++ b/src/tt.cpp @@ -108,29 +108,25 @@ void TranspositionTable::store(const Position &pos, Value v, Depth d, TTEntry *tte, *replace; tte = replace = first_entry(pos); - for (int i = 0; i < 4; i++) + for (int i = 0; i < 4; i++, tte++) { - if (!(tte+i)->key()) // still empty - { - *(tte+i) = TTEntry(pos.get_key(), v, type, d, m, generation); - writes++; - return; - } - if ((tte+i)->key() == pos.get_key()) // overwrite old + if (!tte->key() || tte->key() == pos.get_key()) // empty or overwrite old { if (m == MOVE_NONE) - m = (tte+i)->move(); + m = tte->move(); - *(tte+i) = TTEntry(pos.get_key(), v, type, d, m, generation); + *tte = TTEntry(pos.get_key(), v, type, d, m, generation); return; } - if ( i == 0 // already is (replace == tte+i), common case - || replace->generation() < (tte+i)->generation()) + else if (i == 0) // replace would be a no-op in this common case continue; - if ( replace->generation() > (tte+i)->generation() - || (tte+i)->depth() < replace->depth()) - replace = tte+i; + int c1 = (replace->generation() == generation ? 2 : 0); + int c2 = (tte->generation() == generation ? -2 : 0); + int c3 = (tte->depth() < replace->depth() ? 1 : 0); + + if (c1 + c2 + c3 > 0) + replace = tte; } *replace = TTEntry(pos.get_key(), v, type, d, m, generation); writes++; @@ -181,13 +177,13 @@ void TranspositionTable::new_search() { void TranspositionTable::insert_pv(const Position &pos, Move pv[]) { - UndoInfo u; + StateInfo st; Position p(pos); for (int i = 0; pv[i] != MOVE_NONE; i++) { - store(p, VALUE_NONE, Depth(0), pv[i], VALUE_TYPE_NONE); - p.do_move(pv[i], u); + store(p, VALUE_NONE, Depth(-127*OnePly), pv[i], VALUE_TYPE_NONE); + p.do_move(pv[i], st); } } @@ -211,7 +207,4 @@ TTEntry::TTEntry() { TTEntry::TTEntry(Key k, Value v, ValueType t, Depth d, Move m, int generation) : key_ (k), data((m & 0x7FFFF) | (t << 20) | (generation << 23)), - value_(v), depth_(int16_t(d)) {} - - - + value_(int16_t(v)), depth_(int16_t(d)) {}