←back to thread

97 points indigodaddy | 4 comments | | HN request time: 0.901s | source
1. runeblaze ◴[] No.45155358[source]
> Today many online poker sites use the Fisher–Yates algorithm, also called the Knuth shuffle (which sounds delightfully like a dance). It’s easy to implement and delivers satisfactory results.

Assuming CSPRNG and fisher yates, why is it only "satisfactory"...? What's better...?

replies(1): >>45155444 #
2. eterm ◴[] No.45155444[source]
Satsifactory in this context is good, not bad.

We live in a euphemistic world where "satisfactory" is presented to failures to not hurt their feelings, but the word also and originally means it's good enough, i.e. delivers an unbiased shuffle.

replies(1): >>45155701 #
3. pfg_ ◴[] No.45155701[source]
But it's not just good enough, it's optimal. It is equivalent to picking a random deck from the set of all possible decks assuming your random source is good. More random than a real shuffle.
replies(1): >>45163739 #
4. VanTheBrand ◴[] No.45163739{3}[source]
Right and that’s what satisfactory means, the condition was satisfied.