From 01e75a699d2fd8e9dbfa428412da2a7d1b0af257 Mon Sep 17 00:00:00 2001 From: Tim Peters Date: Thu, 22 Aug 2013 18:32:53 -0500 Subject: [PATCH] Add line explaining the "%sort" test. (grafted from 1ea833ecaf5a9d43a886e9e73b4e2551d0d5b548) --- Objects/listsort.txt | 1 + 1 file changed, 1 insertion(+) diff --git a/Objects/listsort.txt b/Objects/listsort.txt index 47fec1d0a1c..3ec4393f0ee 100644 --- a/Objects/listsort.txt +++ b/Objects/listsort.txt @@ -60,6 +60,7 @@ Comparison with Python's Samplesort Hybrid /sort: ascending data 3sort: ascending, then 3 random exchanges +sort: ascending, then 10 random at the end + %sort: ascending, then randomly replace 1% of elements w/ random values ~sort: many duplicates =sort: all equal !sort: worst case scenario