Bob Jenkins

From Chessprogramming wiki
Jump to: navigation, search

Home * People * Bob Jenkins

Bob Jenkins [1]

Robert John Jenkins Jr.,
an American computer scientist, software developer, M.Sc. in CS from Carnegie Mellon University, and Microsoft and former Oracle employee. At Microsoft, he worked in the Cosmos team [2] , and under Andrew Kadatch on the Cosmos storage distributed file system [3] , written by Andrew in C++, and on the Scope query language [4] . He was Oracle's resident expert on hash functions [5] , and he designed and published various pseudorandom number generators and hash functions for hash table lookup [6] , competing with Paul Hsieh [7] .

RKISS

Bob Jenkins' small noncryptographic PRNG approach is suited for Zobrist Hashing. Heinz van Saanen's RKISS as used in Stockfish since version 2.0 [8] [9] uses almost the same code despite embedded it into a C++ class and initialization [10]. Van Saanen admitted he took an obviously free and quite raw C-snippet from a random-related newsgroup long time ago. When turned this to a functional C++-class years later he could not find the initial source any longer, and gave credit to George Marsaglia as inventor of the RNG-Kiss-family [11] [12] [13] [14]. This is Bob's 64 bit code [15]:

If you want to use 8-byte terms instead of 4-byte terms, the proper rotate amounts are (39,11) for the two-rotate version (yielding at least 13.3 bits of avalanche after 5 rounds) or (7,13,37) for the three-rotate version (yielding 18.4 bits of avalanche after 5 rounds). I think I'd got with the three-rotate version, because the ideal is 32 bits of avalanche, and 13.3 isn't even half of that. 
typedef unsigned long long u8;
typedef struct ranctx { u8 a; u8 b; u8 c; u8 d; } ranctx;

#define rot(x,k) (((x)<<(k))|((x)>>(64-(k))))
u8 ranval( ranctx *x ) {
    u8 e = x->a - rot(x->b, 7);
    x->a = x->b ^ rot(x->c, 13);
    x->b = x->c + rot(x->d, 37);
    x->c = x->d + e;
    x->d = e + x->a;
    return x->d;
}

void raninit( ranctx *x, u8 seed ) {
    u8 i;
    x->a = 0xf1ea5eed, x->b = x->c = x->d = seed;
    for (i=0; i<20; ++i) {
        (void)ranval(x);
    }
}

Selected Publications

External Links

References