X-Git-Url: https://git.sesse.net/?p=stockfish;a=blobdiff_plain;f=src%2Fmisc.h;h=246a56a016594bff70e628c360011480c14a5cdf;hp=498263c68f9e7a19c0396638d53914832c29ad06;hb=9369f4963d9376820cb5ca4bad66b86e67b0a010;hpb=235df6a887967195822bc4167d199ea334256287 diff --git a/src/misc.h b/src/misc.h index 498263c6..246a56a0 100644 --- a/src/misc.h +++ b/src/misc.h @@ -1,7 +1,7 @@ /* 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-2015 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 @@ -17,64 +17,84 @@ 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 "types.h" -//// -//// Includes -//// +const std::string engine_info(bool to_uci = false); +void timed_wait(WaitCondition&, Lock&, int); +void prefetch(char* addr); +void start_logger(bool b); -#include +void dbg_hit_on(bool b); +void dbg_hit_on(bool c, bool b); +void dbg_mean_of(int v); +void dbg_print(); -//// -//// Constants -//// +namespace Time { + typedef int64_t point; + inline point now() { return system_time_to_msec(); } +} -/// Version number. If this is left empty, the current date (in the format -/// YYMMDD) is used as a version number. +template +struct HashTable { + HashTable() : table(Size, Entry()) {} + Entry* operator[](Key key) { return &table[(uint32_t)key & (Size - 1)]; } -const std::string EngineVersion = "1.1a"; +private: + std::vector table; +}; -//// -//// Macros -//// +enum SyncCout { IO_LOCK, IO_UNLOCK }; +std::ostream& operator<<(std::ostream&, SyncCout); -#define Min(x, y) (((x) < (y))? (x) : (y)) -#define Max(x, y) (((x) < (y))? (y) : (x)) +#define sync_cout std::cout << IO_LOCK +#define sync_endl std::endl << IO_UNLOCK -//// -//// Prototypes -//// +/// 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 +/// -extern const std::string engine_name(); -extern int get_system_time(); -extern int cpu_count(); -extern int Bioskey(); +class PRNG { -//// -//// Debug -//// -extern bool dbg_show_mean; -extern bool dbg_show_hit_rate; + uint64_t s; -extern long dbg_cnt0; -extern long dbg_cnt1; + uint64_t rand64() { -inline void dbg_hit_on(bool b) { dbg_show_hit_rate = true; dbg_cnt0++; if (b) dbg_cnt1++; } -inline void dbg_hit_on_c(bool c, bool b) { if (c) dbg_hit_on(b); } + s ^= s >> 12, s ^= s << 25, s ^= s >> 27; + return s * 2685821657736338717LL; + } -inline void dbg_before() { dbg_show_hit_rate = true; dbg_cnt0++; } -inline void dbg_after() { dbg_show_hit_rate = true; dbg_cnt1++; } +public: + PRNG(uint64_t seed) : s(seed) { assert(seed); } -inline void dbg_mean_of(int v) { dbg_cnt0++; dbg_cnt1 += v; } + template T rand() { return T(rand64()); } -extern void dbg_print_hit_rate(); -extern void dbg_print_mean(); + /// 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