On Monday, 18 January 2016 at 23:18:03 UTC, Ilya wrote: > A RNGs don't improve worst case. It only changes an permutation > for worst case. --Ilya Still, use of RNG makes it impossible to construct the worst case beforehand, once and for all. In that sense, this is a regression.