This post is really great but also 
https://twitter.com/nelhage/status/801472446121422848 …
Yes, and that's we don't use QuickSort on attacker-controlled inputs, right?
-
-
the academically correct solution is "if you use a real random pivot you're more likely to win 1000 lotteries than hit this"
-
and then everyone thinks they're smart and can pick a pivot in a different way...
End of conversation
New conversation -
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.