4 ms·
You can use a LFSR[0] to efficiently (it is deterministic, minimal state) convert a sequential power of two range [0, 2^n-1] into one that appears to "randomly"
by jevinskie 14y ago
You can use a LFSR[0] to efficiently (it is deterministic, minimal state) convert a sequential power of two range [0, 2^n-1] into one that appears to "randomly" walk around.
[0]: http://en.wikipedia.org/wiki/Linear_feedback_shift_register http://en.wikipedia.org/wiki/Linear_feedback_shift_register
- mrab 14y agoYeah, I could think of a handful of ways to do this easily without as much resources as stated...
- tonyedgecombe 14y agoOr just reverse the bits in the address.