Beefy Boxes and Bandwidth Generously Provided by pair Networks Bob
P is for Practical
 
PerlMonks  

Re^2: sort direction

by Roger_B (Scribe)
on Oct 07, 2005 at 18:30 UTC ( [id://498332]=note: print w/replies, xml ) Need Help??

This is an archived low-energy page for bots and other anonmyous visitors. Please sign up if you are a human and want to interact.


in reply to Re: sort direction
in thread sort direction

Accoring to the documentation for sort, it expects a function that returns -1, 0, or 1 for (a<b),(a==b),(a>b), respectively. So, that's all your sub needs to do.
Actually, according to your link:
SUBNAME ... gives the name of a subroutine that returns an integer less than, equal to, or greater than 0
which is rather less stringent than requiring -1, 0 or 1.

Roger

Replies are listed 'Best First'.
Re^3: sort direction
by radiantmatrix (Parson) on Oct 11, 2005 at 12:26 UTC

    You are correct, if pedantic. :-) Just out of curiosity, under what circumstances would it be easier or faster to return something other than -1,0,1 ?

    <-radiant.matrix->
    A collection of thoughts and links from the minds of geeks
    The Code that can be seen is not the true Code
    "In any sufficiently large group of people, most are idiots" - Kaa's Law

      Well, using sort{$b-$a} @numbers rather than sort{$b<=>$a} @numbers seems to run quite a bit more quickly and produce the desired result:

      perl> cmpthese -1, { '<=>' => q[@s1=sort{$b<=>$a} 1..10000], '-' => q[@s2=sort{$b - $a} 1..10000] };; Rate <=> - <=> 33.8/s -- -82% - 183/s 441% --

      There are probably good reasons why this shoudln't be done outside of golf though.


      Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error.
      Lingua non convalesco, consenesco et abolesco. -- Rule 1 has a caveat! -- Who broke the cabal?
      "Science is about questioning the status quo. Questioning authority".
      The "good enough" maybe good enough for the now, and perfection maybe unobtainable, but that should not preclude us from striving for perfection, when time, circumstance or desire allow.
        That result highly surprised me, because sort is optimized for the {$a <=> $b}, {$b <=> $a}, {$a cmp $b} and {$b cmp $a} blocks (in the sense it recognises those blocks and does the compare internally instead of calling the block).

        But then I realized that the current sort implementation is also implemented to take advantage of long runs of increasing/decreasing values - and in particulary sorted arrays.

        So I decided to run the benchmark again, this time with shuffled values:

        #!/usr/bin/perl use strict; use warnings; use Benchmark 'cmpthese'; use List::Util 'shuffle'; our @data = shuffle 1 .. 10000; cmpthese -1, { '<=>' => q[@s1=sort{$b<=>$a} @data], ' - ' => q[@s2=sort{$b - $a} @data], }; __END__ Rate - <=> - 36.5/s -- -30% <=> 52.3/s 43% --
        That's what I'd expect.
        Perl --((8:>*

Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?
Node Status?
node history
Node Type: note [id://498332]
help
Sections?
Information?
Find Nodes?
Leftovers?
    Notices?
    hippoepoptai's answer Re: how do I set a cookie and redirect was blessed by hippo!
    erzuuliAnonymous Monks are no longer allowed to use Super Search, due to an excessive use of this resource by robots.