/*
Stockfish, a UCI chess playing engine derived from Glaurung 2.1
Copyright (C) 2004-2008 Tord Romstad (Glaurung author)
- Copyright (C) 2008 Marco Costalba
+ Copyright (C) 2008-2010 Marco Costalba, Joona Kiiski, 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
# include <sys/time.h>
# include <sys/types.h>
# include <unistd.h>
+# if defined(__hpux)
+# include <sys/pstat.h>
+# endif
#else
-/*
- (c) Copyright 1992 Eric Backus
-
- This software may be used freely so long as this copyright notice is
- left intact. There is no warrantee on this software.
-*/
-# include <windows.h>
-# include <time.h>
-# include "dos.h"
-static int gettimeofday(struct timeval* tp, struct timezone*)
-{
- SYSTEMTIME systime;
-
- if (tp)
- {
- struct tm tmrec;
- time_t theTime = time(NULL);
-
- tmrec = *localtime(&theTime);
- tp->tv_sec = mktime(&tmrec);
- GetLocalTime(&systime); /* system time */
+#define _CRT_SECURE_NO_DEPRECATE
+#include <windows.h>
+#include <sys/timeb.h>
- tp->tv_usec = systime.wMilliseconds * 1000;
- }
- return 0;
-}
+#endif
+#if !defined(NO_PREFETCH)
+# include <xmmintrin.h>
#endif
#include <cassert>
#include <iostream>
#include <sstream>
+#include "bitcount.h"
#include "misc.h"
+#include "thread.h"
using namespace std;
//// Variables
////
-long dbg_cnt0 = 0;
-long dbg_cnt1 = 0;
+static uint64_t dbg_cnt0 = 0;
+static uint64_t dbg_cnt1 = 0;
bool dbg_show_mean = false;
bool dbg_show_hit_rate = false;
}
/// engine_name() returns the full name of the current Stockfish version.
-/// This will be either "Stockfish YYMMDD" (where YYMMDD is the date when the
-/// program was compiled) or "Stockfish <version number>", depending on whether
-/// the constant EngineVersion (defined in misc.h) is empty.
+/// This will be either "Stockfish YYMMDD" (where YYMMDD is the date when
+/// the program was compiled) or "Stockfish <version number>", depending
+/// on whether the constant EngineVersion (defined in misc.h) is empty.
const string engine_name() {
- if (!EngineVersion.empty())
- return "Stockfish " + EngineVersion;
-
- string date(__DATE__); // From compiler, format is "Sep 21 2008"
- string months("Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov Dec");
+ const string months("Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov Dec");
+ const string cpu64(CpuIs64Bit ? " 64bit" : "");
- size_t mon = 1 + months.find(date.substr(0, 3)) / 4;
+ if (!EngineVersion.empty())
+ return AppName + " " + EngineVersion + cpu64;
- stringstream s;
- string day = (date[4] == ' ' ? date.substr(5, 1) : date.substr(4, 2));
+ stringstream s, date(__DATE__); // From compiler, format is "Sep 21 2008"
+ string month, day, year;
- string name = AppName + " " + AppTag + " ";
+ date >> month >> day >> year;
- s << name << date.substr(date.length() - 2) << setfill('0')
- << setw(2) << mon << setw(2) << day;
+ s << setfill('0') << AppName + " " + AppTag + " "
+ << year.substr(2, 2) << setw(2)
+ << (1 + months.find(month) / 4) << setw(2)
+ << day << cpu64;
return s.str();
}
/// milliseconds.
int get_system_time() {
- struct timeval t;
- gettimeofday(&t, NULL);
- return t.tv_sec*1000 + t.tv_usec/1000;
+
+#if defined(_MSC_VER)
+ struct _timeb t;
+ _ftime(&t);
+ return int(t.time*1000 + t.millitm);
+#else
+ struct timeval t;
+ gettimeofday(&t, NULL);
+ return t.tv_sec*1000 + t.tv_usec/1000;
+#endif
}
# if defined(_SC_NPROCESSORS_ONLN)
int cpu_count() {
- return Min(sysconf(_SC_NPROCESSORS_ONLN), 8);
+ return Min(sysconf(_SC_NPROCESSORS_ONLN), MAX_THREADS);
+}
+# elif defined(__hpux)
+int cpu_count() {
+ struct pst_dynamic psd;
+ if (pstat_getdynamic(&psd, sizeof(psd), (size_t)1, 0) == -1)
+ return 1;
+
+ return Min(psd.psd_proc_cnt, MAX_THREADS);
}
# else
int cpu_count() {
int cpu_count() {
SYSTEM_INFO s;
GetSystemInfo(&s);
- return Min(s.dwNumberOfProcessors, 8);
+ return Min(s.dwNumberOfProcessors, MAX_THREADS);
}
#endif
-/*
- From Beowulf, from Olithink
-*/
+/// Check for console input. Original code from Beowulf and Olithink
+
#ifndef _WIN32
-/* Non-windows version */
-int Bioskey()
+
+int data_available()
{
- fd_set readfds;
+ fd_set readfds;
struct timeval timeout;
FD_ZERO(&readfds);
FD_SET(fileno(stdin), &readfds);
- /* Set to timeout immediately */
- timeout.tv_sec = 0;
+ timeout.tv_sec = 0; // Set to timeout immediately
timeout.tv_usec = 0;
select(16, &readfds, 0, 0, &timeout);
}
#else
-/* Windows-version */
-#include <windows.h>
-#include <conio.h>
-int Bioskey()
+
+int data_available()
{
- static int init = 0,
- pipe;
- static HANDLE inh;
- DWORD dw;
- /* If we're running under XBoard then we can't use _kbhit() as the input
- * commands are sent to us directly over the internal pipe */
-
-#if defined(FILE_CNT)
- if (stdin->_cnt > 0)
- return stdin->_cnt;
-#endif
- if (!init) {
- init = 1;
+ static HANDLE inh = NULL;
+ static bool usePipe;
+ INPUT_RECORD rec[256];
+ DWORD dw, recCnt;
+
+ if (!inh)
+ {
inh = GetStdHandle(STD_INPUT_HANDLE);
- pipe = !GetConsoleMode(inh, &dw);
- if (!pipe) {
+ usePipe = !GetConsoleMode(inh, &dw);
+ if (!usePipe)
+ {
SetConsoleMode(inh, dw & ~(ENABLE_MOUSE_INPUT | ENABLE_WINDOW_INPUT));
FlushConsoleInputBuffer(inh);
}
}
- if (pipe) {
- if (!PeekNamedPipe(inh, NULL, 0, NULL, &dw, NULL))
- return 1;
- return dw;
- } else {
- // Count the number of unread input records, including keyboard,
- // mouse, and window-resizing input records.
- GetNumberOfConsoleInputEvents(inh, &dw);
- if (dw <= 0)
- return 0;
-
- // Read data from console without removing it from the buffer
- INPUT_RECORD rec[256];
- DWORD recCnt;
- if (!PeekConsoleInput(inh, rec, Min(dw, 256), &recCnt))
- return 0;
-
- // Search for at least one keyboard event
- for (DWORD i = 0; i < recCnt; i++)
- if (rec[i].EventType == KEY_EVENT)
- return 1;
+ // If we're running under XBoard then we can't use PeekConsoleInput() as
+ // the input commands are sent to us directly over the internal pipe.
+ if (usePipe)
+ return PeekNamedPipe(inh, NULL, 0, NULL, &dw, NULL) ? dw : 1;
+
+ // Count the number of unread input records, including keyboard,
+ // mouse, and window-resizing input records.
+ GetNumberOfConsoleInputEvents(inh, &dw);
+
+ // Read data from console without removing it from the buffer
+ if (dw <= 0 || !PeekConsoleInput(inh, rec, Min(dw, 256), &recCnt))
return 0;
- }
+
+ // Search for at least one keyboard event
+ for (DWORD i = 0; i < recCnt; i++)
+ if (rec[i].EventType == KEY_EVENT)
+ return 1;
+
+ return 0;
}
+
+#endif
+
+
+/// prefetch() preloads the given address in L1/L2 cache. This is a non
+/// blocking function and do not stalls the CPU waiting for data to be
+/// loaded from RAM, that can be very slow.
+#if defined(NO_PREFETCH)
+void prefetch(char*) {}
+#else
+
+void prefetch(char* addr) {
+
+#if defined(__INTEL_COMPILER) || defined(__ICL)
+ // This hack prevents prefetches to be optimized away by
+ // Intel compiler. Both MSVC and gcc seems not affected.
+ __asm__ ("");
+#endif
+
+ _mm_prefetch(addr, _MM_HINT_T2);
+ _mm_prefetch(addr+64, _MM_HINT_T2); // 64 bytes ahead
+}
+
#endif
+