mirror of
https://github.com/official-stockfish/Stockfish.git
synced 2026-07-22 20:57:10 +00:00
87andJoost VandeVondele
8c2d21f91a
Passed STC LLR: 2.96 (-2.94,2.94) <0.00,2.00> Total: 166720 W: 43191 L: 42701 D: 80828 Ptnml(0-2): 348, 18567, 45069, 18999, 377 https://tests.stockfishchess.org/tests/view/686ae98dfe0f2fe354c0c867 Refactor movegen to emit to a vector with 16-bit elements, which enables a speedup with AVX512-VBMI2 when writing moves to the move list. Very crude timing measurements of perft via timing ./stockfish "go perft 7" demonstrates approximately 17% perft speedup: Summary ./Stockfish-dev/src/stockfish 'go perft 7' ran 1.17 ± 0.04 times faster than ./Stockfish-base/src/stockfish 'go perft 7' Estimated overall nps increase of 0.4% via speedtest: 33605229 -> 33749825 (many thanks JonathanHallstrom). The corresponding arch is avx512icl as it is a good baseline for consumer avx-512 feature set support; Intel Ice Lake was the first consumer AVX-512 CPU and it is a decent subset of what AMD Zen 4 supports. closes https://github.com/official-stockfish/Stockfish/pull/6153 No functional change
74 lines
2.1 KiB
C++
74 lines
2.1 KiB
C++
/*
|
|
Stockfish, a UCI chess playing engine derived from Glaurung 2.1
|
|
Copyright (C) 2004-2025 The Stockfish developers (see AUTHORS file)
|
|
|
|
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.
|
|
|
|
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.
|
|
|
|
You should have received a copy of the GNU General Public License
|
|
along with this program. If not, see <http://www.gnu.org/licenses/>.
|
|
*/
|
|
|
|
#ifndef MOVEGEN_H_INCLUDED
|
|
#define MOVEGEN_H_INCLUDED
|
|
|
|
#include <algorithm> // IWYU pragma: keep
|
|
#include <cstddef>
|
|
|
|
#include "types.h"
|
|
|
|
namespace Stockfish {
|
|
|
|
class Position;
|
|
|
|
enum GenType {
|
|
CAPTURES,
|
|
QUIETS,
|
|
EVASIONS,
|
|
NON_EVASIONS,
|
|
LEGAL
|
|
};
|
|
|
|
struct ExtMove: public Move {
|
|
int value;
|
|
|
|
void operator=(Move m) { data = m.raw(); }
|
|
|
|
// Inhibit unwanted implicit conversions to Move
|
|
// with an ambiguity that yields to a compile error.
|
|
operator float() const = delete;
|
|
};
|
|
|
|
inline bool operator<(const ExtMove& f, const ExtMove& s) { return f.value < s.value; }
|
|
|
|
template<GenType>
|
|
Move* generate(const Position& pos, Move* moveList);
|
|
|
|
// The MoveList struct wraps the generate() function and returns a convenient
|
|
// list of moves. Using MoveList is sometimes preferable to directly calling
|
|
// the lower level generate() function.
|
|
template<GenType T>
|
|
struct MoveList {
|
|
|
|
explicit MoveList(const Position& pos) :
|
|
last(generate<T>(pos, moveList)) {}
|
|
const Move* begin() const { return moveList; }
|
|
const Move* end() const { return last; }
|
|
size_t size() const { return last - moveList; }
|
|
bool contains(Move move) const { return std::find(begin(), end(), move) != end(); }
|
|
|
|
private:
|
|
Move moveList[MAX_MOVES], *last;
|
|
};
|
|
|
|
} // namespace Stockfish
|
|
|
|
#endif // #ifndef MOVEGEN_H_INCLUDED
|