X-Git-Url: https://git.sesse.net/?p=stockfish;a=blobdiff_plain;f=src%2Ftt.h;h=a820d94ac5181efa74789258c474a167c507ec9e;hp=ec3d72b4ea188171fba934f1fa08397825c75e66;hb=6a8e46d53efca6dd56a396b32f43bef9f95127d6;hpb=a230dc14045691667ffce46619de60497edceb88 diff --git a/src/tt.h b/src/tt.h index ec3d72b4..a820d94a 100644 --- a/src/tt.h +++ b/src/tt.h @@ -1,13 +1,14 @@ /* - Glaurung, a UCI chess playing engine. - Copyright (C) 2004-2008 Tord Romstad + Stockfish, a UCI chess playing engine derived from Glaurung 2.1 + Copyright (C) 2004-2008 Tord Romstad (Glaurung author) + Copyright (C) 2008 Marco Costalba - Glaurung is free software: you can redistribute it and/or modify + Stockfish is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version. - Glaurung is distributed in the hope that it will be useful, + Stockfish is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. @@ -33,7 +34,22 @@ //// Types //// -/// The TTEntry class is the class of transposition table entries. +/// The TTEntry class is the class of transposition table entries +/// +/// A TTEntry needs 128 bits to be stored +/// +/// bit 0-63: key +/// bit 64-95: data +/// bit 96-111: value +/// bit 112-127: depth +/// +/// the 32 bits of the data field are so defined +/// +/// bit 0-16: move +/// bit 17: stored value equals static value +/// bit 18-19: not used +/// bit 20-22: value type +/// bit 23-31: generation class TTEntry { @@ -42,10 +58,12 @@ public: TTEntry(Key k, Value v, ValueType t, Depth d, Move m, int generation); Key key() const { return key_; } Depth depth() const { return Depth(depth_); } - Move move() const { return Move(data & 0x7FFFF); } + Move move() const { return Move(data & 0x1FFFF); } Value value() const { return Value(value_); } - ValueType type() const { return ValueType((data >> 20) & 3); } + ValueType type() const { return ValueType((data >> 20) & 7); } int generation() const { return (data >> 23); } + bool staticValue() const { return ((data >> 17) & 1); } + void setStaticValue() { data |= (1 << 17); } private: Key key_; @@ -65,14 +83,14 @@ public: ~TranspositionTable(); void set_size(unsigned mbSize); void clear(); - void store(const Position &pos, Value v, Depth d, Move m, ValueType type); - const TTEntry* retrieve(const Position &pos) const; + TTEntry* store(const Position &pos, Value v, Depth d, Move m, ValueType type); + TTEntry* retrieve(const Position &pos) const; void new_search(); void insert_pv(const Position &pos, Move pv[]); int full(); private: - TTEntry* first_entry(const Position &pos) const; + inline TTEntry* first_entry(const Position &pos) const; unsigned size; int writes;