On 12/21/2010 10:47 AM, Gustavo Lopes wrote:
On Tue, 21 Dec 2010 18:23:11 -0000, Christopher Jones 
<christopher.jo...@oracle.com> wrote:

Hi Gustavo,

Can you review the definition of 
http://www.php.net/manual/en/splminheap.compare.php ?
I believe the testcase should have the operands reversed to satisfy this 
definition and so the bug was bogus.

I did. The definition says compare() should give a positive number if $value1 
is larger than $value2, which it does:

That's the definition for SplMaxHeap.  The definition for SplMinHeap
is "positive integer if value1 is lower than value2".  See the link


+class MySimpleHeap extends SplMinHeap{
+ public function compare( $value1, $value2 ){
+ return ( $value1 - $value2 );
+ }
+$obj = new MySimpleHeap();
+$obj->insert( 8 );
+$obj->insert( 0 );
+$obj->insert( 4 );
+foreach( $obj as $number ) {
+ echo $number, "\n";

So this implementation of compare() gives the "usual order" and SplMinHeap 
should give the elements in the usual increasing order (the top should have the smallest).

Moreover, without the change extending SplMinHeap or SplMaxHeap would give the 
same result.

Email: christopher.jo...@oracle.com
Tel:  +1 650 506 8630
Blog:  http://blogs.oracle.com/opal/

PHP CVS Mailing List (http://www.php.net/)
To unsubscribe, visit: http://www.php.net/unsub.php

Reply via email to