X-Git-Url: https://git.sesse.net/?p=stockfish;a=blobdiff_plain;f=src%2Fbitbase.cpp;h=25570e12a4b54a63f57e194e585caeca02f58368;hp=ebf3c59a02355d780e31d79b48d8e70c36ee7d6c;hb=e082112cfeb6a40ca592a15983cdedb0210daf3a;hpb=be509525336b65419e708678abe4e16efb5f6f4d diff --git a/src/bitbase.cpp b/src/bitbase.cpp index ebf3c59a..25570e12 100644 --- a/src/bitbase.cpp +++ b/src/bitbase.cpp @@ -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-2016 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 @@ -53,7 +54,7 @@ namespace { WIN = 4 }; - inline Result& operator|=(Result& r, Result v) { return r = Result(r | v); } + Result& operator|=(Result& r, Result v) { return r = Result(r | v); } struct KPKPosition { KPKPosition() = default; @@ -64,7 +65,6 @@ namespace { template Result classify(const std::vector& db); - unsigned id; Color us; Square ksq[COLOR_NB], psq; Result result; @@ -85,19 +85,22 @@ bool Bitbases::probe(Square wksq, Square wpsq, Square bksq, Color us) { void Bitbases::init() { std::vector db(MAX_INDEX); + unsigned idx, repeat = 1; // Initialize db with known win / draw positions - std::generate(db.begin(), db.end(), [](){ static unsigned id; return KPKPosition(id++); }); + for (idx = 0; idx < MAX_INDEX; ++idx) + db[idx] = KPKPosition(idx); // Iterate through the positions until none of the unknown positions can be // changed to either wins or draws (15 cycles needed). - while (std::accumulate(db.begin(), db.end(), false, [&](bool repeat, KPKPosition& pos) - { return (pos == UNKNOWN && pos.classify(db) != UNKNOWN) || repeat; })){} + while (repeat) + for (repeat = idx = 0; idx < MAX_INDEX; ++idx) + repeat |= (db[idx] == UNKNOWN && db[idx].classify(db) != UNKNOWN); // Map 32 results into one KPKBitbase[] entry - for (auto& pos : db) - if (pos == WIN) - KPKBitbase[pos.id / 32] |= 1 << (pos.id & 0x1F); + for (idx = 0; idx < MAX_INDEX; ++idx) + if (db[idx] == WIN) + KPKBitbase[idx / 32] |= 1 << (idx & 0x1F); } @@ -105,7 +108,6 @@ namespace { KPKPosition::KPKPosition(unsigned idx) { - id = idx; ksq[WHITE] = Square((idx >> 0) & 0x3F); ksq[BLACK] = Square((idx >> 6) & 0x3F); us = Color ((idx >> 12) & 0x01);