From: John P. Linderman Date: Wed, 9 Apr 2008 08:32:31 +0000 (-0400) Subject: changes to perlsec.pod and call for removal of quicksort X-Git-Url: http://git.shadowcat.co.uk/gitweb/gitweb.cgi?a=commitdiff_plain;h=3462340b1132a22bcdcd97c35ea3fc976cd212b7;p=p5sagit%2Fp5-mst-13.2.git changes to perlsec.pod and call for removal of quicksort From: "John P. Linderman" Message-Id: <200804091232.m39CWVkY33722822@raptor.research.att.com> p4raw-id: //depot/perl@33664 --- diff --git a/pod/perlsec.pod b/pod/perlsec.pod index 6c267b5..59980d6 100644 --- a/pod/perlsec.pod +++ b/pod/perlsec.pod @@ -420,11 +420,11 @@ code, but none can definitively conceal it (this is true of every 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 @@ Perl running out of memory. 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 for more information, -and any computer science textbook on the algorithmic complexity. +and any computer science textbook on algorithmic complexity. =head1 SEE ALSO