#51141 [NEW]: Add a deleteMin() method to SplMaxHeap

From: jeroen at jeroen-vandeven dot nl Operating system: PHP version: 5.3.1 PHP Bug Type: Feature/Change Request Bug description: Add a deleteMin() method to SplMaxHeap Description: ------------ Add a deleteMin() method to SplMaxHeap (and/or a deleteMax() to SplMinHeap) to limit the size of the heap without taking off the top element. Reproduce code: --------------- $heap = new SplMaxHeap(); for ($i = 0; $i < 10000; $i++) { $heap.insert($arr[$i]) if ($heap.count() > 100) { $heap.deleteMin(); } } Expected result: ---------------- The example is pretty useless, it will add 100 elements to the heap and then add 9900 more, immediately removing each one. This is useful in other situations where you may only be interested in the top 100 sorted elements of 10000 unsorted elements and don't want the heap to grow excessively large. Actual result: -------------- There is no deleteMin() method in SplMaxHeap -- Edit bug report at http://bugs.php.net/?id=51141&edit=1 -- Try a snapshot (PHP 5.2): http://bugs.php.net/fix.php?id=51141&r=trysnapshot52 Try a snapshot (PHP 5.3): http://bugs.php.net/fix.php?id=51141&r=trysnapshot53 Try a snapshot (PHP 6.0): http://bugs.php.net/fix.php?id=51141&r=trysnapshot60 Fixed in SVN: http://bugs.php.net/fix.php?id=51141&r=fixed Fixed in SVN and need be documented: http://bugs.php.net/fix.php?id=51141&r=needdocs Fixed in release: http://bugs.php.net/fix.php?id=51141&r=alreadyfixed Need backtrace: http://bugs.php.net/fix.php?id=51141&r=needtrace Need Reproduce Script: http://bugs.php.net/fix.php?id=51141&r=needscript Try newer version: http://bugs.php.net/fix.php?id=51141&r=oldversion Not developer issue: http://bugs.php.net/fix.php?id=51141&r=support Expected behavior: http://bugs.php.net/fix.php?id=51141&r=notwrong Not enough info: http://bugs.php.net/fix.php?id=51141&r=notenoughinfo Submitted twice: http://bugs.php.net/fix.php?id=51141&r=submittedtwice register_globals: http://bugs.php.net/fix.php?id=51141&r=globals PHP 4 support discontinued: http://bugs.php.net/fix.php?id=51141&r=php4 Daylight Savings: http://bugs.php.net/fix.php?id=51141&r=dst IIS Stability: http://bugs.php.net/fix.php?id=51141&r=isapi Install GNU Sed: http://bugs.php.net/fix.php?id=51141&r=gnused Floating point limitations: http://bugs.php.net/fix.php?id=51141&r=float No Zend Extensions: http://bugs.php.net/fix.php?id=51141&r=nozend MySQL Configuration Error: http://bugs.php.net/fix.php?id=51141&r=mysqlcfg