News for hackers. Stuff that matters.
Re:New Bare Hash Map: 2X-3X Speedup over SOTA by icsa on Tuesday March 16, 2021 @01:08AM (#26473238)
With respect to wyrand, it seems that all prime numbers are not created equal. I implemented wyrand() using the two primes just below 2^64. The upper 53 bits of each 64-bit random deviate was used to generate a uniform [0,1) floating point deviate. The expected value of the sum of the uniform floating point deviates is 0.5 * #deviates. When using the two primes numbers above, the resulting value was 0.6430236 * #deviates - indicating significant bias in the random deviates generated by wyhash for those particular prime numbers.
Re:New Bare Hash Map: 2X-3X Speedup over SOTA by wangyi_fudan on Monday March 29, 2021 @01:50AM (#26618084)
you sure make popcount(prime)==32
Re:New Bare Hash Map: 2X-3X Speedup over SOTA by icsa on Thursday April 01, 2021 @11:20PM (#26668752)
Thanks! Is that requirement in the documentation?