X-Git-Url: https://git.sesse.net/?a=blobdiff_plain;ds=sidebyside;f=src%2Fmisc.cpp;h=4d91c0fbb11ef8e4e2ba20a434b086400761e4e3;hb=0af3af5d253b7be6c4358b148b768472a75b5d99;hp=237ca8d7d8d9525c7a7dc301f44a2695015352ac;hpb=01dd46a309435a3783d8e4ae99520badac885c79;p=stockfish
diff --git a/src/misc.cpp b/src/misc.cpp
index 237ca8d7..4d91c0fb 100644
--- a/src/misc.cpp
+++ b/src/misc.cpp
@@ -1,13 +1,14 @@
/*
- Glaurung, a UCI chess playing engine.
- Copyright (C) 2004-2008 Tord Romstad
+ Stockfish, a UCI chess playing engine derived from Glaurung 2.1
+ Copyright (C) 2004-2008 Tord Romstad (Glaurung author)
+ Copyright (C) 2008-2010 Marco Costalba, Joona Kiiski, Tord Romstad
- Glaurung is free software: you can redistribute it and/or modify
+ 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.
- Glaurung is distributed in the hope that it will be useful,
+ 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.
@@ -16,181 +17,210 @@
along with this program. If not, see .
*/
+#if defined(_MSC_VER)
-////
-//// Includes
-////
+#define _CRT_SECURE_NO_DEPRECATE
+#define NOMINMAX // disable macros min() and max()
+#include
+#include
-#if !defined(_MSC_VER)
+#else
# include
# include
# include
+# if defined(__hpux)
+# include
+# endif
-#else
-
-# include
-# include
-# include "dos.h"
-int gettimeofday(struct timeval * tp, struct timezone * tzp);
+#endif
+#if !defined(NO_PREFETCH)
+# include
#endif
+#include
#include
#include
#include
#include
+#include
+#include "bitcount.h"
#include "misc.h"
+#include "thread.h"
+
+using namespace std;
+
+/// Version number. If EngineVersion is left empty, then AppTag plus
+/// current date (in the format YYMMDD) is used as a version number.
+
+static const string AppName = "Stockfish";
+static const string EngineVersion = "";
+static const string AppTag = "";
+
+
+/// 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 ", depending
+/// on whether the constant EngineVersion is empty.
+
+const string engine_name() {
+
+ const string months("Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov Dec");
+ const string cpu64(CpuIs64Bit ? " 64bit" : "");
+
+ if (!EngineVersion.empty())
+ return AppName + " " + EngineVersion + cpu64;
+
+ stringstream s, date(__DATE__); // From compiler, format is "Sep 21 2008"
+ string month, day, year;
+
+ date >> month >> day >> year;
+ s << setfill('0') << AppName + " " + AppTag + " "
+ << year.substr(2, 2) << setw(2)
+ << (1 + months.find(month) / 4) << setw(2)
+ << day << cpu64;
-////
-//// Variables
-////
+ return s.str();
+}
+
+
+/// Our brave developers! Required by UCI
+
+const string engine_authors() {
+
+ return "Tord Romstad, Marco Costalba and Joona Kiiski";
+}
-long dbg_cnt0 = 0;
-long dbg_cnt1 = 0;
+/// Debug stuff. Helper functions used mainly for debugging purposes
-////
-//// Functions
-////
+static uint64_t dbg_hit_cnt0;
+static uint64_t dbg_hit_cnt1;
+static uint64_t dbg_mean_cnt0;
+static uint64_t dbg_mean_cnt1;
void dbg_print_hit_rate() {
- std::cout << "Total " << dbg_cnt0 << " Hit " << dbg_cnt1
- << " hit rate (%) " << (dbg_cnt1*100)/(dbg_cnt0 ? dbg_cnt0 : 1)
- << std::endl;
+ if (dbg_hit_cnt0)
+ cerr << "Total " << dbg_hit_cnt0 << " Hit " << dbg_hit_cnt1
+ << " hit rate (%) " << 100 * dbg_hit_cnt1 / dbg_hit_cnt0 << endl;
}
-/// engine_name() returns the full name of the current Glaurung version.
-/// This will be either "Glaurung YYMMDD" (where YYMMDD is the date when the
-/// program was compiled) or "Glaurung ", depending on whether
-/// the constant EngineVersion (defined in misc.h) is empty.
+void dbg_print_mean() {
-const std::string engine_name() {
+ if (dbg_mean_cnt0)
+ cerr << "Total " << dbg_mean_cnt0 << " Mean "
+ << (float)dbg_mean_cnt1 / dbg_mean_cnt0 << endl;
+}
- if (EngineVersion.empty())
- {
- std::string date(__DATE__); // From compiler, format is "Sep 21 2008"
- std::string months("Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov Dec");
+void dbg_mean_of(int v) {
- size_t mon = 1 + months.find(date.substr(0, 3)) / 4;
+ dbg_mean_cnt0++;
+ dbg_mean_cnt1 += v;
+}
- std::stringstream s;
- s << "Glaurung clone " << date.substr(date.length() - 2) << std::setfill('0')
- << std::setw(2) << mon << date.substr(4, 2);
+void dbg_hit_on(bool b) {
- return s.str();
- } else
- return "Glaurung clone " + EngineVersion;
+ dbg_hit_cnt0++;
+ if (b)
+ dbg_hit_cnt1++;
}
+void dbg_hit_on_c(bool c, bool b) { if (c) dbg_hit_on(b); }
+void dbg_before() { dbg_hit_on(false); }
+void dbg_after() { dbg_hit_on(true); dbg_hit_cnt0--; }
+
-/// get_system_time() returns the current system time, measured in
-/// milliseconds.
+/// get_system_time() returns the current system time, measured in milliseconds
int get_system_time() {
+
+#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;
+ return t.tv_sec * 1000 + t.tv_usec / 1000;
+#endif
}
-/// cpu_count() tries to detect the number of CPU cores.
+/// cpu_count() tries to detect the number of CPU cores
-#if !defined(_MSC_VER)
+int cpu_count() {
+
+#if defined(_MSC_VER)
+ SYSTEM_INFO s;
+ GetSystemInfo(&s);
+ return std::min(int(s.dwNumberOfProcessors), MAX_THREADS);
+#else
# if defined(_SC_NPROCESSORS_ONLN)
-int cpu_count() {
- return Min(sysconf(_SC_NPROCESSORS_ONLN), 8);
-}
+ return std::min((int)sysconf(_SC_NPROCESSORS_ONLN), MAX_THREADS);
+# elif defined(__hpux)
+ struct pst_dynamic psd;
+ if (pstat_getdynamic(&psd, sizeof(psd), (size_t)1, 0) == -1)
+ return 1;
+ return std::min((int)psd.psd_proc_cnt, MAX_THREADS);
# else
-int cpu_count() {
return 1;
-}
# endif
+#endif
+}
+
+
+/// timed_wait() waits for msec milliseconds. It is mainly an helper to wrap
+/// conversion from milliseconds to struct timespec, as used by pthreads.
+
+void timed_wait(WaitCondition* sleepCond, Lock* sleepLock, int msec) {
+
+#if defined(_MSC_VER)
+ int tm = msec;
#else
+ struct timeval t;
+ struct timespec abstime, *tm = &abstime;
-int cpu_count() {
- SYSTEM_INFO s;
- GetSystemInfo(&s);
- return Min(s.dwNumberOfProcessors, 8);
-}
+ gettimeofday(&t, NULL);
-#endif
+ abstime.tv_sec = t.tv_sec + (msec / 1000);
+ abstime.tv_nsec = (t.tv_usec + (msec % 1000) * 1000) * 1000;
+ if (abstime.tv_nsec > 1000000000LL)
+ {
+ abstime.tv_sec += 1;
+ abstime.tv_nsec -= 1000000000LL;
+ }
+#endif
-/*
- From Beowulf, from Olithink
-*/
-#ifndef _WIN32
-/* Non-windows version */
-int Bioskey()
-{
- fd_set readfds;
- struct timeval timeout;
-
- FD_ZERO(&readfds);
- FD_SET(fileno(stdin), &readfds);
- /* Set to timeout immediately */
- timeout.tv_sec = 0;
- timeout.tv_usec = 0;
- select(16, &readfds, 0, 0, &timeout);
-
- return (FD_ISSET(fileno(stdin), &readfds));
+ cond_timedwait(sleepCond, sleepLock, tm);
}
+
+/// 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 memory, that can be quite slow.
+#if defined(NO_PREFETCH)
+
+void prefetch(char*) {}
+
#else
-/* Windows-version */
-#include
-#include
-int Bioskey()
-{
- 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;
+
+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
- if (!init) {
- init = 1;
- inh = GetStdHandle(STD_INPUT_HANDLE);
- pipe = !GetConsoleMode(inh, &dw);
- if (!pipe) {
- 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;
-
- return 0;
- }
+
+ _mm_prefetch(addr, _MM_HINT_T2);
+ _mm_prefetch(addr+64, _MM_HINT_T2); // 64 bytes ahead
}
+
#endif