Pkgsrc change: add HOMEPAGE pointing into search.cpan.org.
Upstream changes:
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++)
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.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>
This is a collection of perl routines for managing a heap data structure.
There are two major components: a heap component, and an element
component.
A heap package basically keeps a collection of elements and is
able to return the smallest one.
The heap component interface is defined in Heap(3) and must be
supported by all heap packages. Currently there are three heap
components provided:
Heap::Fibonacci (the preferred one)
Heap::Binomial
Heap::Binary
