git.sesse.net Git - stockfish/blob - src/misc.cpp

   1 /*
   2   Stockfish, a UCI chess playing engine derived from Glaurung 2.1
   3   Copyright (C) 2004-2008 Tord Romstad (Glaurung author)
   4   Copyright (C) 2008-2012 Marco Costalba, Joona Kiiski, Tord Romstad
   5
   6   Stockfish is free software: you can redistribute it and/or modify
   7   it under the terms of the GNU General Public License as published by
   8   the Free Software Foundation, either version 3 of the License, or
   9   (at your option) any later version.
  10
  11   Stockfish is distributed in the hope that it will be useful,
  12   but WITHOUT ANY WARRANTY; without even the implied warranty of
  13   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14   GNU General Public License for more details.
  15
  16   You should have received a copy of the GNU General Public License
  17   along with this program.  If not, see <http://www.gnu.org/licenses/>.
  18 */
  19
  20 #if defined(_MSC_VER)
  21
  22 #define _CRT_SECURE_NO_DEPRECATE
  23 #define NOMINMAX // disable macros min() and max()
  24 #include <windows.h>
  25 #include <sys/timeb.h>
  26
  27 #else
  28
  29 #  include <sys/time.h>
  30 #  include <sys/types.h>
  31 #  include <unistd.h>
  32 #  if defined(__hpux)
  33 #     include <sys/pstat.h>
  34 #  endif
  35
  36 #endif
  37
  38 #if !defined(NO_PREFETCH)
  39 #  include <xmmintrin.h>
  40 #endif
  41
  42 #include <algorithm>
  43 #include <cassert>
  44 #include <cstdio>
  45 #include <iomanip>
  46 #include <iostream>
  47 #include <sstream>
  48
  49 #include "bitcount.h"
  50 #include "misc.h"
  51 #include "thread.h"
  52
  53 using namespace std;
  54
  55 /// Version number. If Version is left empty, then Tag plus current
  56 /// date (in the format YYMMDD) is used as a version number.
  57
  58 static const string Version = "";
  59 static const string Tag = "";
  60
  61
  62 /// engine_info() returns the full name of the current Stockfish version.
  63 /// This will be either "Stockfish YYMMDD" (where YYMMDD is the date when
  64 /// the program was compiled) or "Stockfish <version number>", depending
  65 /// on whether Version is empty.
  66
  67 const string engine_info(bool to_uci) {
  68
  69   const string months("Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov Dec");
  70   const string cpu64(Is64Bit ? " 64bit" : "");
  71   const string popcnt(HasPopCnt ? " SSE4.2" : "");
  72
  73   string month, day, year;
  74   stringstream s, date(__DATE__); // From compiler, format is "Sep 21 2008"
  75
  76   if (Version.empty())
  77   {
  78       date >> month >> day >> year;
  79
  80       s << "Stockfish " << Tag
  81         << setfill('0') << " " << year.substr(2)
  82         << setw(2) << (1 + months.find(month) / 4)
  83         << setw(2) << day << cpu64 << popcnt;
  84   }
  85   else
  86       s << "Stockfish " << Version << cpu64 << popcnt;
  87
  88   s << (to_uci ? "\nid author ": " by ")
  89     << "Tord Romstad, Marco Costalba and Joona Kiiski";
  90
  91   return s.str();
  92 }
  93
  94
  95 /// Debug functions used mainly to collect run-time statistics
  96
  97 static uint64_t hits[2], means[2];
  98
  99 void dbg_hit_on(bool b) { hits[0]++; if (b) hits[1]++; }
 100 void dbg_hit_on_c(bool c, bool b) { if (c) dbg_hit_on(b); }
 101 void dbg_mean_of(int v) { means[0]++; means[1] += v; }
 102
 103 void dbg_print() {
 104
 105   if (hits[0])
 106       cerr << "Total " << hits[0] << " Hits " << hits[1]
 107            << " hit rate (%) " << 100 * hits[1] / hits[0] << endl;
 108
 109   if (means[0])
 110       cerr << "Total " << means[0] << " Mean "
 111            << (float)means[1] / means[0] << endl;
 112 }
 113
 114
 115 /// system_time() returns the current system time, measured in milliseconds
 116
 117 int system_time() {
 118
 119 #if defined(_MSC_VER)
 120   struct _timeb t;
 121   _ftime(&t);
 122   return int(t.time * 1000 + t.millitm);
 123 #else
 124   struct timeval t;
 125   gettimeofday(&t, NULL);
 126   return t.tv_sec * 1000 + t.tv_usec / 1000;
 127 #endif
 128 }
 129
 130
 131 /// cpu_count() tries to detect the number of CPU cores
 132
 133 int cpu_count() {
 134
 135 #if defined(_MSC_VER)
 136   SYSTEM_INFO s;
 137   GetSystemInfo(&s);
 138   return std::min(int(s.dwNumberOfProcessors), MAX_THREADS);
 139 #else
 140
 141 #  if defined(_SC_NPROCESSORS_ONLN)
 142   return std::min((int)sysconf(_SC_NPROCESSORS_ONLN), MAX_THREADS);
 143 #  elif defined(__hpux)
 144   struct pst_dynamic psd;
 145   if (pstat_getdynamic(&psd, sizeof(psd), (size_t)1, 0) == -1)
 146       return 1;
 147   return std::min((int)psd.psd_proc_cnt, MAX_THREADS);
 148 #  else
 149   return 1;
 150 #  endif
 151
 152 #endif
 153 }
 154
 155
 156 /// timed_wait() waits for msec milliseconds. It is mainly an helper to wrap
 157 /// conversion from milliseconds to struct timespec, as used by pthreads.
 158
 159 void timed_wait(WaitCondition* sleepCond, Lock* sleepLock, int msec) {
 160
 161 #if defined(_MSC_VER)
 162   int tm = msec;
 163 #else
 164   struct timeval t;
 165   struct timespec abstime, *tm = &abstime;
 166
 167   gettimeofday(&t, NULL);
 168
 169   abstime.tv_sec = t.tv_sec + (msec / 1000);
 170   abstime.tv_nsec = (t.tv_usec + (msec % 1000) * 1000) * 1000;
 171
 172   if (abstime.tv_nsec > 1000000000LL)
 173   {
 174       abstime.tv_sec += 1;
 175       abstime.tv_nsec -= 1000000000LL;
 176   }
 177 #endif
 178
 179   cond_timedwait(sleepCond, sleepLock, tm);
 180 }
 181
 182
 183 /// prefetch() preloads the given address in L1/L2 cache. This is a non
 184 /// blocking function and do not stalls the CPU waiting for data to be
 185 /// loaded from memory, that can be quite slow.
 186 #if defined(NO_PREFETCH)
 187
 188 void prefetch(char*) {}
 189
 190 #else
 191
 192 void prefetch(char* addr) {
 193
 194 #  if defined(__INTEL_COMPILER) || defined(__ICL)
 195    // This hack prevents prefetches to be optimized away by
 196    // Intel compiler. Both MSVC and gcc seems not affected.
 197    __asm__ ("");
 198 #  endif
 199
 200   _mm_prefetch(addr, _MM_HINT_T2);
 201   _mm_prefetch(addr+64, _MM_HINT_T2); // 64 bytes ahead
 202 }
 203
 204 #endif