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