mirror of
https://github.com/opelly27/Stockfish.git
synced 2026-05-20 07:27:46 +00:00
Reformat types.h
Retire obsolete code and reshuffle stuff. No functional change. Signed-off-by: Marco Costalba <mcostalba@gmail.com>
This commit is contained in:
+2
-9
@@ -56,15 +56,8 @@ Power PC, hardware POPCNT instruction and other platforms.
|
|||||||
|
|
||||||
In general is recommended to run 'make help' to see a list of make targets
|
In general is recommended to run 'make help' to see a list of make targets
|
||||||
with corresponding descriptions. When not using Makefile to compile, for
|
with corresponding descriptions. When not using Makefile to compile, for
|
||||||
instance with Microsoft MSVC, you need to manualy set/unset in the compiler
|
instance with Microsoft MSVC, you need to manually set/unset in the compiler
|
||||||
command line the following flags:
|
command line some swicthes, see file types.h for a quick reference.
|
||||||
|
|
||||||
-DNDEBUG --- Disable debug mode
|
|
||||||
-DBIGENDIAN --- big-endian byte order
|
|
||||||
-DUSE_POPCNT --- Use popcnt SSE 4.2 asm-instruction
|
|
||||||
-DIS_64BIT --- 64bit operating system (auto detected)
|
|
||||||
-DUSE_PREFETCH --- Use prefetch x86 asm-instruction (auto detected)
|
|
||||||
-DUSE_BSFQ --- Use bsfq x86_64 asm-instruction (auto detected)
|
|
||||||
|
|
||||||
|
|
||||||
5. Terms of use
|
5. Terms of use
|
||||||
|
|||||||
+2
-2
@@ -191,11 +191,11 @@ void prefetch(char*) {}
|
|||||||
|
|
||||||
void prefetch(char* addr) {
|
void prefetch(char* addr) {
|
||||||
|
|
||||||
#if defined(__INTEL_COMPILER) || defined(__ICL)
|
# if defined(__INTEL_COMPILER) || defined(__ICL)
|
||||||
// This hack prevents prefetches to be optimized away by
|
// This hack prevents prefetches to be optimized away by
|
||||||
// Intel compiler. Both MSVC and gcc seems not affected.
|
// Intel compiler. Both MSVC and gcc seems not affected.
|
||||||
__asm__ ("");
|
__asm__ ("");
|
||||||
#endif
|
# endif
|
||||||
|
|
||||||
_mm_prefetch(addr, _MM_HINT_T2);
|
_mm_prefetch(addr, _MM_HINT_T2);
|
||||||
_mm_prefetch(addr+64, _MM_HINT_T2); // 64 bytes ahead
|
_mm_prefetch(addr+64, _MM_HINT_T2); // 64 bytes ahead
|
||||||
|
|||||||
+25
-25
@@ -397,7 +397,7 @@ namespace {
|
|||||||
|
|
||||||
void id_loop(Position& pos) {
|
void id_loop(Position& pos) {
|
||||||
|
|
||||||
Stack ss[PLY_MAX_PLUS_2];
|
Stack ss[MAX_PLY_PLUS_2];
|
||||||
int depth, prevBestMoveChanges;
|
int depth, prevBestMoveChanges;
|
||||||
Value bestValue, alpha, beta, delta;
|
Value bestValue, alpha, beta, delta;
|
||||||
bool bestMoveNeverChanged = true;
|
bool bestMoveNeverChanged = true;
|
||||||
@@ -419,7 +419,7 @@ namespace {
|
|||||||
}
|
}
|
||||||
|
|
||||||
// Iterative deepening loop until requested to stop or target depth reached
|
// Iterative deepening loop until requested to stop or target depth reached
|
||||||
while (!Signals.stop && ++depth <= PLY_MAX && (!Limits.maxDepth || depth <= Limits.maxDepth))
|
while (!Signals.stop && ++depth <= MAX_PLY && (!Limits.maxDepth || depth <= Limits.maxDepth))
|
||||||
{
|
{
|
||||||
// Save last iteration's scores before first PV line is searched and all
|
// Save last iteration's scores before first PV line is searched and all
|
||||||
// the move scores but the (new) PV are set to -VALUE_INFINITE.
|
// the move scores but the (new) PV are set to -VALUE_INFINITE.
|
||||||
@@ -634,7 +634,7 @@ namespace {
|
|||||||
// Step 2. Check for aborted search and immediate draw
|
// Step 2. Check for aborted search and immediate draw
|
||||||
if (( Signals.stop
|
if (( Signals.stop
|
||||||
|| pos.is_draw<false>()
|
|| pos.is_draw<false>()
|
||||||
|| ss->ply > PLY_MAX) && !RootNode)
|
|| ss->ply > MAX_PLY) && !RootNode)
|
||||||
return VALUE_DRAW;
|
return VALUE_DRAW;
|
||||||
|
|
||||||
// Step 3. Mate distance pruning. Even if we mate at the next move our score
|
// Step 3. Mate distance pruning. Even if we mate at the next move our score
|
||||||
@@ -716,7 +716,7 @@ namespace {
|
|||||||
&& !inCheck
|
&& !inCheck
|
||||||
&& refinedValue + razor_margin(depth) < beta
|
&& refinedValue + razor_margin(depth) < beta
|
||||||
&& ttMove == MOVE_NONE
|
&& ttMove == MOVE_NONE
|
||||||
&& abs(beta) < VALUE_MATE_IN_PLY_MAX
|
&& abs(beta) < VALUE_MATE_IN_MAX_PLY
|
||||||
&& !pos.has_pawn_on_7th(pos.side_to_move()))
|
&& !pos.has_pawn_on_7th(pos.side_to_move()))
|
||||||
{
|
{
|
||||||
Value rbeta = beta - razor_margin(depth);
|
Value rbeta = beta - razor_margin(depth);
|
||||||
@@ -735,7 +735,7 @@ namespace {
|
|||||||
&& depth < RazorDepth
|
&& depth < RazorDepth
|
||||||
&& !inCheck
|
&& !inCheck
|
||||||
&& refinedValue - futility_margin(depth, 0) >= beta
|
&& refinedValue - futility_margin(depth, 0) >= beta
|
||||||
&& abs(beta) < VALUE_MATE_IN_PLY_MAX
|
&& abs(beta) < VALUE_MATE_IN_MAX_PLY
|
||||||
&& pos.non_pawn_material(pos.side_to_move()))
|
&& pos.non_pawn_material(pos.side_to_move()))
|
||||||
return refinedValue - futility_margin(depth, 0);
|
return refinedValue - futility_margin(depth, 0);
|
||||||
|
|
||||||
@@ -745,7 +745,7 @@ namespace {
|
|||||||
&& depth > ONE_PLY
|
&& depth > ONE_PLY
|
||||||
&& !inCheck
|
&& !inCheck
|
||||||
&& refinedValue >= beta
|
&& refinedValue >= beta
|
||||||
&& abs(beta) < VALUE_MATE_IN_PLY_MAX
|
&& abs(beta) < VALUE_MATE_IN_MAX_PLY
|
||||||
&& pos.non_pawn_material(pos.side_to_move()))
|
&& pos.non_pawn_material(pos.side_to_move()))
|
||||||
{
|
{
|
||||||
ss->currentMove = MOVE_NULL;
|
ss->currentMove = MOVE_NULL;
|
||||||
@@ -767,7 +767,7 @@ namespace {
|
|||||||
if (nullValue >= beta)
|
if (nullValue >= beta)
|
||||||
{
|
{
|
||||||
// Do not return unproven mate scores
|
// Do not return unproven mate scores
|
||||||
if (nullValue >= VALUE_MATE_IN_PLY_MAX)
|
if (nullValue >= VALUE_MATE_IN_MAX_PLY)
|
||||||
nullValue = beta;
|
nullValue = beta;
|
||||||
|
|
||||||
if (depth < 6 * ONE_PLY)
|
if (depth < 6 * ONE_PLY)
|
||||||
@@ -808,7 +808,7 @@ namespace {
|
|||||||
&& !inCheck
|
&& !inCheck
|
||||||
&& !ss->skipNullMove
|
&& !ss->skipNullMove
|
||||||
&& excludedMove == MOVE_NONE
|
&& excludedMove == MOVE_NONE
|
||||||
&& abs(beta) < VALUE_MATE_IN_PLY_MAX)
|
&& abs(beta) < VALUE_MATE_IN_MAX_PLY)
|
||||||
{
|
{
|
||||||
Value rbeta = beta + 200;
|
Value rbeta = beta + 200;
|
||||||
Depth rdepth = depth - ONE_PLY - 3 * ONE_PLY;
|
Depth rdepth = depth - ONE_PLY - 3 * ONE_PLY;
|
||||||
@@ -954,7 +954,7 @@ split_point_start: // At split points actual search starts from here
|
|||||||
&& !dangerous
|
&& !dangerous
|
||||||
&& move != ttMove
|
&& move != ttMove
|
||||||
&& !is_castle(move)
|
&& !is_castle(move)
|
||||||
&& (bestValue > VALUE_MATED_IN_PLY_MAX || bestValue == -VALUE_INFINITE))
|
&& (bestValue > VALUE_MATED_IN_MAX_PLY || bestValue == -VALUE_INFINITE))
|
||||||
{
|
{
|
||||||
// Move count based pruning
|
// Move count based pruning
|
||||||
if ( moveCount >= futility_move_count(depth)
|
if ( moveCount >= futility_move_count(depth)
|
||||||
@@ -1208,7 +1208,7 @@ split_point_start: // At split points actual search starts from here
|
|||||||
ss->ply = (ss-1)->ply + 1;
|
ss->ply = (ss-1)->ply + 1;
|
||||||
|
|
||||||
// Check for an instant draw or maximum ply reached
|
// Check for an instant draw or maximum ply reached
|
||||||
if (pos.is_draw<true>() || ss->ply > PLY_MAX)
|
if (pos.is_draw<true>() || ss->ply > MAX_PLY)
|
||||||
return VALUE_DRAW;
|
return VALUE_DRAW;
|
||||||
|
|
||||||
// Decide whether or not to include checks, this fixes also the type of
|
// Decide whether or not to include checks, this fixes also the type of
|
||||||
@@ -1309,7 +1309,7 @@ split_point_start: // At split points actual search starts from here
|
|||||||
// Detect non-capture evasions that are candidate to be pruned
|
// Detect non-capture evasions that are candidate to be pruned
|
||||||
evasionPrunable = !PvNode
|
evasionPrunable = !PvNode
|
||||||
&& inCheck
|
&& inCheck
|
||||||
&& bestValue > VALUE_MATED_IN_PLY_MAX
|
&& bestValue > VALUE_MATED_IN_MAX_PLY
|
||||||
&& !pos.is_capture(move)
|
&& !pos.is_capture(move)
|
||||||
&& !pos.can_castle(pos.side_to_move());
|
&& !pos.can_castle(pos.side_to_move());
|
||||||
|
|
||||||
@@ -1495,10 +1495,10 @@ split_point_start: // At split points actual search starts from here
|
|||||||
|
|
||||||
Value value_to_tt(Value v, int ply) {
|
Value value_to_tt(Value v, int ply) {
|
||||||
|
|
||||||
if (v >= VALUE_MATE_IN_PLY_MAX)
|
if (v >= VALUE_MATE_IN_MAX_PLY)
|
||||||
return v + ply;
|
return v + ply;
|
||||||
|
|
||||||
if (v <= VALUE_MATED_IN_PLY_MAX)
|
if (v <= VALUE_MATED_IN_MAX_PLY)
|
||||||
return v - ply;
|
return v - ply;
|
||||||
|
|
||||||
return v;
|
return v;
|
||||||
@@ -1511,10 +1511,10 @@ split_point_start: // At split points actual search starts from here
|
|||||||
|
|
||||||
Value value_from_tt(Value v, int ply) {
|
Value value_from_tt(Value v, int ply) {
|
||||||
|
|
||||||
if (v >= VALUE_MATE_IN_PLY_MAX)
|
if (v >= VALUE_MATE_IN_MAX_PLY)
|
||||||
return v - ply;
|
return v - ply;
|
||||||
|
|
||||||
if (v <= VALUE_MATED_IN_PLY_MAX)
|
if (v <= VALUE_MATED_IN_MAX_PLY)
|
||||||
return v + ply;
|
return v + ply;
|
||||||
|
|
||||||
return v;
|
return v;
|
||||||
@@ -1569,8 +1569,8 @@ split_point_start: // At split points actual search starts from here
|
|||||||
Value v = value_from_tt(tte->value(), ply);
|
Value v = value_from_tt(tte->value(), ply);
|
||||||
|
|
||||||
return ( tte->depth() >= depth
|
return ( tte->depth() >= depth
|
||||||
|| v >= std::max(VALUE_MATE_IN_PLY_MAX, beta)
|
|| v >= std::max(VALUE_MATE_IN_MAX_PLY, beta)
|
||||||
|| v < std::min(VALUE_MATED_IN_PLY_MAX, beta))
|
|| v < std::min(VALUE_MATED_IN_MAX_PLY, beta))
|
||||||
|
|
||||||
&& ( ((tte->type() & VALUE_TYPE_LOWER) && v >= beta)
|
&& ( ((tte->type() & VALUE_TYPE_LOWER) && v >= beta)
|
||||||
|| ((tte->type() & VALUE_TYPE_UPPER) && v < beta));
|
|| ((tte->type() & VALUE_TYPE_UPPER) && v < beta));
|
||||||
@@ -1619,7 +1619,7 @@ split_point_start: // At split points actual search starts from here
|
|||||||
|
|
||||||
std::stringstream s;
|
std::stringstream s;
|
||||||
|
|
||||||
if (abs(v) < VALUE_MATE_IN_PLY_MAX)
|
if (abs(v) < VALUE_MATE_IN_MAX_PLY)
|
||||||
s << "cp " << v * 100 / int(PawnValueMidgame);
|
s << "cp " << v * 100 / int(PawnValueMidgame);
|
||||||
else
|
else
|
||||||
s << "mate " << (v > 0 ? VALUE_MATE - v + 1 : -VALUE_MATE - v) / 2;
|
s << "mate " << (v > 0 ? VALUE_MATE - v + 1 : -VALUE_MATE - v) / 2;
|
||||||
@@ -1696,9 +1696,9 @@ split_point_start: // At split points actual search starts from here
|
|||||||
|
|
||||||
std::stringstream s;
|
std::stringstream s;
|
||||||
|
|
||||||
if (v >= VALUE_MATE_IN_PLY_MAX)
|
if (v >= VALUE_MATE_IN_MAX_PLY)
|
||||||
s << "#" << (VALUE_MATE - v + 1) / 2;
|
s << "#" << (VALUE_MATE - v + 1) / 2;
|
||||||
else if (v <= VALUE_MATED_IN_PLY_MAX)
|
else if (v <= VALUE_MATED_IN_MAX_PLY)
|
||||||
s << "-#" << (VALUE_MATE + v) / 2;
|
s << "-#" << (VALUE_MATE + v) / 2;
|
||||||
else
|
else
|
||||||
s << std::setprecision(2) << std::fixed << std::showpos
|
s << std::setprecision(2) << std::fixed << std::showpos
|
||||||
@@ -1712,7 +1712,7 @@ split_point_start: // At split points actual search starts from here
|
|||||||
const int64_t K = 1000;
|
const int64_t K = 1000;
|
||||||
const int64_t M = 1000000;
|
const int64_t M = 1000000;
|
||||||
|
|
||||||
StateInfo state[PLY_MAX_PLUS_2], *st = state;
|
StateInfo state[MAX_PLY_PLUS_2], *st = state;
|
||||||
Move* m = pv;
|
Move* m = pv;
|
||||||
string san, padding;
|
string san, padding;
|
||||||
size_t length;
|
size_t length;
|
||||||
@@ -1810,7 +1810,7 @@ split_point_start: // At split points actual search starts from here
|
|||||||
|
|
||||||
void RootMove::extract_pv_from_tt(Position& pos) {
|
void RootMove::extract_pv_from_tt(Position& pos) {
|
||||||
|
|
||||||
StateInfo state[PLY_MAX_PLUS_2], *st = state;
|
StateInfo state[MAX_PLY_PLUS_2], *st = state;
|
||||||
TTEntry* tte;
|
TTEntry* tte;
|
||||||
int ply = 1;
|
int ply = 1;
|
||||||
Move m = pv[0];
|
Move m = pv[0];
|
||||||
@@ -1825,7 +1825,7 @@ split_point_start: // At split points actual search starts from here
|
|||||||
&& tte->move() != MOVE_NONE
|
&& tte->move() != MOVE_NONE
|
||||||
&& pos.is_pseudo_legal(tte->move())
|
&& pos.is_pseudo_legal(tte->move())
|
||||||
&& pos.pl_move_is_legal(tte->move(), pos.pinned_pieces())
|
&& pos.pl_move_is_legal(tte->move(), pos.pinned_pieces())
|
||||||
&& ply < PLY_MAX
|
&& ply < MAX_PLY
|
||||||
&& (!pos.is_draw<false>() || ply < 2))
|
&& (!pos.is_draw<false>() || ply < 2))
|
||||||
{
|
{
|
||||||
pv.push_back(tte->move());
|
pv.push_back(tte->move());
|
||||||
@@ -1844,7 +1844,7 @@ split_point_start: // At split points actual search starts from here
|
|||||||
|
|
||||||
void RootMove::insert_pv_in_tt(Position& pos) {
|
void RootMove::insert_pv_in_tt(Position& pos) {
|
||||||
|
|
||||||
StateInfo state[PLY_MAX_PLUS_2], *st = state;
|
StateInfo state[MAX_PLY_PLUS_2], *st = state;
|
||||||
TTEntry* tte;
|
TTEntry* tte;
|
||||||
Key k;
|
Key k;
|
||||||
Value v, m = VALUE_NONE;
|
Value v, m = VALUE_NONE;
|
||||||
@@ -1920,7 +1920,7 @@ void Thread::idle_loop(SplitPoint* sp) {
|
|||||||
assert(!do_terminate);
|
assert(!do_terminate);
|
||||||
|
|
||||||
// Copy split point position and search stack and call search()
|
// Copy split point position and search stack and call search()
|
||||||
Stack ss[PLY_MAX_PLUS_2];
|
Stack ss[MAX_PLY_PLUS_2];
|
||||||
SplitPoint* tsp = splitPoint;
|
SplitPoint* tsp = splitPoint;
|
||||||
Position pos(*tsp->pos, threadID);
|
Position pos(*tsp->pos, threadID);
|
||||||
|
|
||||||
|
|||||||
+138
-177
@@ -20,15 +20,35 @@
|
|||||||
#if !defined(TYPES_H_INCLUDED)
|
#if !defined(TYPES_H_INCLUDED)
|
||||||
#define TYPES_H_INCLUDED
|
#define TYPES_H_INCLUDED
|
||||||
|
|
||||||
|
/// For Linux and OSX configuration is done automatically using Makefile. To get
|
||||||
|
/// started type 'make help'.
|
||||||
|
///
|
||||||
|
/// For Windows, part of the configuration is detected automatically, but some
|
||||||
|
/// switches need to be set manually:
|
||||||
|
///
|
||||||
|
/// -DNDEBUG | Disable debugging mode. Use always.
|
||||||
|
///
|
||||||
|
/// -DNO_PREFETCH | Disable use of prefetch asm-instruction. A must if you want
|
||||||
|
/// | the executable to run on some very old machines.
|
||||||
|
///
|
||||||
|
/// -DUSE_POPCNT | Add runtime support for use of popcnt asm-instruction. Works
|
||||||
|
/// | only in 64-bit mode. For compiling requires hardware with
|
||||||
|
/// | popcnt support.
|
||||||
|
///
|
||||||
|
/// -DOLD_LOCKS | Under Windows are used the fast Slim Reader/Writer (SRW)
|
||||||
|
/// | Locks and Condition Variables: these are not supported by
|
||||||
|
/// | Windows XP and older, to compile for those platforms you
|
||||||
|
/// | should enable OLD_LOCKS.
|
||||||
|
|
||||||
#include <climits>
|
#include <climits>
|
||||||
#include <cstdlib>
|
#include <cstdlib>
|
||||||
|
|
||||||
#if defined(_MSC_VER)
|
#if defined(_MSC_VER)
|
||||||
|
|
||||||
// Disable some silly and noisy warning from MSVC compiler
|
// Disable some silly and noisy warning from MSVC compiler
|
||||||
#pragma warning(disable: 4800) // Forcing value to bool 'true' or 'false'
|
|
||||||
#pragma warning(disable: 4127) // Conditional expression is constant
|
#pragma warning(disable: 4127) // Conditional expression is constant
|
||||||
#pragma warning(disable: 4146) // Unary minus operator applied to unsigned type
|
#pragma warning(disable: 4146) // Unary minus operator applied to unsigned type
|
||||||
|
#pragma warning(disable: 4800) // Forcing value to bool 'true' or 'false'
|
||||||
|
|
||||||
// MSVC does not support <inttypes.h>
|
// MSVC does not support <inttypes.h>
|
||||||
typedef signed __int8 int8_t;
|
typedef signed __int8 int8_t;
|
||||||
@@ -41,115 +61,50 @@ typedef signed __int64 int64_t;
|
|||||||
typedef unsigned __int64 uint64_t;
|
typedef unsigned __int64 uint64_t;
|
||||||
|
|
||||||
#else
|
#else
|
||||||
|
# include <inttypes.h>
|
||||||
#include <inttypes.h>
|
|
||||||
|
|
||||||
#endif
|
#endif
|
||||||
|
|
||||||
////
|
|
||||||
//// Configuration
|
|
||||||
////
|
|
||||||
|
|
||||||
//// For Linux and OSX configuration is done automatically using Makefile.
|
|
||||||
//// To get started type "make help".
|
|
||||||
////
|
|
||||||
//// For windows part of the configuration is detected automatically, but
|
|
||||||
//// some switches need to be set manually:
|
|
||||||
////
|
|
||||||
//// -DNDEBUG | Disable debugging mode. Use always.
|
|
||||||
////
|
|
||||||
//// -DNO_PREFETCH | Disable use of prefetch asm-instruction. A must if you want the
|
|
||||||
//// | executable to run on some very old machines.
|
|
||||||
////
|
|
||||||
//// -DUSE_POPCNT | Add runtime support for use of popcnt asm-instruction.
|
|
||||||
//// | Works only in 64-bit mode. For compiling requires hardware
|
|
||||||
//// | with popcnt support. Around 4% speed-up.
|
|
||||||
////
|
|
||||||
//// -DOLD_LOCKS | By default under Windows are used the fast Slim Reader/Writer (SRW)
|
|
||||||
//// | Locks and Condition Variables: these are not supported by Windows XP
|
|
||||||
//// | and older, to compile for those platforms you should enable OLD_LOCKS.
|
|
||||||
|
|
||||||
// Automatic detection for 64-bit under Windows
|
|
||||||
#if defined(_WIN64)
|
#if defined(_WIN64)
|
||||||
#define IS_64BIT
|
# define IS_64BIT
|
||||||
|
# define USE_BSFQ
|
||||||
#endif
|
#endif
|
||||||
|
|
||||||
// Automatic detection for use of bsfq asm-instruction under Windows
|
|
||||||
#if defined(_WIN64)
|
|
||||||
#define USE_BSFQ
|
|
||||||
#endif
|
|
||||||
|
|
||||||
// Intel header for _mm_popcnt_u64() intrinsic
|
|
||||||
#if defined(USE_POPCNT) && defined(_MSC_VER) && defined(__INTEL_COMPILER)
|
#if defined(USE_POPCNT) && defined(_MSC_VER) && defined(__INTEL_COMPILER)
|
||||||
#include <nmmintrin.h>
|
# include <nmmintrin.h> // Intel header for _mm_popcnt_u64() intrinsic
|
||||||
#endif
|
#endif
|
||||||
|
|
||||||
// Cache line alignment specification
|
|
||||||
#if defined(_MSC_VER) || defined(__INTEL_COMPILER)
|
#if defined(_MSC_VER) || defined(__INTEL_COMPILER)
|
||||||
#define CACHE_LINE_ALIGNMENT __declspec(align(64))
|
# define CACHE_LINE_ALIGNMENT __declspec(align(64))
|
||||||
#else
|
#else
|
||||||
#define CACHE_LINE_ALIGNMENT __attribute__ ((aligned(64)))
|
# define CACHE_LINE_ALIGNMENT __attribute__ ((aligned(64)))
|
||||||
#endif
|
#endif
|
||||||
|
|
||||||
// Define a __cpuid() function for gcc compilers, for Intel and MSVC
|
|
||||||
// is already available as an intrinsic.
|
|
||||||
#if defined(_MSC_VER)
|
#if defined(_MSC_VER)
|
||||||
#include <intrin.h>
|
# define FORCE_INLINE __forceinline
|
||||||
#elif defined(__GNUC__) && (defined(__i386__) || defined(__x86_64__))
|
|
||||||
inline void __cpuid(int CPUInfo[4], int InfoType)
|
|
||||||
{
|
|
||||||
int* eax = CPUInfo + 0;
|
|
||||||
int* ebx = CPUInfo + 1;
|
|
||||||
int* ecx = CPUInfo + 2;
|
|
||||||
int* edx = CPUInfo + 3;
|
|
||||||
|
|
||||||
*eax = InfoType;
|
|
||||||
*ecx = 0;
|
|
||||||
__asm__("cpuid" : "=a" (*eax), "=b" (*ebx), "=c" (*ecx), "=d" (*edx)
|
|
||||||
: "0" (*eax), "2" (*ecx));
|
|
||||||
}
|
|
||||||
#else
|
|
||||||
inline void __cpuid(int CPUInfo[4], int)
|
|
||||||
{
|
|
||||||
CPUInfo[0] = CPUInfo[1] = CPUInfo[2] = CPUInfo[3] = 0;
|
|
||||||
}
|
|
||||||
#endif
|
|
||||||
|
|
||||||
// Define FORCE_INLINE macro to force inlining overriding compiler choice
|
|
||||||
#if defined(_MSC_VER)
|
|
||||||
#define FORCE_INLINE __forceinline
|
|
||||||
#elif defined(__GNUC__)
|
#elif defined(__GNUC__)
|
||||||
#define FORCE_INLINE inline __attribute__((always_inline))
|
# define FORCE_INLINE inline __attribute__((always_inline))
|
||||||
#else
|
#else
|
||||||
#define FORCE_INLINE inline
|
# define FORCE_INLINE inline
|
||||||
#endif
|
#endif
|
||||||
|
|
||||||
|
|
||||||
/// HasPopCnt is a global constant initialized at compile time that is set to
|
|
||||||
/// true if CPU on which application runs supports popcnt hardware instruction.
|
|
||||||
#if defined(USE_POPCNT)
|
#if defined(USE_POPCNT)
|
||||||
const bool HasPopCnt = true;
|
const bool HasPopCnt = true;
|
||||||
#else
|
#else
|
||||||
const bool HasPopCnt = false;
|
const bool HasPopCnt = false;
|
||||||
#endif
|
#endif
|
||||||
|
|
||||||
|
|
||||||
/// Is64Bit is a global constant initialized at compile time that is set to
|
|
||||||
/// true if CPU on which application runs is a 64 bits.
|
|
||||||
#if defined(IS_64BIT)
|
#if defined(IS_64BIT)
|
||||||
const bool Is64Bit = true;
|
const bool Is64Bit = true;
|
||||||
#else
|
#else
|
||||||
const bool Is64Bit = false;
|
const bool Is64Bit = false;
|
||||||
#endif
|
#endif
|
||||||
|
|
||||||
#include <string>
|
|
||||||
|
|
||||||
typedef uint64_t Key;
|
typedef uint64_t Key;
|
||||||
typedef uint64_t Bitboard;
|
typedef uint64_t Bitboard;
|
||||||
|
|
||||||
const int MAX_MOVES = 256;
|
const int MAX_MOVES = 256;
|
||||||
const int PLY_MAX = 100;
|
const int MAX_PLY = 100;
|
||||||
const int PLY_MAX_PLUS_2 = PLY_MAX + 2;
|
const int MAX_PLY_PLUS_2 = MAX_PLY + 2;
|
||||||
|
|
||||||
const Bitboard FileABB = 0x0101010101010101ULL;
|
const Bitboard FileABB = 0x0101010101010101ULL;
|
||||||
const Bitboard FileBBB = FileABB << 1;
|
const Bitboard FileBBB = FileABB << 1;
|
||||||
@@ -169,6 +124,7 @@ const Bitboard Rank6BB = Rank1BB << (8 * 5);
|
|||||||
const Bitboard Rank7BB = Rank1BB << (8 * 6);
|
const Bitboard Rank7BB = Rank1BB << (8 * 6);
|
||||||
const Bitboard Rank8BB = Rank1BB << (8 * 7);
|
const Bitboard Rank8BB = Rank1BB << (8 * 7);
|
||||||
|
|
||||||
|
|
||||||
/// A move needs 16 bits to be stored
|
/// A move needs 16 bits to be stored
|
||||||
///
|
///
|
||||||
/// bit 0- 5: destination square (from 0 to 63)
|
/// bit 0- 5: destination square (from 0 to 63)
|
||||||
@@ -194,6 +150,22 @@ inline bool operator<(const MoveStack& f, const MoveStack& s) {
|
|||||||
return f.score < s.score;
|
return f.score < s.score;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
enum CastleRight {
|
||||||
|
CASTLES_NONE = 0,
|
||||||
|
WHITE_OO = 1,
|
||||||
|
BLACK_OO = 2,
|
||||||
|
WHITE_OOO = 4,
|
||||||
|
BLACK_OOO = 8,
|
||||||
|
ALL_CASTLES = 15
|
||||||
|
};
|
||||||
|
|
||||||
|
enum ScaleFactor {
|
||||||
|
SCALE_FACTOR_DRAW = 0,
|
||||||
|
SCALE_FACTOR_NORMAL = 64,
|
||||||
|
SCALE_FACTOR_MAX = 128,
|
||||||
|
SCALE_FACTOR_NONE = 255
|
||||||
|
};
|
||||||
|
|
||||||
enum ValueType {
|
enum ValueType {
|
||||||
VALUE_TYPE_NONE = 0,
|
VALUE_TYPE_NONE = 0,
|
||||||
VALUE_TYPE_UPPER = 1,
|
VALUE_TYPE_UPPER = 1,
|
||||||
@@ -209,8 +181,8 @@ enum Value {
|
|||||||
VALUE_INFINITE = 30001,
|
VALUE_INFINITE = 30001,
|
||||||
VALUE_NONE = 30002,
|
VALUE_NONE = 30002,
|
||||||
|
|
||||||
VALUE_MATE_IN_PLY_MAX = VALUE_MATE - PLY_MAX,
|
VALUE_MATE_IN_MAX_PLY = VALUE_MATE - MAX_PLY,
|
||||||
VALUE_MATED_IN_PLY_MAX = -VALUE_MATE + PLY_MAX,
|
VALUE_MATED_IN_MAX_PLY = -VALUE_MATE + MAX_PLY,
|
||||||
|
|
||||||
VALUE_ENSURE_INTEGER_SIZE_P = INT_MAX,
|
VALUE_ENSURE_INTEGER_SIZE_P = INT_MAX,
|
||||||
VALUE_ENSURE_INTEGER_SIZE_N = INT_MIN
|
VALUE_ENSURE_INTEGER_SIZE_N = INT_MIN
|
||||||
@@ -275,47 +247,54 @@ enum Rank {
|
|||||||
RANK_1, RANK_2, RANK_3, RANK_4, RANK_5, RANK_6, RANK_7, RANK_8
|
RANK_1, RANK_2, RANK_3, RANK_4, RANK_5, RANK_6, RANK_7, RANK_8
|
||||||
};
|
};
|
||||||
|
|
||||||
enum ScaleFactor {
|
|
||||||
SCALE_FACTOR_DRAW = 0,
|
|
||||||
SCALE_FACTOR_NORMAL = 64,
|
|
||||||
SCALE_FACTOR_MAX = 128,
|
|
||||||
SCALE_FACTOR_NONE = 255
|
|
||||||
};
|
|
||||||
|
|
||||||
enum CastleRight {
|
/// Score enum keeps a midgame and an endgame value in a single integer (enum),
|
||||||
CASTLES_NONE = 0,
|
/// first LSB 16 bits are used to store endgame value, while upper bits are used
|
||||||
WHITE_OO = 1,
|
/// for midgame value. Compiler is free to choose the enum type as long as can
|
||||||
BLACK_OO = 2,
|
/// keep its data, so ensure Score to be an integer type.
|
||||||
WHITE_OOO = 4,
|
|
||||||
BLACK_OOO = 8,
|
|
||||||
ALL_CASTLES = 15
|
|
||||||
};
|
|
||||||
|
|
||||||
|
|
||||||
/// Score enum keeps a midgame and an endgame value in a single
|
|
||||||
/// integer (enum), first LSB 16 bits are used to store endgame
|
|
||||||
/// value, while upper bits are used for midgame value. Compiler
|
|
||||||
/// is free to choose the enum type as long as can keep its data,
|
|
||||||
/// so ensure Score to be an integer type.
|
|
||||||
enum Score {
|
enum Score {
|
||||||
SCORE_ZERO = 0,
|
SCORE_ZERO = 0,
|
||||||
SCORE_ENSURE_INTEGER_SIZE_P = INT_MAX,
|
SCORE_ENSURE_INTEGER_SIZE_P = INT_MAX,
|
||||||
SCORE_ENSURE_INTEGER_SIZE_N = INT_MIN
|
SCORE_ENSURE_INTEGER_SIZE_N = INT_MIN
|
||||||
};
|
};
|
||||||
|
|
||||||
#define ENABLE_OPERATORS_ON(T) \
|
inline Score make_score(int mg, int eg) { return Score((mg << 16) + eg); }
|
||||||
inline T operator+ (const T d1, const T d2) { return T(int(d1) + int(d2)); } \
|
|
||||||
inline T operator- (const T d1, const T d2) { return T(int(d1) - int(d2)); } \
|
/// Extracting the signed lower and upper 16 bits it not so trivial because
|
||||||
inline T operator* (int i, const T d) { return T(i * int(d)); } \
|
/// according to the standard a simple cast to short is implementation defined
|
||||||
inline T operator* (const T d, int i) { return T(int(d) * i); } \
|
/// and so is a right shift of a signed integer.
|
||||||
inline T operator/ (const T d, int i) { return T(int(d) / i); } \
|
inline Value mg_value(Score s) { return Value(((s + 32768) & ~0xffff) / 0x10000); }
|
||||||
inline T operator- (const T d) { return T(-int(d)); } \
|
|
||||||
inline T operator++ (T& d, int) {d = T(int(d) + 1); return d; } \
|
/// On Intel 64 bit we have a small speed regression with the standard conforming
|
||||||
inline T operator-- (T& d, int) { d = T(int(d) - 1); return d; } \
|
/// version, so use a faster code in this case that, although not 100% standard
|
||||||
inline T& operator+= (T& d1, const T d2) { d1 = d1 + d2; return d1; } \
|
/// compliant it seems to work for Intel and MSVC.
|
||||||
inline T& operator-= (T& d1, const T d2) { d1 = d1 - d2; return d1; } \
|
#if defined(IS_64BIT) && (!defined(__GNUC__) || defined(__INTEL_COMPILER))
|
||||||
inline T& operator*= (T& d, int i) { d = T(int(d) * i); return d; } \
|
|
||||||
inline T& operator/= (T& d, int i) { d = T(int(d) / i); return d; }
|
inline Value eg_value(Score s) { return Value(int16_t(s & 0xffff)); }
|
||||||
|
|
||||||
|
#else
|
||||||
|
|
||||||
|
inline Value eg_value(Score s) {
|
||||||
|
return Value((int)(unsigned(s) & 0x7fffu) - (int)(unsigned(s) & 0x8000u));
|
||||||
|
}
|
||||||
|
|
||||||
|
#endif
|
||||||
|
|
||||||
|
#define ENABLE_SAFE_OPERATORS_ON(T) \
|
||||||
|
inline T operator+(const T d1, const T d2) { return T(int(d1) + int(d2)); } \
|
||||||
|
inline T operator-(const T d1, const T d2) { return T(int(d1) - int(d2)); } \
|
||||||
|
inline T operator*(int i, const T d) { return T(i * int(d)); } \
|
||||||
|
inline T operator*(const T d, int i) { return T(int(d) * i); } \
|
||||||
|
inline T operator-(const T d) { return T(-int(d)); } \
|
||||||
|
inline T& operator+=(T& d1, const T d2) { d1 = d1 + d2; return d1; } \
|
||||||
|
inline T& operator-=(T& d1, const T d2) { d1 = d1 - d2; return d1; } \
|
||||||
|
inline T& operator*=(T& d, int i) { d = T(int(d) * i); return d; }
|
||||||
|
|
||||||
|
#define ENABLE_OPERATORS_ON(T) ENABLE_SAFE_OPERATORS_ON(T) \
|
||||||
|
inline T operator++(T& d, int) { d = T(int(d) + 1); return d; } \
|
||||||
|
inline T operator--(T& d, int) { d = T(int(d) - 1); return d; } \
|
||||||
|
inline T operator/(const T d, int i) { return T(int(d) / i); } \
|
||||||
|
inline T& operator/=(T& d, int i) { d = T(int(d) / i); return d; }
|
||||||
|
|
||||||
ENABLE_OPERATORS_ON(Value)
|
ENABLE_OPERATORS_ON(Value)
|
||||||
ENABLE_OPERATORS_ON(PieceType)
|
ENABLE_OPERATORS_ON(PieceType)
|
||||||
@@ -326,44 +305,23 @@ ENABLE_OPERATORS_ON(Square)
|
|||||||
ENABLE_OPERATORS_ON(File)
|
ENABLE_OPERATORS_ON(File)
|
||||||
ENABLE_OPERATORS_ON(Rank)
|
ENABLE_OPERATORS_ON(Rank)
|
||||||
|
|
||||||
#undef ENABLE_OPERATORS_ON
|
/// Added operators for adding integers to a Value
|
||||||
|
inline Value operator+(Value v, int i) { return Value(int(v) + i); }
|
||||||
|
inline Value operator-(Value v, int i) { return Value(int(v) - i); }
|
||||||
|
|
||||||
// Extra operators for adding integers to a Value
|
ENABLE_SAFE_OPERATORS_ON(Score)
|
||||||
inline Value operator+ (Value v, int i) { return Value(int(v) + i); }
|
|
||||||
inline Value operator- (Value v, int i) { return Value(int(v) - i); }
|
|
||||||
|
|
||||||
// Extracting the _signed_ lower and upper 16 bits it not so trivial
|
/// Only declared but not defined. We don't want to multiply two scores due to
|
||||||
// because according to the standard a simple cast to short is
|
/// a very high risk of overflow. So user should explicitly convert to integer.
|
||||||
// implementation defined and so is a right shift of a signed integer.
|
|
||||||
inline Value mg_value(Score s) { return Value(((s + 32768) & ~0xffff) / 0x10000); }
|
|
||||||
|
|
||||||
// Unfortunatly on Intel 64 bit we have a small speed regression, so use a faster code in
|
|
||||||
// this case, although not 100% standard compliant it seems to work for Intel and MSVC.
|
|
||||||
#if defined(IS_64BIT) && (!defined(__GNUC__) || defined(__INTEL_COMPILER))
|
|
||||||
inline Value eg_value(Score s) { return Value(int16_t(s & 0xffff)); }
|
|
||||||
#else
|
|
||||||
inline Value eg_value(Score s) { return Value((int)(unsigned(s) & 0x7fffu) - (int)(unsigned(s) & 0x8000u)); }
|
|
||||||
#endif
|
|
||||||
|
|
||||||
inline Score make_score(int mg, int eg) { return Score((mg << 16) + eg); }
|
|
||||||
|
|
||||||
// Division must be handled separately for each term
|
|
||||||
inline Score operator/(Score s, int i) { return make_score(mg_value(s) / i, eg_value(s) / i); }
|
|
||||||
|
|
||||||
// Only declared but not defined. We don't want to multiply two scores due to
|
|
||||||
// a very high risk of overflow. So user should explicitly convert to integer.
|
|
||||||
inline Score operator*(Score s1, Score s2);
|
inline Score operator*(Score s1, Score s2);
|
||||||
|
|
||||||
// Remaining Score operators are standard
|
/// Division of a Score must be handled separately for each term
|
||||||
inline Score operator+ (const Score d1, const Score d2) { return Score(int(d1) + int(d2)); }
|
inline Score operator/(Score s, int i) {
|
||||||
inline Score operator- (const Score d1, const Score d2) { return Score(int(d1) - int(d2)); }
|
return make_score(mg_value(s) / i, eg_value(s) / i);
|
||||||
inline Score operator* (int i, const Score d) { return Score(i * int(d)); }
|
}
|
||||||
inline Score operator* (const Score d, int i) { return Score(int(d) * i); }
|
|
||||||
inline Score operator- (const Score d) { return Score(-int(d)); }
|
#undef ENABLE_OPERATORS_ON
|
||||||
inline void operator+= (Score& d1, const Score d2) { d1 = d1 + d2; }
|
#undef ENABLE_SAFE_OPERATORS_ON
|
||||||
inline void operator-= (Score& d1, const Score d2) { d1 = d1 - d2; }
|
|
||||||
inline void operator*= (Score& d, int i) { d = Score(int(d) * i); }
|
|
||||||
inline void operator/= (Score& d, int i) { d = Score(int(d) / i); }
|
|
||||||
|
|
||||||
const Value PawnValueMidgame = Value(0x0C6);
|
const Value PawnValueMidgame = Value(0x0C6);
|
||||||
const Value PawnValueEndgame = Value(0x102);
|
const Value PawnValueEndgame = Value(0x102);
|
||||||
@@ -469,36 +427,10 @@ inline char rank_to_char(Rank r) {
|
|||||||
return char(r - RANK_1 + int('1'));
|
return char(r - RANK_1 + int('1'));
|
||||||
}
|
}
|
||||||
|
|
||||||
inline const std::string square_to_string(Square s) {
|
|
||||||
char ch[] = { file_to_char(file_of(s)), rank_to_char(rank_of(s)), 0 };
|
|
||||||
return ch;
|
|
||||||
}
|
|
||||||
|
|
||||||
inline Square pawn_push(Color c) {
|
inline Square pawn_push(Color c) {
|
||||||
return c == WHITE ? DELTA_N : DELTA_S;
|
return c == WHITE ? DELTA_N : DELTA_S;
|
||||||
}
|
}
|
||||||
|
|
||||||
// An helper insertion sort implementation, works with pointers and iterators
|
|
||||||
template<typename T, typename K>
|
|
||||||
inline void sort(K firstMove, K lastMove)
|
|
||||||
{
|
|
||||||
T value;
|
|
||||||
K cur, p, d;
|
|
||||||
|
|
||||||
if (firstMove != lastMove)
|
|
||||||
for (cur = firstMove + 1; cur != lastMove; cur++)
|
|
||||||
{
|
|
||||||
p = d = cur;
|
|
||||||
value = *p--;
|
|
||||||
if (*p < value)
|
|
||||||
{
|
|
||||||
do *d = *p;
|
|
||||||
while (--d != firstMove && *--p < value);
|
|
||||||
*d = value;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
inline Square move_from(Move m) {
|
inline Square move_from(Move m) {
|
||||||
return Square((m >> 6) & 0x3F);
|
return Square((m >> 6) & 0x3F);
|
||||||
}
|
}
|
||||||
@@ -547,4 +479,33 @@ inline bool is_ok(Move m) {
|
|||||||
return move_from(m) != move_to(m); // Catches also MOVE_NULL and MOVE_NONE
|
return move_from(m) != move_to(m); // Catches also MOVE_NULL and MOVE_NONE
|
||||||
}
|
}
|
||||||
|
|
||||||
|
#include <string>
|
||||||
|
|
||||||
|
inline const std::string square_to_string(Square s) {
|
||||||
|
char ch[] = { file_to_char(file_of(s)), rank_to_char(rank_of(s)), 0 };
|
||||||
|
return ch;
|
||||||
|
}
|
||||||
|
|
||||||
|
/// Our insertion sort implementation, works with pointers and iterators and is
|
||||||
|
/// guaranteed to be stable, as is needed.
|
||||||
|
template<typename T, typename K>
|
||||||
|
void sort(K firstMove, K lastMove)
|
||||||
|
{
|
||||||
|
T value;
|
||||||
|
K cur, p, d;
|
||||||
|
|
||||||
|
if (firstMove != lastMove)
|
||||||
|
for (cur = firstMove + 1; cur != lastMove; cur++)
|
||||||
|
{
|
||||||
|
p = d = cur;
|
||||||
|
value = *p--;
|
||||||
|
if (*p < value)
|
||||||
|
{
|
||||||
|
do *d = *p;
|
||||||
|
while (--d != firstMove && *--p < value);
|
||||||
|
*d = value;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
#endif // !defined(TYPES_H_INCLUDED)
|
#endif // !defined(TYPES_H_INCLUDED)
|
||||||
|
|||||||
Reference in New Issue
Block a user