| 1 |
root |
1.1 |
$| = 1; print "1..3000\n"; |
| 2 |
|
|
|
| 3 |
|
|
no warnings; |
| 4 |
|
|
use Array::Heap; |
| 5 |
|
|
|
| 6 |
|
|
srand 0; |
| 7 |
|
|
|
| 8 |
|
|
my $t; |
| 9 |
|
|
my @x = (1..10, map rand, 1..100); |
| 10 |
|
|
my $err; |
| 11 |
|
|
|
| 12 |
|
|
my @test = ( |
| 13 |
|
|
sub { push_heap_cmp { $a <=> $b } @x, rand }, |
| 14 |
|
|
sub { push_heap @x, rand }, |
| 15 |
|
|
sub { push_heap_cmp { $a <=> $b } @x, 1 + rand, 3 + rand}, |
| 16 |
|
|
sub { push_heap @x, 1 + rand, 3 + rand}, |
| 17 |
|
|
sub { pop_heap_cmp { $a <=> $b } @x }, |
| 18 |
|
|
sub { pop_heap @x }, |
| 19 |
|
|
sub { splice_heap_cmp { $a <=> $b } @x, int rand @x }, |
| 20 |
|
|
sub { splice_heap @x, int rand @x }, |
| 21 |
|
|
); |
| 22 |
|
|
|
| 23 |
|
|
sub chk { |
| 24 |
|
|
for (1 .. $#x) { |
| 25 |
|
|
if (!($x[$_] > $x[($_ - 1) >> 1])) { |
| 26 |
|
|
$err = "($t) \$x[$_] ($x[$_]) !> \$x[$_ >> 1] ($x[($_ - 1) >> 1])\n"; |
| 27 |
|
|
make_heap @x; |
| 28 |
|
|
} |
| 29 |
|
|
} |
| 30 |
|
|
} |
| 31 |
|
|
|
| 32 |
|
|
make_heap @x; |
| 33 |
|
|
chk; |
| 34 |
|
|
|
| 35 |
|
|
for (1..3000) { |
| 36 |
|
|
undef $err; |
| 37 |
|
|
$t = int rand @test; |
| 38 |
|
|
$test[$t]->(); |
| 39 |
|
|
chk; |
| 40 |
|
|
print defined $err ? "not " : "", "ok $_ # $err\n"; |
| 41 |
|
|
} |
