1Revision history for Perl extension Heap. 2 30.01 Sun Apr 26 14:37:24 1998 4 - original version; created by h2xs 1.18 5 60.50 (about Apr 28 1998) 7 - first general release 8 90.60 Sun Nov 16 16:58:12 EST 2003 10 - ensured that $elem->heap can be tested for undef 11 to determine whether it is actually on a heap at 12 the moment 13 - requested by Dan Bolser <dmb@mrc-dunn.cam.ac.uk> 14 - fixed bug in Heap::Binary delete 15 - noted by Arun Bhalla <bhalla@uiuc.edu> 16 - changes to t/test.t 17 - added tests for delete 18 - made test run against all Heap variants 19 - made test configurable to get a small test case 20 for solving bugs 21 - fixed bug in Heap::Binomial delete 22 - Heap::Fibonacci delete worked in tests 23 240.70 Fri Dec 5 00:55:41 EST 2003 25 - finally got around to renaming minimum and 26 extract_minimum methods to top and extract_top 27 - prompted by Steve Lembark <lembark@wrkhors.com> 28 - old names are still supported, but depracated 29 300.71 Thu Jun 17 12:25:36 EDT 2004 31 - fixed a memory leak in Heap::Fibonacci 32 - the DESTROY method did'nt traverse fully 33 - one final reference to extract_minimum in doc for Heap.pm 34 - both issues reported by Christian Plessl <plessl@tik.ee.ethz.ch> 35 360.72 Fri Jul 8 09:05:04 CET 2005 (Tels) 37 - moved file to lib/ and t/ to remove clutter and simplify build 38 - rewrite most test files to use Test::More 39 - change test files to load this version, not currently installed one 40 - added tests for the various other .pm files 41 - removed unnec. require Autoloader and comments about autoloading 42 - remove "perl extension" from ABSTRACTs 43 - Heap::Elem gets proper heap() and val() routines, the 44 other subclasses (Heap::Elem::Num etc) now simple inherit them 45 460.80 Sat Apr 28 12:25:51 EDT 2007 47 - accepted (finally) all of the changes submitted by Tels++ 48 - Heap::Elem gets proper new() method too, others all inherit it 49 - made cmp, val and heap methods use @_ for speed (as suggested 50 by Tels++) 51