« Previous | Next » 

Revision ee638823

IDee638823721890c983daabf7800271092cb1705b

Added by Alex Pyrgiotis about 11 years ago

Add an LFSR PRNG for bench

The PRNG introduced by this commit is a Galois-XNOR LFSR, which can
generate unique pseudorandom numbers. Also, seeded with the same
seed, it will produce the same sequence.

This implementation is driven by the needs of XSEG for a blazing fast
random generator. Initial tests show that it's capable of producing 2^38
unique pseudorandom numbers in less than 10 minutes (which equals to 2
nanoseconds per number).

Files

  • added
  • modified
  • copied
  • renamed
  • deleted

View differences