[prev in list] [next in list] [prev in thread] [next in thread] 

List:       php-doc-cvs
Subject:    [DOC-CVS] =?utf-8?q?svn:_/phpdoc/en/trunk/reference/array/functions/_sort.xml?=
From:       Jakub_Vrana <vrana () php ! net>
Date:       2013-05-30 19:11:39
Message-ID: svn-vrana-1369941099-330420-1134396686 () svn ! php ! net
[Download RAW message or body]

vrana                                    Thu, 30 May 2013 19:11:39 +0000

Revision: http://svn.php.net/viewvc?view=revision&revision=330420

Log:
Choosing pivot in Quicksort

Changed paths:
    U   phpdoc/en/trunk/reference/array/functions/sort.xml

Modified: phpdoc/en/trunk/reference/array/functions/sort.xml
===================================================================
--- phpdoc/en/trunk/reference/array/functions/sort.xml	2013-05-30 16:54:00 UTC (rev 330419)
+++ phpdoc/en/trunk/reference/array/functions/sort.xml	2013-05-30 19:11:39 UTC (rev 330420)
@@ -190,6 +190,9 @@
     Like most PHP sorting functions, <function>sort</function> uses an
     implementation of <link
     xlink:href="&url.wiki.quicksort;">Quicksort</link>.
+    The pivot is chosen in the middle of the partition resulting in an optimal
+    time for already sorted arrays. This is however an implementation detail you
+    shouldn't rely on.
    </simpara>
   </note>
   <warning>



-- 
PHP Documentation Commits Mailing List (http://www.php.net/)
To unsubscribe, visit: http://www.php.net/unsub.php

[prev in list] [next in list] [prev in thread] [next in thread]