Revision history for Perl extension Heap.

0.01 Sun Apr 26 14:37:24 1998

• original version; created by h2xs 1.18

0.50 (about Apr 28 1998)

• first general release

0.60 Sun Nov 16 16:58:12 EST 2003

• ensured that $elem->heap can be tested for undef to determine whether it is actually on a heap at the moment
  • requested by Dan Bolser <dmb@mrc-dunn.cam.ac.uk>
• fixed bug in Heap::Binary delete
  • noted by Arun Bhalla <bhalla@uiuc.edu>
• changes to t/test.t
  • added tests for delete
  • made test run against all Heap variants
  • made test configurable to get a small test case for solving bugs
• fixed bug in Heap::Binomial delete
• Heap::Fibonacci delete worked in tests

0.70 Fri Dec 5 00:55:41 EST 2003

• finally got around to renaming minimum and extract_minimum methods to top and extract_top
  • prompted by Steve Lembark <lembark@wrkhors.com>
  • old names are still supported, but depracated

0.71 Thu Jun 17 12:25:36 EDT 2004

• fixed a memory leak in Heap::Fibonacci
  • the DESTROY method did'nt traverse fully
• one final reference to extract_minimum in doc for Heap.pm
• both issues reported by Christian Plessl <plessl@tik.ee.ethz.ch>

0.72 Fri Jul 8 09:05:04 CET 2005 (Tels)

• moved file to lib/ and t/ to remove clutter and simplify build
• rewrite most test files to use Test::More
• change test files to load this version, not currently installed one
• added tests for the various other .pm files
• removed unnec. require Autoloader and comments about autoloading
• remove "perl extension" from ABSTRACTs
• Heap::Elem gets proper heap() and val() routines, the other subclasses (Heap::Elem::Num etc) now simple inherit them

0.80 Sat Apr 28 12:25:51 EDT 2007

• accepted (finally) all of the changes submitted by Tels++
• Heap::Elem gets proper new() method too, others all inherit it
• made cmp, val and heap methods use @_ for speed (as suggested by Tels++)