Hacker News new | ask | show | jobs
by TekMol 1879 days ago
This seems to use an external random number generator.

I want the code to be complete and reproducible. So gimmeTheNumberAtPosition(x) will always return the same for the same x.

Also, FYShuffle is much more complex than I would like the algo to be.
3 comments
jhgb 1879 days ago
Fisher-Yates is one of the simplest things out there IMO.

Isn't the Lehmer code the thing that you want? Then you can specify your permutation with an integer and extract the individual digits from it repeatedly.

link
TekMol 1879 days ago 

    Fisher-Yates is one of the simplest
    things out there IMO
Just using "$n xor $something" would be simpler. I am just not sure yet, what a good "$something" is.
link
jhgb 1879 days ago
How does this guarantee the desired property of the output being a permutation?
link
jimktrains2 1879 days ago
If you seed your random number generator, then it is reproducible.
link
miked85 1879 days ago
Are you saying you want a reproducible random number generator?
link