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
|
--TEST--
SPL: SplHeap top, corrupted heap
--CREDITS--
Mark Schaschke (mark@fractalturtle.com)
TestFest London May 2009
--FILE--
<?php
// override heap to force corruption by throwing exception in compare
class SplMinHeap2 extends SplMinHeap {
public function compare($a, $b) {
throw new Exception('Corrupt heap');
}
}
$h = new SplMinHeap2();
// insert 2 elements to hit our overridden compare
$h->insert(4);
try {
$h->insert(5);
} catch (Exception $e) {}
// call top, should fail with corrupted heap
try {
$h->top();
} catch (Exception $e) {
echo $e->getMessage();
}
?>
--EXPECTF--
Heap is corrupted, heap properties are no longer ensured.
|
