1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
|
--TEST--
SPL: SplHeap - heap corruption via compare exception (with top element deletion)
--CREDITS--
Mike Sullivan <mikesul@php.net>
#TestFest 2009 (London)
--FILE--
<?php
class myHeap extends SplHeap
{
public $allow_compare = true;
public function compare($v1, $v2)
{
if ($this->allow_compare == true)
{
if ($v1 > $v2)
{
return 1;
}
else if ($v1 < $v2)
{
return -1;
}
else
{
return 0;
}
}
else
{
throw new Exception('Compare exception');
}
}
}
$heap = new myHeap();
$heap->insert(1);
$heap->insert(2);
$heap->insert(3);
$heap->insert(4);
$heap->allow_compare = false;
try {
$heap->extract();
}
catch (Exception $e) {
echo "Compare Exception: " . $e->getMessage() . PHP_EOL;
}
try {
$heap->top();
}
catch (Exception $e) {
echo "Corruption Exception: " . $e->getMessage() . PHP_EOL;
}
?>
--EXPECT--
Compare Exception: Compare exception
Corruption Exception: Heap is corrupted, heap properties are no longer ensured.
|
