develooper 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


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