Any one hop from a seeded PRNG is more or less equivalent to a hash function 
(the latter just usually have more care Re: apparent independence with just one 
hop). RoMuDuoJr (multiply & rotate) is pretty similar to multiply & shift 
"Fibonacci hashing" (named after Knuth's enchantment with the golden ratio - 
many irrationals will do) where value spreading is given some careful thought. 
Anyway, if you enjoyed that hash, then you might also enjoy the even more 
carefully thought (or at least formal) [Thorup 
2015](https://arxiv.org/abs/1504.06804) (a survey paper which really should 
cite Knuth but does not presently).

Fibonacci hashing & RoMuDuoJr may be like the eyes of octopi & land animals - 
seemingly co-evolved to be nearly identical due to similar constraints of the 
world (being what CPUs do well vs. needing to image one's environment). You 
would have to ask John Overton if he was inspired at all by Fib hashing. He 
cites Knuth a lot but does not mention this. But _I_ was definitely so inspired 
taking the PRNG into an integer hash. Knuth also has a classic PRNG called 
lagged Fibonacci related to different parallels with that number series. { 
There's no denying that Knuth's "phylo-memetic tree" has so many offshoots they 
are hard to keep track of. :-) }

Reply via email to