X-Git-Url: https://git.sesse.net/?p=stockfish;a=blobdiff_plain;f=src%2Ftt.h;h=5f9c29e4a389745c38639e984b11b8df61cc4126;hp=84a4b9faec4701fb4b69b9c246cd01bf0952f267;hb=af6072c8b7e849c43b69dc286bcc0de6d9b453a1;hpb=328098d027e7c35625acbb28e42732137c02d0c1 diff --git a/src/tt.h b/src/tt.h index 84a4b9fa..5f9c29e4 100644 --- a/src/tt.h +++ b/src/tt.h @@ -2,6 +2,7 @@ Stockfish, a UCI chess playing engine derived from Glaurung 2.1 Copyright (C) 2004-2008 Tord Romstad (Glaurung author) Copyright (C) 2008-2015 Marco Costalba, Joona Kiiski, Tord Romstad + Copyright (C) 2015-2018 Marco Costalba, Joona Kiiski, Gary Linscott, Tord Romstad Stockfish is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by @@ -38,18 +39,20 @@ struct TTEntry { Move move() const { return (Move )move16; } Value value() const { return (Value)value16; } Value eval() const { return (Value)eval16; } - Depth depth() const { return (Depth)depth8; } + Depth depth() const { return (Depth)(depth8 * int(ONE_PLY)); } Bound bound() const { return (Bound)(genBound8 & 0x3); } void save(Key k, Value v, Bound b, Depth d, Move m, Value ev, uint8_t g) { + assert(d / ONE_PLY * ONE_PLY == d); + // Preserve any existing move for the same position if (m || (k >> 48) != key16) move16 = (uint16_t)m; // Don't overwrite more valuable entries if ( (k >> 48) != key16 - || d > depth8 - 2 + || d / ONE_PLY > depth8 - 4 /* || g != (genBound8 & 0xFC) // Matching non-zero keys are already refreshed by probe() */ || b == BOUND_EXACT) { @@ -57,7 +60,7 @@ struct TTEntry { value16 = (int16_t)v; eval16 = (int16_t)ev; genBound8 = (uint8_t)(g | b); - depth8 = (int8_t)d; + depth8 = (int8_t)(d / ONE_PLY); } } @@ -82,8 +85,8 @@ private: class TranspositionTable { - static const int CacheLineSize = 64; - static const int ClusterSize = 3; + static constexpr int CacheLineSize = 64; + static constexpr int ClusterSize = 3; struct Cluster { TTEntry entry[ClusterSize]; @@ -101,9 +104,9 @@ public: void resize(size_t mbSize); void clear(); - // The lowest order bits of the key are used to get the index of the cluster + // The 32 lowest order bits of the key are used to get the index of the cluster TTEntry* first_entry(const Key key) const { - return &table[(size_t)key & (clusterCount - 1)].entry[0]; + return &table[(uint32_t(key) * uint64_t(clusterCount)) >> 32].entry[0]; } private: