diff options
Diffstat (limited to 'pod/perldelta.pod')
| -rw-r--r-- | pod/perldelta.pod | 11 |
1 files changed, 0 insertions, 11 deletions
diff --git a/pod/perldelta.pod b/pod/perldelta.pod index 961ded3c86..d739204571 100644 --- a/pod/perldelta.pod +++ b/pod/perldelta.pod @@ -290,17 +290,6 @@ distribution. map() that changes the size of the list should now work faster. -=item * - -sort() has been changed to use mergesort internally as opposed to the -earlier quicksort. For very small lists this may result in slightly -slower sorting times, but in general the speedup should be at least 20%. -Additional bonuses are that the worst case behaviour of sort() is now -better (in computer science terms it now runs in time O(N log N), as -opposed to quicksorts Theta(N**2) worst-case run time behaviour), and -that sort() is now stable (meaning that elements with identical keys -will stay ordered as they were before the sort). - =back =head1 Installation and Configuration Improvements |