Collatz-Weyl Generators: High Quality and High Throughput Parameterized Pseudorandom Number Generators · HackerPapers discussions

Collatz-Weyl Generators: High Quality and High Throughput Parameterized Pseudorandom Number Generators — HN submission

Wed, 29 Oct 2025 11:55:42 GMT

Collatz-Weyl Generators: Pseudorandom Number Generators (2023)

59 points; 1 discussion reply on HN. Paper and source history. A submission is not an endorsement.

Collatz-Weyl Generators: High Quality and High Throughput Parameterized Pseudorandom Number Generators — mentioned by camel-cdr

Sun, 17 Mar 2024 23:05:39 GMT

I like how the earliest and easiest PRNGs are making a comeback: First middle square method, just add a weyl sequence to it, and all statistical tests stop failing [0] uint64_t x, weyl; uint32_t msws(void) { x = x * x + (weyl += 0xB5AD4ECEDA1CE2A9); return x = (x >> 32) | (x << 32); } And now Collatz, just add a weyl sequence to it, and all statistical tests stop failing [1] __uint128_t x; uint64_t a, weyl; __uint128_t CWG128_64(void) { x = (x | 1) * ((a += x) >> 1) ^ (weyl += 0xB5AD4ECEDA1CE2A9); return a >> 48 ^ x; } The fun part is that the constant used in the weyl sequence is pretty much…

Paper and discussion history. A mention is not an endorsement.

Collatz-Weyl Generators: High Quality and High Throughput Parameterized Pseudorandom Number Generators — mentioned by camel-cdr

Fri, 08 Mar 2024 12:32:47 GMT

Paper and discussion history. A mention is not an endorsement.