

Like all LFSRs, the parameters have to be chosen very carefully in order to achieve a long period. This makes execution extremely efficient on modern computer architectures, but it does not benefit efficiency in a hardware implementation. They generate the next number in their sequence by repeatedly taking the exclusive or of a number with a bit-shifted version of itself. They are a subset of linear-feedback shift registers (LFSRs) which allow a particularly efficient implementation in software without the excessive use of sparse polynomials. Xorshift random number generators, also called shift-register generators, are a class of pseudorandom number generators that were invented by George Marsaglia. Class of pseudorandom number generators Example random distribution of Xorshift128
