X-Git-Url: https://git.sesse.net/?p=stockfish;a=blobdiff_plain;f=src%2Ftt.h;h=9babce8cdc9f10e14500c1f9c4e5cdc6a071d033;hp=46f5b11dd3940864ace0da1c377f95aa8411735d;hb=85a7456bd7e8a1a01cdbfa8f4b6fb563d15a37c6;hpb=6c0a37bbf2ecb828cb41cb3cfac122f34c2a6e4b diff --git a/src/tt.h b/src/tt.h index 46f5b11d..9babce8c 100644 --- a/src/tt.h +++ b/src/tt.h @@ -26,7 +26,7 @@ //// #include "depth.h" -#include "position.h" +#include "move.h" #include "value.h" @@ -36,18 +36,20 @@ /// The TTEntry class is the class of transposition table entries /// -/// A TTEntry needs 96 bits to be stored +/// A TTEntry needs 128 bits to be stored /// /// bit 0-31: key /// bit 32-63: data /// bit 64-79: value /// bit 80-95: depth +/// bit 96-111: static value +/// bit 112-127: margin of static value /// /// the 32 bits of the data field are so defined /// /// bit 0-16: move -/// bit 17-19: not used -/// bit 20-22: value type +/// bit 17-20: not used +/// bit 21-22: value type /// bit 23-31: generation class TTEntry { @@ -56,21 +58,21 @@ public: void save(uint32_t k, Value v, ValueType t, Depth d, Move m, int g, Value statV, Value kd) { key32 = k; - data = (m & 0x1FFFF) | (t << 20) | (g << 23); + data = (m & 0x1FFFF) | (t << 21) | (g << 23); value16 = int16_t(v); depth16 = int16_t(d); staticValue = int16_t(statV); - kingDanger = int16_t(kd); + staticValueMargin = int16_t(kd); } uint32_t key() const { return key32; } Depth depth() const { return Depth(depth16); } Move move() const { return Move(data & 0x1FFFF); } Value value() const { return Value(value16); } - ValueType type() const { return ValueType((data >> 20) & 7); } + ValueType type() const { return ValueType((data >> 21) & 3); } int generation() const { return data >> 23; } Value static_value() const { return Value(staticValue); } - Value king_danger() const { return Value(kingDanger); } + Value static_value_margin() const { return Value(staticValueMargin); } private: uint32_t key32; @@ -78,17 +80,16 @@ private: int16_t value16; int16_t depth16; int16_t staticValue; - int16_t kingDanger; + int16_t staticValueMargin; }; -/// This is the number of TTEntry slots for each position +/// This is the number of TTEntry slots for each cluster const int ClusterSize = 4; -/// Each group of ClusterSize number of TTEntry form a TTCluster -/// that is indexed by a single position key. TTCluster size must -/// be not bigger then a cache line size, in case it is less then -/// it should be padded to guarantee always aligned accesses. +/// TTCluster consists of ClusterSize number of TTEntries. +/// Size of TTCluster must not be bigger than a cache line size. +/// In case it is less, it should be padded to guarantee always aligned accesses. struct TTCluster { TTEntry data[ClusterSize]; @@ -96,11 +97,14 @@ struct TTCluster { /// The transposition table class. This is basically just a huge array -/// containing TTEntry objects, and a few methods for writing new entries +/// containing TTCluster objects, and a few methods for writing new entries /// and reading new ones. class TranspositionTable { + TranspositionTable(const TranspositionTable&); + TranspositionTable& operator=(const TranspositionTable&); + public: TranspositionTable(); ~TranspositionTable(); @@ -109,18 +113,9 @@ public: void store(const Key posKey, Value v, ValueType type, Depth d, Move m, Value statV, Value kingD); TTEntry* retrieve(const Key posKey) const; void new_search(); - void insert_pv(const Position& pos, Move pv[]); - void extract_pv(const Position& pos, Move bestMove, Move pv[], const int PLY_MAX); - int full() const; TTEntry* first_entry(const Key posKey) const; private: - // Be sure 'overwrites' is at least one cache line away - // from read only variables. - unsigned char pad_before[64 - sizeof(unsigned)]; - unsigned overwrites; // heavy SMP read/write access here - unsigned char pad_after[64]; - size_t size; TTCluster* entries; uint8_t generation; @@ -130,8 +125,8 @@ extern TranspositionTable TT; /// TranspositionTable::first_entry returns a pointer to the first -/// entry of a cluster given a position. The low 32 bits of the key -/// are used to get the index in the table. +/// entry of a cluster given a position. The lowest order bits of the key +/// are used to get the index of the cluster. inline TTEntry* TranspositionTable::first_entry(const Key posKey) const {