Revision history for Perl extension Tree-Binary.
1.08 2016-07-15T17:39:00
-
No code changes.
-
Adopt new repo structure. See
-
Add scripts/search.1.pl and scripts/traverse.1.pl.
-
Add scripts/pod2html.sh.
-
Update synopses in various modules to be runnable programs, and ship those programs in
scripts/.
-
Update the docs in various small ways.
1.07 2016-04-25T09:26:00
-
No code changes.
-
Remove Build.PL.
-
Move .gitignore from MANIFEST to MANIFEST.SKIP.
-
Fix my licence (sic) mess so all references are to Perl. This involves edits to Makefile.PL
and LICENSE. See RT#113949. Thanx Kent Fredric.
-
Fix Makefile.PL so modules only used for testing are in TEST_REQUIRES and not PREREQ_PM.
See RT#113948. Thanx Kent Fredric.
-
Fix README so it more-or-less conforms to the Perl Foundation's guidelines at
1.06 2014-09-19T08:52:00
-
Rename CHANGES to Changes.
-
Remove #!/usr/bin/perl from the 1st line of all test scripts.
-
Move t/pod.t and t/pod_coverage.t into xt/author/.
-
Add constant to the list of pre-reqs.
-
Update Build.PL and Makefile.PL re putting this package on github.
-
Add use strict and use warnings to Build.PL and Makefile.PL.
1.05 2012-11-09T15:11:00
-
No code changes.
-
Fix tests which referred to Tree::Binary rather than Tree::Binary2. See V 1.00 below for details.
-
Bump the version # to 1.05 to avoid problems with old versions of the Tree distro, which also had
a module called Tree::Binary, which causes PAUSE to not index Tree::Binary in this distro.
V 1.05 was chosen because the most recent version of Tree I released was V 1.04.
1.00 2012-11-08T12:38:00
-
Ron Savage is now co-maint.
-
Warning for users of the Tree module, which also used to have a module called Tree::Binary:
The Tree::Binary /distro/ V 1.00 (this one) contains Tree::Binary,
and the Tree /distro/ V 1.04 contains Tree::Binary2.
-
Incorporate patch kindly supplied by Karl Kastner 2009-04-05 as RT#44801.
-
Add t/15_Tree_Binary_delete_test.t, which is one of the test programs supplied by Karl.
-
Rename Changes to CHANGES
-
Use ini.report.pl (shipped with Module::Metadata::Changes) to add Changelog.ini to the distro.
-
Reformat the dates in this file.
-
Re-work Makefile.PL.
-
Add Build.PL.
-
Add META.json and META.yml.
-
Add MYMETA.json and MYMETA.yml to my repository.
0.07 2005-05-26T12:00:00
-
Tree::Binary::Search
[ thanks to Jan Kratochvil for these ]
-
Some error message corrections
-
new min_key() and max_key() to get the node keys.
0.06 2004-11-18T12:00:00
-
now using Scalar::Util::blessed() instead of the convoluted UNIVERSAL::isa() stuff.
-
added Scalar::Util as a dependency
0.05 2004-10-12T12:00:00
-
fixed issue with the clone method where it
did not properly fix the parentel relations
-
added tests and docs for this
-
improved clone and cloneShallow with the addition
of the _cloneNode utility function, we now deep
clone the nodes
-
added test and docs for this
0.04 2004-08-31T12:00:00
-
fixed memory leak in Tree::Binary, this is
related to a bug found in Tree::Simple. The
code is similar so I knew the issue would be
in here too. I also added a DESTROY method
to Tree::Binary::Search to force cleanup of
the underlying Tree::Binary object.
-
added a test to check that the leak is
fixed. It requires Test::Memory::Cycle
to be run (14_Tree_Binary_leak_test.t)
-
added documentation (copied from Tree::Simple)
relating to the use of the DESTROY method
0.03 2004-08-25T12:00:00
-
added test with Theorems idea in the file
(50_Tree_Binary_Theorem_Proofs_test.t)
-
Tree::Binary
-
added the 'size' and 'height' methods
-
added tests for these
-
added documentation for these
-
Tree::Binary::Search -
-
added the 'accept', 'size' and 'height' methods
which really just delegate to the underlying
Tree::Binary object.
-
added tests for these
-
added documentation for these
0.02 2004-08-24T12:00:00
-
beefed up the test suite a lot
-
Tree::Binary
-
Added the 'mirror' method
-
added tests and documentation for it
-
added exceptions to 'removeLeft' and 'removeRight'
so you cannot remove something that is not there
-
added tests for that
-
Tree::Binary::Search
-
fixed up some edge cases on the 'delete' method
-
added tests for these
-
added 'isEmpty' method to test if there is a
tree there yet
0.01 2004-08-12T01:16:00
-
module released (today is my 31st birthday too!)