Change 33664 by [EMAIL PROTECTED] on 2008/04/09 12:58:44
Subject: [PATCH] changes to perlsec.pod and call for removal of
quicksort
From: "John P. Linderman" <[EMAIL PROTECTED]>
Date: Wed, 09 Apr 2008 08:32:31 -0400
Message-Id: <[EMAIL PROTECTED]>
Affected files ...
... //depot/perl/pod/perlsec.pod#41 edit
Differences ...
==== //depot/perl/pod/perlsec.pod#41 (text) ====
Index: perl/pod/perlsec.pod
--- perl/pod/perlsec.pod#40~32688~ 2007-12-21 04:09:04.000000000 -0800
+++ perl/pod/perlsec.pod 2008-04-09 05:58:44.000000000 -0700
@@ -420,11 +420,11 @@
language, not just Perl).
If you're concerned about people profiting from your code, then the
-bottom line is that nothing but a restrictive licence will give you
+bottom line is that nothing but a restrictive license will give you
legal security. License your software and pepper it with threatening
statements like "This is unpublished proprietary software of XYZ Corp.
Your access to it does not give you permission to use it blah blah
-blah." You should see a lawyer to be sure your licence's wording will
+blah." You should see a lawyer to be sure your license's wording will
stand up in court.
=head2 Unicode
@@ -496,15 +496,14 @@
Sorting - the quicksort algorithm used in Perls before 5.8.0 to
implement the sort() function is very easy to trick into misbehaving
-so that it consumes a lot of time. Nothing more is required than
-resorting a list already sorted. Starting from Perl 5.8.0 a different
-sorting algorithm, mergesort, is used. Mergesort is insensitive to
-its input data, so it cannot be similarly fooled.
+so that it consumes a lot of time. Starting from Perl 5.8.0 a different
+sorting algorithm, mergesort, is used by default. Mergesort cannot
+misbehave on any input.
=back
See L<http://www.cs.rice.edu/~scrosby/hash/> for more information,
-and any computer science textbook on the algorithmic complexity.
+and any computer science textbook on algorithmic complexity.
=head1 SEE ALSO
End of Patch.
