php-src/ext/spl/tests/heap_corruption.phpt
2009-05-17 15:24:08 +00:00

62 lines
985 B
PHP

--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.