const TTEntry* TranspositionTable::probe(const Key key) const {
- const TTEntry* tte = first_entry(key);
+ TTEntry* tte = first_entry(key);
uint32_t key32 = key >> 32;
for (unsigned i = 0; i < ClusterSize; ++i, ++tte)
- if (tte->key() == key32)
+ if (tte->key32 == key32)
+ {
+ tte->generation8 = generation; // Refresh
return tte;
+ }
return NULL;
}
for (unsigned i = 0; i < ClusterSize; ++i, ++tte)
{
- if (!tte->key() || tte->key() == key32) // Empty or overwrite old
+ if (!tte->key32 || tte->key32 == key32) // Empty or overwrite old
{
if (!m)
m = tte->move(); // Preserve any existing ttMove
}
// Implement replace strategy
- c1 = (replace->generation() == generation ? 2 : 0);
- c2 = (tte->generation() == generation || tte->bound() == BOUND_EXACT ? -2 : 0);
- c3 = (tte->depth() < replace->depth() ? 1 : 0);
+ c1 = (replace->generation8 == generation ? 2 : 0);
+ c2 = (tte->generation8 == generation || tte->bound() == BOUND_EXACT ? -2 : 0);
+ c3 = (tte->depth16 < replace->depth16 ? 1 : 0);
if (c1 + c2 + c3 > 0)
replace = tte;
void save(uint32_t k, Value v, Bound b, Depth d, Move m, int g, Value ev) {
- key32 = (uint32_t)k;
- move16 = (uint16_t)m;
- bound8 = (uint8_t)b;
- generation8 = (uint8_t)g;
- value16 = (int16_t)v;
- depth16 = (int16_t)d;
- evalValue = (int16_t)ev;
+ key32 = (uint32_t)k;
+ move16 = (uint16_t)m;
+ bound8 = (uint8_t)b;
+ generation8 = (uint8_t)g;
+ value16 = (int16_t)v;
+ depth16 = (int16_t)d;
+ evalValue = (int16_t)ev;
}
- void set_generation(uint8_t g) { generation8 = g; }
- uint32_t key() const { return key32; }
- Depth depth() const { return (Depth)depth16; }
- Move move() const { return (Move)move16; }
- Value value() const { return (Value)value16; }
- Bound bound() const { return (Bound)bound8; }
- int generation() const { return (int)generation8; }
- Value eval_value() const { return (Value)evalValue; }
+ uint32_t key() const { return key32; }
+ Move move() const { return (Move)move16; }
+ Bound bound() const { return (Bound)bound8; }
+ Value value() const { return (Value)value16; }
+ Depth depth() const { return (Depth)depth16; }
+ Value eval_value() const { return (Value)evalValue; }
private:
+ friend struct TranspositionTable;
+
uint32_t key32;
uint16_t move16;
uint8_t bound8, generation8;
const TTEntry* probe(const Key key) const;
TTEntry* first_entry(const Key key) const;
- void refresh(const TTEntry* tte) const;
void resize(uint64_t mbSize);
void clear();
void store(const Key key, Value v, Bound type, Depth d, Move m, Value statV);
return table + ((uint32_t)key & hashMask);
}
-
-/// TranspositionTable::refresh() updates the 'generation' value of the TTEntry
-/// to avoid aging. It is normally called after a TT hit.
-
-inline void TranspositionTable::refresh(const TTEntry* tte) const {
-
- const_cast<TTEntry*>(tte)->set_generation(generation);
-}
-
#endif // #ifndef TT_H_INCLUDED