Thread Sort VS Schwartz'sche sort ??? - Benchmark (21 answers)
Opened by Updecrator at 2006-01-03 11:05

ptk
 2006-01-04 12:32
#61469 #61469
User since
2003-11-28
3645 Artikel
ModeratorIn
[default_avatar]
Zeig mal deinen Benchmark-Code. Ich komme durchgehend auf bessere Ergebnisse für Index 0, auch wenn es sich immer im 1-2%-Bereich hält:
Code: (dl )
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
use Benchmark qw(cmpthese);

my @numbers;

for (1..100) {
my $random = int( rand(9000)) + 5;
push @numbers, $random;
}

cmpthese(-5, {
"Schwartz-1" => sub {
my @sorted = map { $_->[0] }
sort { $b->[1] <=> $a->[1] }
map { my $num = $_; $num =~ /\d+/; [ $_, $num ]; } @numbers },
"Schwartz-0" => sub {
my @sorted = map { $_->[1] }
sort { $b->[0] <=> $a->[0] }
map { my $num = $_; $num =~ /\d+/; [ $num, $_ ]; } @numbers },
});

View full thread Sort VS Schwartz'sche sort ??? - Benchmark