From: janis_papanagnou+ng@hotmail.com

On 2025-12-23 10:18, Michael S wrote:
>
> When I need PRNG then I am typically not deeply concerned about size of
> its internal state. On the other hand, I don't want to care about
> potentially insufficient randomness of the output (not in crypto
> sense). On the 3rd hand, vectors that I generate with PRNG tend to be
> big and I don't like to wait, so I do care somewhat about speed.
> Those 3 factors together plus availability long ago made MT19937-64
> into my personal default PRNG of  choice.

I've never intensified my knowledge in direction of MT algorithms.

>
> MT19937-64 is available out of the box(*) in C++. But not in C,
> unfortunately.

This is really strange given that the name ("Mersenne Twister") is
that prominent.

Looking that up I find at least "C" code for MT19937 in Wikipedia
https://de.wikipedia.org/wiki/Mersenne-Twister
It's based on 32 bit logic it seems; interpreting your "MT19937-64"
I assume you're looking for a 64 bit based version?

>
> At higher theoretical level MT is a generalization of LFSR, but it is
> not obvious when one looks at implementation.

Well, at least there's the 'mod' operations all based on powers of 2
along with all the binary op's which suggests some (non-arithmetic)
bit-register type of algorithm, but the multiplication with 0x9908b0df
(5 * 513496723) - which I'd suppose be hard to realize as/with LFSR -
may suggest some other generator type.

Janis

--- SoupGate-Win32 v1.05
 * Origin: you cannot sedate... all the things you hate (1:229/2)