search

lemire / testingRNG

Testing common random-number generators (RNG)
Apache License 2.0
172 stars 22 forks source link

wyhash/rng #12

Closed wangyi-fudan closed 5 years ago

wangyi-fudan commented 5 years ago

Dear Lemire: I am a fan of you :-) Recently I developed a new fastest hash function wyhash, which is recognized by SMHasher. Based on it, I developed a new PRNG which is the fastest based on your benchmark, and passes practrand and BigCrush (those there is a p-value of 2e-4 which is common if we consider multiple testing). It is located at https://github.com/wangyi-fudan/wyhash

lemire commented 5 years ago

My version of your generator... https://github.com/lemire/testingRNG/blob/master/source/wyhash.h

I confirm your good speed results. On x64, I expect that you will have superb speed.

On ARM, you are going to suffer, however.

lemire commented 5 years ago

Closing.

lemire commented 5 years ago

If you beat lehmer64 then I suggest something is wrong with your benchmark. It is likely unbeatable (a single multiplication 128-bit x 64-bit -> 128-bit) on x64,