X-Git-Url: https://git.sesse.net/?p=stockfish;a=blobdiff_plain;f=src%2Frkiss.h;h=f3468db4e0f056edede0914c5a9d7cde72ea0bba;hp=23bd614e5ced789619dcaa1023c84f7fa4556ce7;hb=15e21911110f9d459c4fef2bb17903d97345d0b9;hpb=c9dcda6ac488c0058ebd567e1f52e30b8cd0db20 diff --git a/src/rkiss.h b/src/rkiss.h index 23bd614e..f3468db4 100644 --- a/src/rkiss.h +++ b/src/rkiss.h @@ -45,15 +45,15 @@ class RKISS { uint64_t a, b, c, d; - uint64_t rotate(uint64_t x, uint64_t k) const { + uint64_t rotate_L(uint64_t x, unsigned k) const { return (x << k) | (x >> (64 - k)); } uint64_t rand64() { - const uint64_t e = a - rotate(b, 7); - a = b ^ rotate(c, 13); - b = c + rotate(d, 37); + const uint64_t e = a - rotate_L(b, 7); + a = b ^ rotate_L(c, 13); + b = c + rotate_L(d, 37); c = d + e; return d = e + a; } @@ -68,6 +68,14 @@ public: } template T rand() { return T(rand64()); } + + /// Special generator used to fast init magic numbers. Here the + /// trick is to rotate the randoms of a given quantity 's' known + /// to be optimal to quickly find a good magic candidate. + template T magic_rand(int s) { + return rotate_L(rotate_L(rand(), (s >> 0) & 0x3F) & rand() + , (s >> 6) & 0x3F) & rand(); + } }; #endif // #ifndef RKISS_H_INCLUDED