develooper Front page | perl.perl5.porters | Postings from September 2013

Re: [perl #119635] deprecate and remove qsort?

Thread Previous | Thread Next
From:
Nicholas Clark
Date:
September 12, 2013 12:41
Subject:
Re: [perl #119635] deprecate and remove qsort?
Message ID:
20130912124117.GY66035@plum.flirble.org
On Fri, Sep 06, 2013 at 02:59:44PM -0400, John P. Linderman wrote:

> My email address in pp_sort.c is shown as jpl@research.att.com.  That will
> stop working in a year or so.  Better would be jpl.jpl@gmail.com.  Peter is

On Mon, Sep 09, 2013 at 10:55:33AM -0400, John P. Linderman wrote:

> Here's a more accurate citation for Peter's sort, prior to our working
> together.  Thanks, Tim!  Much more useful than mine.
> 
>    "Optimistic Sorting and Information Theoretic Complexity"
>    Peter McIlroy
>    SODA (Fourth Annual ACM-SIAM Symposium on Discrete Algorithms), pp
>    467-474, Austin, Texas, 25-27 January 1993.

So this is an appropriate change to make to pp_sort.c?

diff --git a/pp_sort.c b/pp_sort.c
index b65e9eb..ab4a6fd 100644
--- a/pp_sort.c
+++ b/pp_sort.c
@@ -53,9 +53,15 @@
  * The original code was written in conjunction with BSD Computer Software
  * Research Group at University of California, Berkeley.
  *
- * See also: "Optimistic Merge Sort" (SODA '92)
+ * See also: "Optimistic Sorting and Information Theoretic Complexity"
+ *           Peter McIlroy
+ *           SODA (Fourth Annual ACM-SIAM Symposium on Discrete Algorithms),
+ *           pp 467-474, Austin, Texas, 25-27 January 1993.
  *
- * The integration to Perl is by John P. Linderman <jpl@research.att.com>.
+ * The integration to Perl is by John P. Linderman <jpl.jpl@gmail.com>.
+ *
+ * John described some more details of the implementation here:
+ * http://www.xray.mpe.mpg.de/mailing-lists/perl5-porters/2013-09/msg00345.html
  *
  * The code can be distributed under the same terms as Perl itself.
  *


Nicholas Clark

Thread Previous | Thread Next


nntp.perl.org: Perl Programming lists via nntp and http.
Comments to Ask Bjørn Hansen at ask@perl.org | Group listing | About