X-Git-Url: https://git.sesse.net/?p=stockfish;a=blobdiff_plain;f=src%2Fsearch.h;h=e233c1c8577059dd4e416a46d829eb4621793592;hp=4b0ecf7058eba2ae5ce1c187c264275851148353;hb=6fa6da3ee13d2b7bdbec3cd24ff8ca43233c74fb;hpb=42b48b08e81b55e385e55b3074b7c59d81809a45 diff --git a/src/search.h b/src/search.h index 4b0ecf70..e233c1c8 100644 --- a/src/search.h +++ b/src/search.h @@ -20,7 +20,7 @@ #ifndef SEARCH_H_INCLUDED #define SEARCH_H_INCLUDED -#include +#include // For std::auto_ptr #include #include @@ -32,9 +32,9 @@ struct SplitPoint; namespace Search { -/// The Stack struct keeps track of the information we need to remember from -/// nodes shallower and deeper in the tree during the search. Each search thread -/// has its own array of Stack objects, indexed by the current ply. +/// Stack struct keeps track of the information we need to remember from nodes +/// shallower and deeper in the tree during the search. Each search thread has +/// its own array of Stack objects, indexed by the current ply. struct Stack { SplitPoint* splitPoint; @@ -49,45 +49,46 @@ struct Stack { bool skipEarlyPruning; }; +/// RootMove struct is used for moves at the root of the tree. For each root move +/// we store a score and a PV (really a refutation in the case of moves which +/// fail low). Score is normally set at -VALUE_INFINITE for all non-pv moves. -/// RootMove struct is used for moves at the root of the tree. For each root -/// move we store a score, a node count, and a PV (really a refutation in the -/// case of moves which fail low). Score is normally set at -VALUE_INFINITE for -/// all non-pv moves. struct RootMove { - RootMove(Move m) : score(-VALUE_INFINITE), previousScore(-VALUE_INFINITE), pv(1, m) {} + explicit RootMove(Move m) : pv(1, m) {} bool operator<(const RootMove& m) const { return score > m.score; } // Ascending sort bool operator==(const Move& m) const { return pv[0] == m; } - void insert_pv_in_tt(Position& pos); + bool extract_ponder_from_tt(Position& pos); - Value score; - Value previousScore; + Value score = -VALUE_INFINITE; + Value previousScore = -VALUE_INFINITE; std::vector pv; }; typedef std::vector RootMoveVector; -/// The LimitsType struct stores information sent by GUI about available time -/// to search the current move, maximum depth/time, if we are in analysis mode -/// or if we have to ponder while it's our opponent's turn to move. +/// LimitsType struct stores information sent by GUI about available time to +/// search the current move, maximum depth/time, if we are in analysis mode or +/// if we have to ponder while it's our opponent's turn to move. struct LimitsType { - LimitsType() { // Using memset on a std::vector is undefined behavior + LimitsType() { // Init explicitly due to broken value-initialization of non POD in MSVC nodes = time[WHITE] = time[BLACK] = inc[WHITE] = inc[BLACK] = movestogo = depth = movetime = mate = infinite = ponder = 0; } - bool use_time_management() const { return !(mate | movetime | depth | nodes | infinite); } + + bool use_time_management() const { + return !(mate | movetime | depth | nodes | infinite); + } std::vector searchmoves; int time[COLOR_NB], inc[COLOR_NB], movestogo, depth, movetime, mate, infinite, ponder; int64_t nodes; }; - /// The SignalsType struct stores volatile flags updated during the search /// typically in an async fashion e.g. to stop the search by the GUI. @@ -95,13 +96,13 @@ struct SignalsType { bool stop, stopOnPonderhit, firstRootMove, failedLowAtRoot; }; -typedef std::auto_ptr > StateStackPtr; +typedef std::unique_ptr> StateStackPtr; extern volatile SignalsType Signals; extern LimitsType Limits; extern RootMoveVector RootMoves; extern Position RootPos; -extern Time::point SearchTime; +extern TimePoint SearchTime; extern StateStackPtr SetupStates; void init();