Comparison With Other PRNGs
If higher quality random numbers are needed, and sufficient memory is available (~ 2 kilobytes), then the Mersenne twister algorithm provides a vastly longer period (219937 − 1) and variate uniformity. The Mersenne twister generates higher-quality deviates than almost any LCG. A common Mersenne twister implementation, interestingly enough, uses an LCG to generate seed data.
A Linear Feedback Shift Register PRNG can be implemented with essentially the same amount of memory and produces a stream of pseudorandom numbers with better randomness qualities when considering streams of bits, albeit with a bit more computation.
Read more about this topic: Linear Congruential Generator
Famous quotes containing the words comparison with and/or comparison:
“What is man in nature? A nothing in comparison with the infinite, an all in comparison with the nothinga mean between nothing and everything.”
—Blaise Pascal (16231662)
“In comparison to the French Revolution, the American Revolution has come to seem a parochial and rather dull event. This, despite the fact that the American Revolution was successfulrealizing the purposes of the revolutionaries and establishing a durable political regimewhile the French Revolution was a resounding failure, devouring its own children and leading to an imperial despotism, followed by an eventual restoration of the monarchy.”
—Irving Kristol (b. 1920)