On Friday, 15 November 2013 at 22:56:58 UTC, Craig Dillabaugh
wrote:
What are the arguments against using a randomized algorithm?
- Inconsistent execution time - someone trying to benchmark
Phobos sort functions might get really confused;
- QuickSort is an unstable sort. If there is more to the data
than the items being compared, the data will end up in a
different order on different program runs.
- std.algorithm's sort allows specifying arbitrary code as a
predicate. If that code has side effects, the program will behave
differently on different runs.
