History of Changes
0.9.7 / 2015-12-31
-
Released 0.9.6. This is a minor bug-fix release.
-
This release allows the Tree::TreeNode#print_tree method to be used on non-root nodes. Thanks to Ojab.
-
The spaceship operator ('<=>') now returns 'nil' if the object being compared to is itself 'nil' or not another Tree::TreeNode.
0.9.6 / 2015-05-30
-
Released 0.9.6, which is same as 0.9.5, except for an update to the Gem release date.
0.9.5 / 2015-05-30
-
Released 0.9.5.
0.9.5pre7 / 2015-05-30
-
Added new methods for getting the path of a node as a string. These have been added as a new mixin Tree::Utils::TreePathHandler. Thanks to Marco Ziccardi.
0.9.5pre5 / 2015-01-01
-
Fixed issue 32 and enabled 'move' semantics on the Tree::TreeNode#add method, so that a child being added, that has an existing parent, will be removed from its old parent, prior to being added to the new location.
0.9.5pre4 / 2014-12-17
-
Added performance improvements to Tree::TreeNode#is_root? and Tree::Utils::TreeMetricsHandler#node_depth. Thanks to Aidan Steel.
0.9.5pre3 / 2014-12-16
-
Minor fix to correct the release date. This release is otherwise identical to 0.9.5pre2.
0.9.5pre2 / 2014-12-16
-
Added Tree::TreeNode#rename and Tree::TreeNode#rename_child methods by merging in code from https://github.com/evolve75/RubyTree/pull/35. Thanks to Evan Sharp.
0.9.5pre / 2014-11-01
-
Fixed a bug in Tree::TreeNode#print_tree with the patch provided by Evan Sharp.
-
Fixed issue 31, which was causing incorrect behavior n Tree::TreeNode#postordered_each and Tree::TreeNode#breadth_each methods when a block was not provided.
0.9.4 / 2014-07-04
-
Changed all references to http://rubyforge.org.
0.9.3 / 2014-02-01
-
Fixed the issue with globally unique node names. See Github issue #24.
0.9.2 / 2014-01-03
-
Yanked R0.9.1 as the History file was not updated.
-
Updated the gem description.
-
Changed the travis-ci build to include coverall support.
0.9.1 / 2014-01-03
-
Updated the Gem description.
-
Incorporated code coverage using the coverall gem.
0.9.0 / 2014-01-02
This is a feature and bug-fix release.
The Features
-
Rubytree now supports
postordered
traversal via the Tree::TreeNode#postordered_each method. Thanks to Paul de Courcel for this. -
The Binary tree now supports
inorder
traversal via the Tree::BinaryTreeNode#inordered_each method. -
Ability to merge in another tree at a chosen node, or merge two trees to create a third tree. Thanks to Darren Oakley for this (pull request #2)
-
RubyTree now mixes in the Comparable module.
The Fixes
-
(Partial) fix for preventing cyclic graphs in the tree
-
Refactored the Tree::TreeNode#each method to prevent stack errors while navigating deep trees (issue #12)
-
Check to ensure that the added node's name is unique to the destination tree (merge #9). Thanks to Youssef Rebahi-Gilbert for the idea and the initial code
-
Fix for issue 23, where the tree traversal on a binary tree would fail if the left child was
nil
-
The traversal methods (Tree::TreeNode#each, Tree::TreeNode#preordered_each, Tree::TreeNode#postordered_each and Tree::TreeNode#breadth_each) now correctly return an Enumerator as the return value when no block is given, and return the receiver node if a block was provided. This is consistent with how the standard Ruby collections work.
Other Changes
-
Structural changes in the code to refactor out the non-core functions into modules (mostly by extracting out non-core code as mixins).
-
Significant refactoring of the documentation. The Yardoc tags are now extensively used.
-
Basic support built-in for including example code in the Gem. This will be fully expanded in the next release.
-
Various changes to the bundler, travis-ci and other Rakefile related changes.
0.8.3 / 2012-08-21
This is a primarily a bug-fix release, with some packaging changes.
-
Have removed the dependency on Hoe. The build is now vanilla gemspec based.
-
Included support for gem-testers.
-
Included support for Bundler.
-
Implemented the Tree::Utils::JSONConverter#as_json method to support Rails' JSON encoding, by pulling in the changes by Eric Cline (github.com/escline).
-
Partial fix for Github Bug #5. This is to prevent infinite looping is an existing node is added again elsewhere in the tree.
-
Fixed the issue with using
integers
as node names, and its interaction with the Tree::TreeNode#[] access method as documented in Github Bug #6. -
Clarified the need to have unique node names Github Bug #7 (documentation).
-
Fixed Tree::TreeNode#siblings method to return an empty array for the root node as well (it returned
nil
earlier).
0.8.2 / 2011-12-15
-
Minor bug-fix release to address bug #1215 (Tree::TreeNode#to_s breaks if @content or @parent.name is not a string).
0.8.1 / 2010-10-02
-
This is the public release of
R0.8.0
, with additional bug-fixes. Note thatR0.8.0
will not be released separately as a publicly available Rubygem. All changes as listed forR0.8.0
are available in this release. -
The main change in
R0.8.0
/R0.8.1
is conversion of all CamelCase method names to snake_case. The old CamelCase method names will still work (to ensure backwards compatibility), but will also display a warning. -
The Tree::TreeNode#add method now accepts an optional child insertion point.
-
The subtree from the current node can now be cloned in its entirety using the Tree::TreeNode#detached_subtree_copy method.
-
A major bug-fix for bug #28613 which impacted the Binarytree implementation.
-
Minor code re-factoring driven by the code-smell checks using reek.
-
Inclusion of the
reek
code-smell detection tool in the Rakefile.
0.8.0 / 2010-05-04
-
Updated the Tree::TreeNode#add method to allow the optional specification of an insertion position in the child array.
-
Added a new method Tree::TreeNode#detached_subtree_copy to allow cloning the entire tree (this method is also aliased as
dup
). -
Converted all
CamelCase
method names to the canonicalruby_method_names
(underscore separated). TheCamelCase
methods _can still_ be invoked, but will throw a Deprecated warning. The support for old CamelCase methods will go away some time in the future, so the user is advised to convert all current method invocations to the new names.
0.7.0 / 2010-05-03
-
Added new methods to report the degree statistics of a node.
-
Added a convenience method alias Tree::TreeNode#level to
nodeDepth
. -
Converted the exceptions thrown on invalid arguments to ArgumentError instead of RuntimeError.
-
Converted the documentation to Yard format.
-
Added new methods for converting from/to JSON formats. Thanks to Dirk Breuer for this fork.
-
Added a separate API-CHANGES documentation file.
-
Added fixes for root related edge conditions to isOnlyChild?, nextSibling, previousSibling and remove! methods.
-
Removed the 'ChangeLog' file as this can now be generated from the git logs.
-
Other minor code cleanup.
0.6.2 / 2010-01-30
-
Updated the documentation.
0.6.1 / 2010-01-04
-
Changed the hard-dependency on the 'structured_warnings' RubyGem to a soft-dependency - which lets Rubytree still work if this RubyGem is not available. The rationale for this is that we should not require the user to install a separate library just for one single edge-case function (in this case, to indicate a deprecated method). However, if the library is available on the user's system, then it will get used.
0.6.0 / 2010-01-03
-
Fixed the bug#22535 where the Tree::TreeNode#depth method was actually returning height+1 (not the depth).
-
Marked the Tree::TreeNode#depth method as deprecated (and introduced the run-time dependency on structured-warnings gem).
0.5.3 / 2009-12-31
-
Cleanup of the build system to exclusively use Hoe.
-
Modifications and reformatting to the documentation.
-
No user visible changes.
0.5.2 / 2007-12-21
-
Added more test cases and enabled ZenTest compatibility for the test case names.
0.5.1 / 2007-12-20
-
Minor code refactoring.
0.5.0 / 2007-12-18
-
Fixed the marshalling code to correctly handle non-string content.
0.4.3 / 2007-10-09
-
Changes to the build mechanism (now uses
Hoe).
0.4.2 / 2007-10-01
-
Minor code refactoring. Changes in the Rakefile.
;; Local Variables: ;; mode: rdoc ;; End: