for our $n ( map 10**$_, 1, 3, 6 ) {
    print "Benchmarking $n values";
    our @n = map int( rand $n ), 1 .. $n;
    cmpthese -log $n, {
        sort => q[ 
            my $t = $n >> 1; 
            my @m = sort{ $a<=>$b } @n; 
            my $c=0; 
            $c++ while $m[ $c ] <= $t; 
            my $pct= ( @m - $c ) / @m * 100; 
        ],
        grep => q[ 
           my $t = $n >> 1; 
           my $pct = grep({ $_ > $t } @n ) / @n * 100; 
        ],
    };
};;

Benchmarking 10 values
         Rate sort grep
sort 285546/s   -- -62%
grep 751484/s 163%   --

Benchmarking 1000 values
        Rate sort grep
sort  3525/s   -- -71%
grep 12328/s 250%   --

Benchmarking 1000000 values
       Rate sort grep
sort 1.13/s   -- -90%
grep 11.4/s 911%   --

[download]

In reply to Re^4: Calculated % of data greater than $x in an array by BrowserUk
in thread Calculated % of data greater than $x in an array by Anonymous Monk

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.