X-Git-Url: https://git.sesse.net/?p=stockfish;a=blobdiff_plain;f=src%2Fmisc.cpp;h=3ba577452142704355dd09bb527cf7ffeecf1570;hp=ecd6a499fc5e75eb24cc2cd9989c13310ab773de;hb=dae843d4d6cba8593a0426c9a2f7418a3c76d7f8;hpb=c2c0ba875f429e497c936b61be9f75dcc88385a9 diff --git a/src/misc.cpp b/src/misc.cpp index ecd6a499..608d7725 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-2012 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,170 +17,231 @@ along with this program. If not, see . */ +#include +#include +#include -//// -//// Includes -//// +#include "misc.h" +#include "thread.h" -#if !defined(_MSC_VER) +#if defined(__hpux) +# include +#endif -# include -# include -# include +using namespace std; -#else +/// Version number. If Version is left empty, then Tag plus current +/// date (in the format YYMMDD) is used as a version number. -# include -# include -# include "dos.h" -int gettimeofday(struct timeval * tp, struct timezone * tzp); +static const string Version = ""; +static const string Tag = ""; -#endif -#include -#include -#include -#include +/// engine_info() 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 Version is empty. -#include "misc.h" +const string engine_info(bool to_uci) { + const string months("Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov Dec"); + const string cpu64(Is64Bit ? " 64bit" : ""); + const string popcnt(HasPopCnt ? " SSE4.2" : ""); -//// -//// Variables -//// + string month, day, year; + stringstream s, date(__DATE__); // From compiler, format is "Sep 21 2008" -long dbg_cnt0 = 0; -long dbg_cnt1 = 0; + s << "Stockfish " << Version; + if (Version.empty()) + { + date >> month >> day >> year; -//// -//// Functions -//// + s << Tag << setfill('0') << " " << year.substr(2) + << setw(2) << (1 + months.find(month) / 4) << setw(2) << day; + } -void dbg_print_hit_rate() { + s << cpu64 << popcnt << (to_uci ? "\nid author ": " by ") + << "Tord Romstad, Marco Costalba and Joona Kiiski"; - std::cout << "Total " << dbg_cnt0 << " Hit " << dbg_cnt1 - << " hit rate (%) " << (dbg_cnt1*100)/(dbg_cnt0 ? dbg_cnt0 : 1) - << std::endl; + return s.str(); } -/// 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. - -const std::string engine_name() { - if(EngineVersion == "") { - static const char monthNames[12][4] = { - "Jan","Feb","Mar","Apr","May","Jun","Jul","Aug","Sep","Oct","Nov","Dec" - }; - const char *dateString = __DATE__; - std::stringstream s; - int month = 0, day = 0; - - for(int i = 0; i < 12; i++) - if(strncmp(dateString, monthNames[i], 3) == 0) - month = i + 1; - day = atoi(dateString+4); - - s << "Glaurung " << (dateString+9) << std::setfill('0') << std::setw(2) - << month << std::setfill('0') << std::setw(2) << day; - - return s.str(); - } - else - return "Glaurung " + EngineVersion; + +/// Convert system time to milliseconds. That's all we need. + +Time::point Time::now() { + sys_time_t t; system_time(&t); return time_to_msec(t); } -/// get_system_time() returns the current system time, measured in -/// milliseconds. +/// Debug functions used mainly to collect run-time statistics -int get_system_time() { - struct timeval t; - gettimeofday(&t, NULL); - return t.tv_sec*1000 + t.tv_usec/1000; -} +static uint64_t hits[2], means[2]; +void dbg_hit_on(bool b) { hits[0]++; if (b) hits[1]++; } +void dbg_hit_on_c(bool c, bool b) { if (c) dbg_hit_on(b); } +void dbg_mean_of(int v) { means[0]++; means[1] += v; } -/// cpu_count() tries to detect the number of CPU cores. +void dbg_print() { -#if !defined(_MSC_VER) + if (hits[0]) + cerr << "Total " << hits[0] << " Hits " << hits[1] + << " hit rate (%) " << 100 * hits[1] / hits[0] << endl; -# if defined(_SC_NPROCESSORS_ONLN) -int cpu_count() { - return Min(sysconf(_SC_NPROCESSORS_ONLN), 8); + if (means[0]) + cerr << "Total " << means[0] << " Mean " + << (float)means[1] / means[0] << endl; } -# else -int cpu_count() { - return 1; + + +/// Our fancy logging facility. The trick here is to replace cin.rdbuf() and +/// cout.rdbuf() with two Tie objects that tie cin and cout to a file stream. We +/// can toggle the logging of std::cout and std:cin at runtime while preserving +/// usual i/o functionality and without changing a single line of code! +/// Idea from http://groups.google.com/group/comp.lang.c++/msg/1d941c0f26ea0d81 + +struct Tie: public streambuf { // MSVC requires splitted streambuf for cin and cout + + Tie(streambuf* b, ofstream* f) : buf(b), file(f) {} + + int sync() { return file->rdbuf()->pubsync(), buf->pubsync(); } + int overflow(int c) { return log(buf->sputc((char)c), "<< "); } + int underflow() { return buf->sgetc(); } + int uflow() { return log(buf->sbumpc(), ">> "); } + + streambuf* buf; + ofstream* file; + + int log(int c, const char* prefix) { + + static int last = '\n'; + + if (last == '\n') + file->rdbuf()->sputn(prefix, 3); + + return last = file->rdbuf()->sputc((char)c); + } +}; + +class Logger { + + Logger() : in(cin.rdbuf(), &file), out(cout.rdbuf(), &file) {} + ~Logger() { start(false); } + + ofstream file; + Tie in, out; + +public: + static void start(bool b) { + + static Logger l; + + if (b && !l.file.is_open()) + { + l.file.open("io_log.txt", ifstream::out | ifstream::app); + cin.rdbuf(&l.in); + cout.rdbuf(&l.out); + } + else if (!b && l.file.is_open()) + { + cout.rdbuf(l.out.buf); + cin.rdbuf(l.in.buf); + l.file.close(); + } + } +}; + + +/// Used to serialize access to std::cout to avoid multiple threads to write at +/// the same time. + +std::ostream& operator<<(std::ostream& os, SyncCout sc) { + + static Mutex m; + + if (sc == io_lock) + m.lock(); + + if (sc == io_unlock) + m.unlock(); + + return os; } -# endif -#else + +/// Trampoline helper to avoid moving Logger to misc.h +void start_logger(bool b) { Logger::start(b); } + + +/// cpu_count() tries to detect the number of CPU cores int cpu_count() { + +#if defined(_WIN32) || defined(_WIN64) SYSTEM_INFO s; GetSystemInfo(&s); - return Min(s.dwNumberOfProcessors, 8); -} + return s.dwNumberOfProcessors; +#else + +# if defined(_SC_NPROCESSORS_ONLN) + return sysconf(_SC_NPROCESSORS_ONLN); +# elif defined(__hpux) + struct pst_dynamic psd; + if (pstat_getdynamic(&psd, sizeof(psd), (size_t)1, 0) == -1) + return 1; + return psd.psd_proc_cnt; +# else + return 1; +# endif #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)); -} +/// 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(_WIN32) || defined(_WIN64) + int tm = msec; #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; + timespec ts, *tm = &ts; + uint64_t ms = Time::now() + msec; + + ts.tv_sec = ms / 1000; + ts.tv_nsec = (ms % 1000) * 1000000LL; #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 { - GetNumberOfConsoleInputEvents(inh, &dw); - return dw <= 1 ? 0 : dw; - } + + 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 + +void prefetch(char* addr) { + +# if defined(__INTEL_COMPILER) + // This hack prevents prefetches to be optimized away by + // Intel compiler. Both MSVC and gcc seems not affected. + __asm__ (""); +# endif + +# if defined(__INTEL_COMPILER) || defined(_MSC_VER) + _mm_prefetch(addr, _MM_HINT_T0); + _mm_prefetch(addr+64, _MM_HINT_T0); // 64 bytes ahead +# else + __builtin_prefetch(addr); + __builtin_prefetch(addr+64); +# endif } + #endif