3 ms·
> pulling out leading "digits" in arbitrary bases of this value Generally this bookkeeping isn't worth the complexity. Modern PRNGs are super efficient: PCG is
by bhickey 10y ago
> pulling out leading "digits" in arbitrary bases of this value
Generally this bookkeeping isn't worth the complexity. Modern PRNGs are super efficient: PCG is about 3x faster than Mersenne Twister.
- Chinjut 10y agoWell, supposing one wanted "true" randomness and had access to a source of such, but still cared to be efficient about using it.
- bhickey 10y agoSure, but in practice I think we'd be hard pressed to find someone with such stringent requirements. For all practical purposes, using your entropy stream to seed ChaCha is more than good enough. Want something with a proof? Seed a Blum Blum Shub generator.