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 ClarkThread Previous | Thread Next