Age | Commit message (Collapse) | Author | Files | Lines |
|
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>
|
|
developer is officially maintaining the package.
The rationale for changing this from "tech-pkg" to "pkgsrc-users" is
that it implies that any user can try to maintain the package (by
submitting patches to the mailing list). Since the folks most likely
to care about the package are the folks that want to use it or are
already using it, this would leverage the energy of users who aren't
developers.
|
|
of Perl files to deal with the perl-5.8.7 update that moved all
pkgsrc-installed Perl files into the "vendor" directories.
|
|
These paths are now relative to PERL5_PACKLIST_DIR, which currently
defaults to ${PERL5_SITEARCH}. There is no change to the binary
packages.
|
|
|
|
|
|
module directory has changed (eg. "darwin-2level" vs.
"darwin-thread-multi-2level").
binary packages of perl modules need to be distinguishable between
being built against threaded perl and unthreaded perl, so bump the
PKGREVISION of all perl module packages and introduce
BUILDLINK_RECOMMENDED for perl as perl>=5.8.5nb5 so the correct
dependencies are registered and the binary packages are distinct.
addresses PR pkg/28619 from H. Todd Fujinaka.
|
|
|
|
|
|
Should anybody feel like they could be the maintainer for any of thewe packages,
please adjust.
|
|
|
|
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
|