X-Git-Url: https://git.sesse.net/?p=stockfish;a=blobdiff_plain;f=src%2Fmisc.h;h=a2307fe779ad7fda3463031fe6bdbbb3223735f3;hp=24d41d1a0e7a5e2ada7d6c5da492e10ff68d86b9;hb=b96dd754ede60b8463606cf38eac3eab400a123d;hpb=92e759a676b5f2886160fc8f43744f137a0a19b1 diff --git a/src/misc.h b/src/misc.h index 24d41d1a..a2307fe7 100644 --- a/src/misc.h +++ b/src/misc.h @@ -1,7 +1,8 @@ /* 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 + Copyright (C) 2008-2015 Marco Costalba, Joona Kiiski, Tord Romstad + Copyright (C) 2015-2016 Marco Costalba, Joona Kiiski, Gary Linscott, 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 @@ -17,59 +18,83 @@ along with this program. If not, see . */ -#if !defined(MISC_H_INCLUDED) +#ifndef MISC_H_INCLUDED #define MISC_H_INCLUDED -#include +#include +#include +#include #include #include #include "types.h" -extern const std::string engine_info(bool to_uci = false); -extern int cpu_count(); -extern void timed_wait(WaitCondition&, Lock&, int); -extern void prefetch(char* addr); -extern void start_logger(bool b); +const std::string engine_info(bool to_uci = false); +void prefetch(void* addr); +void start_logger(const std::string& fname); -extern void dbg_hit_on(bool b); -extern void dbg_hit_on_c(bool c, bool b); -extern void dbg_mean_of(int v); -extern void dbg_print(); +void dbg_hit_on(bool b); +void dbg_hit_on(bool c, bool b); +void dbg_mean_of(int v); +void dbg_print(); +typedef std::chrono::milliseconds::rep TimePoint; // A value in milliseconds -struct Log : public std::ofstream { - Log(const std::string& f = "log.txt") : std::ofstream(f.c_str(), std::ios::out | std::ios::app) {} - ~Log() { if (is_open()) close(); } +inline TimePoint now() { + return std::chrono::duration_cast + (std::chrono::steady_clock::now().time_since_epoch()).count(); +} + +template +struct HashTable { + Entry* operator[](Key key) { return &table[(uint32_t)key & (Size - 1)]; } + +private: + std::vector table = std::vector(Size); }; -struct Time { - void restart() { system_time(&t); } - int64_t msec() const { return time_to_msec(t); } - int elapsed() const { return int(current_time().msec() - time_to_msec(t)); } +enum SyncCout { IO_LOCK, IO_UNLOCK }; +std::ostream& operator<<(std::ostream&, SyncCout); - static Time current_time() { Time t; t.restart(); return t; } +#define sync_cout std::cout << IO_LOCK +#define sync_endl std::endl << IO_UNLOCK -private: - sys_time_t t; -}; +/// xorshift64star Pseudo-Random Number Generator +/// This class is based on original code written and dedicated +/// to the public domain by Sebastiano Vigna (2014). +/// It has the following characteristics: +/// +/// - Outputs 64-bit numbers +/// - Passes Dieharder and SmallCrush test batteries +/// - Does not require warm-up, no zeroland to escape +/// - Internal state is a single 64-bit integer +/// - Period is 2^64 - 1 +/// - Speed: 1.60 ns/call (Core i7 @3.40GHz) +/// +/// For further analysis see +/// -template -struct HashTable { - HashTable() : e(Size, Entry()) { memset(&e[0], 0, sizeof(Entry) * Size); } - Entry* operator[](Key k) { return &e[(uint32_t)k & (Size - 1)]; } +class PRNG { -private: - std::vector e; -}; + uint64_t s; + uint64_t rand64() { -enum SyncCout { io_lock, io_unlock }; -std::ostream& operator<<(std::ostream&, SyncCout); + s ^= s >> 12, s ^= s << 25, s ^= s >> 27; + return s * 2685821657736338717LL; + } + +public: + PRNG(uint64_t seed) : s(seed) { assert(seed); } -#define sync_cout std::cout << io_lock -#define sync_endl std::endl << io_unlock + template T rand() { return T(rand64()); } + + /// Special generator used to fast init magic numbers. + /// Output values only have 1/8th of their bits set on average. + template T sparse_rand() + { return T(rand64() & rand64() & rand64()); } +}; -#endif // !defined(MISC_H_INCLUDED) +#endif // #ifndef MISC_H_INCLUDED