I don't know what gave you that idea.

What gave me the idea is are statements (probably misconstrued by me) in Guttman and Rosler's paper on sort optimization asserting or implying that Perl's default lexicographic sort is faster than any sort that uses a user-specified comparison sub.

As an aside, note that perl specifically optimizes {$a cmp $b} and {$a <=> $b}, and doesn't actually call the perl code for each pair comparison

This answers my question. It suggests that some of the claims in the cited paper are no longer valid there are a few special cases for which the assertion in that paper that the default lexicographic sort is faster than any sort using a user-supplied sortsub no longer holds. Thanks.

Update: I realized, after reading dave_the_m's and tilly's replies, that, in its original form, the second sentence of my last paragraph may have given the impression that the paper I cited is somehow out-of-date. That was not at all my intent; I've tried to edit the problematic sentence to avoid this false impression.

the lowliest monk

In reply to Re^2: Yet Another Sort Benchmarking Question by tlm
in thread Yet Another Sort Benchmarking Question by tlm

Title:
Use:  <p> text here (a paragraph) </p>
and:  <code> code here </code>
to format your post, it's "PerlMonks-approved HTML":


  • Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
  • Titles consisting of a single word are discouraged, and in most cases are disallowed outright.
  • Read Where should I post X? if you're not absolutely sure you're posting in the right place.
  • Please read these before you post! —
  • Posts may use any of the Perl Monks Approved HTML tags:
    a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
  • You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
            For:     Use:
    & &amp;
    < &lt;
    > &gt;
    [ &#91;
    ] &#93;
  • Link using PerlMonks shortcuts! What shortcuts can I use for linking?
  • See Writeup Formatting Tips and other pages linked from there for more info.