]> granicus.if.org Git - python/commitdiff
Tim's quicksort on May 13.
authorGuido van Rossum <guido@python.org>
Wed, 13 May 1998 21:21:24 +0000 (21:21 +0000)
committerGuido van Rossum <guido@python.org>
Wed, 13 May 1998 21:21:24 +0000 (21:21 +0000)
Objects/listobject.c

index 12abb8fc675f54b20e50f7622629571497159399..60e1592348c0294899a1610dfa200323314c4339 100644 (file)
@@ -631,7 +631,7 @@ docompare(x, y, compare)
    good assumption for Python), it should be 10, which is the cutoff
    point: quicksort requires more comparisons than insertion sort for
    smaller arrays. */
-#define MINSIZE 12
+#define MINSIZE 10
 
 /* Straight insertion sort.  More efficient for sorting small arrays. */