Front page | perl.perl5.porters |
Postings from September 2013
Re: [perl #119635] deprecate and remove qsort?
Thread Previous
|
Thread Next
From:
John P. Linderman
Date:
September 12, 2013 13:58
Subject:
Re: [perl #119635] deprecate and remove qsort?
Message ID:
CAC0cEp9utw0YMU-4fSeZTMDZ2Jo3BzdiaAr3Lw5u1Yjj95XoAg@mail.gmail.com
If you don't mind, I'd prefer to leave off that final reference to my
timsort analysis. You can't possibly get "more details of the
implementation" than pp_sort.c itself, and, particularly if I do something
about making instability an option, you might get directed to something out
of date. Which might also be true if Tim changes timsort. demerphq is
nudging me to create a wikipedia page about perl's sort. *If* I do that,
it would make a better reference, since it could be kept up to date with
current implementations of both.
On Thu, Sep 12, 2013 at 8:41 AM, Nicholas Clark <nick@ccl4.org> wrote:
> 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