Beefy Boxes and Bandwidth Generously Provided by pair Networks
Perl Monk, Perl Meditation
 
PerlMonks  

Re: Fastest way to sort a list of integers into 0,1,2,3,-3,-2,-1

by Tux (Canon)
on Feb 05, 2019 at 14:31 UTC ( #1229409=note: print w/replies, xml ) Need Help??


in reply to Fastest way to sort a list of integers into 0,1,2,3,-3,-2,-1

Mine is also way slower than I expected, here just to be complete :)

cmpthese (-2, { sortfirst => sub { my @list = -5..5; @list = sort { $a <=> $b } @list; @list = ((grep { $_ >= 0 } @list), (grep { $_ < 0 } @list)); DO_CHECK and (Compare (\@list, [0..5, -5..-1]) or die "@list") +; }, grepfirst => sub { my @list = -5..5; my @pos = grep { $_ >= 0 } @list; my @neg = grep { $_ < 0 } @list; @list = ((sort { $a <=> $b } @pos), (sort { $a <=> $b } @neg)) +; DO_CHECK and (Compare (\@list, [0..5, -5..-1]) or die "@list") +; }, packunpck => sub { my @list = map { unpack "l>", $_ } sort map { pack "l>", $_ } +-5..5; DO_CHECK and (Compare (\@list, [0..5, -5..-1]) or die "@list") +; }, pryrt => sub { my @list = -5..5; sub sgn { $_[0] < 0 ? -1 : 1 } @list = sort { (sgn ($b) <=> sgn ($a)) || ($a <=> $b) } @list; DO_CHECK and (Compare (\@list, [0..5, -5..-1]) or die "@list") +; }, choroba => sub { my @list = -5..5; @list = sort { ((-1, 0, 1)[$a <=> 0] <=> (-1, 0, 1)[$b <=> 0]) || ($a <=> + $b) } @list; DO_CHECK and (Compare (\@list, [0..5, -5..-1]) or die "@list") +; }, });
Rate pryrt packunpck choroba grepfirst sortfirst pryrt 123672/s -- -35% -39% -66% -73% packunpck 190037/s 54% -- -7% -48% -59% choroba 204244/s 65% 7% -- -44% -56% grepfirst 367991/s 198% 94% 80% -- -20% sortfirst 460545/s 272% 142% 125% 25% --

Enjoy, Have FUN! H.Merijn

Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?
Node Status?
node history
Node Type: note [id://1229409]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others exploiting the Monastery: (1)
As of 2021-10-21 03:25 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?
    My first memorable Perl project was:







    Results (82 votes). Check out past polls.

    Notices?