Chris@909: 2007-12-21 Anupam Sengupta Chris@909: Chris@909: * Rakefile: Added the rcov option to exclude rcov itself from Chris@909: coverage reports. Chris@909: Chris@909: * lib/tree.rb: Minor comment changes. Chris@909: Chris@909: * test/test_tree.rb: Added the TestTree enclosing module, and Chris@909: renamed tests to meet ZenTest requirements. Also added a few Chris@909: missing test cases. Chris@909: Chris@909: * test/test_binarytree.rb: Added the TestTree enclosing Module, Chris@909: and renamed the tests to meet ZenTest requirements. Chris@909: Chris@909: 2007-12-19 Anupam Sengupta Chris@909: Chris@909: * README (Module): Modified the install instructions from source. Chris@909: Chris@909: * lib/tree.rb (Tree::TreeNode::initialize): Removed the Chris@909: unnecessary self_initialize method. Chris@909: (Tree::TreeNode): Removed the spurious self_initialize from the Chris@909: protected list. Chris@909: (Module): Updated the minor version number. Chris@909: Chris@909: * Rakefile: Fixed a problem with reading the Tree::VERSION for the Chris@909: gem packaging, if any prior version of the gem is already installed. Chris@909: Chris@909: 2007-12-18 Anupam Sengupta Chris@909: Chris@909: * lib/tree.rb: Updated the marshalling logic to correctly handle Chris@909: non-string content. Chris@909: (Tree::TreeNode::createDumpRep): Minor code change to use symbols Chris@909: instead of string key names. Chris@909: (Tree): Version number change to 0.5.0 Chris@909: (Tree::TreeNode::hasContent): Minor fix to the comments. Chris@909: Chris@909: * test/test_tree.rb (TC_TreeTest::test_breadth_each): Updated test Chris@909: cases for the marshalling logic. Chris@909: Chris@909: 2007-11-12 Anupam Sengupta Chris@909: Chris@909: * test/test_binarytree.rb: Minor documentation correction. Chris@909: Chris@909: * lib/tree/binarytree.rb (Tree::BinaryTreeNode::isRightChild): Chris@909: Minor documentation change. Chris@909: Chris@909: 2007-10-10 Anupam Sengupta Chris@909: Chris@909: * README: Restructured the format. Chris@909: Chris@909: * Rakefile: Added Hoe related logic. If not present, the Rakefile Chris@909: will default to old behavior. Chris@909: Chris@909: 2007-10-09 Anupam Sengupta Chris@909: Chris@909: * Rakefile: Added setup.rb related tasks. Also added the setup.rb in the PKG_FILES list. Chris@909: Chris@909: 2007-10-01 Anupam Sengupta Chris@909: Chris@909: * Rakefile: Added an optional task for rcov code coverage. Chris@909: Added a dependency for rake in the Gem Specification. Chris@909: Chris@909: * test/test_binarytree.rb: Removed the unnecessary dependency on "Person" class. Chris@909: Chris@909: * test/test_tree.rb: Removed dependency on the redundant "Person" class. Chris@909: (TC_TreeTest::test_comparator): Added a new test for the spaceship operator. Chris@909: (TC_TreeTest::test_hasContent): Added tests for hasContent? and length methods. Chris@909: Chris@909: 2007-08-30 Anupam Sengupta Chris@909: Chris@909: * test/test_tree.rb (TC_TreeTest::test_preordered_each, TC_TreeTest::test_breadth_each, TC_TreeTest::test_detached_copy): Chris@909: Added new tests for the new functions added to tree.rb. Chris@909: Chris@909: * lib/tree.rb (Tree::TreeNode::detached_copy, Tree::TreeNode::preordered_each, Tree::TreeNode::breadth_each): Chris@909: Added new functions for returning a detached copy of the node and Chris@909: for performing breadth first traversal. Also added the pre-ordered Chris@909: traversal function which is an alias of the existing 'each' method. Chris@909: Chris@909: * test/test_binarytree.rb (TC_BinaryTreeTest::test_swap_children): Chris@909: Added a test case for the children swap function. Chris@909: Chris@909: * lib/tree/binarytree.rb (Tree::BinaryTreeNode::swap_children): Chris@909: Added new function to swap the children. Other minor changes in Chris@909: comments and code. Chris@909: Chris@909: 2007-07-18 Anupam Sengupta Chris@909: Chris@909: * lib/tree/binarytree.rb (Tree::BinaryTreeNode::leftChild / Chris@909: rightChild): Minor cosmetic change on the parameter name. Chris@909: Chris@909: * test/testbinarytree.rb (TC_BinaryTreeTest::test_isLeftChild): Chris@909: Minor syntax correction. Chris@909: Chris@909: * lib/tree.rb (Tree::TreeNode::depth): Added a tree depth Chris@909: computation method. Chris@909: (Tree::TreeNode::breadth): Added a tree breadth method. Chris@909: Chris@909: * test/testtree.rb (TC_TreeTest::test_depth/test_breadth): Added a Chris@909: test for the depth and breadth method. Chris@909: Chris@909: * lib/tree/binarytree.rb (Tree::BinaryTreeNode::is*Child): Chris@909: Added tests for determining whether a node is a left or right Chris@909: child. Chris@909: Chris@909: * test/testbinarytree.rb: Added the test cases for the binary tree Chris@909: implementation. Chris@909: (TC_BinaryTreeTest::test_is*Child): Added tests for right or left Chris@909: childs. Chris@909: Chris@909: * lib/tree/binarytree.rb: Added the binary tree implementation. Chris@909: Chris@909: 2007-07-17 Anupam Sengupta Chris@909: Chris@909: * lib/tree.rb (Tree::TreeNode::parentage): Renamed 'ancestors' Chris@909: method to 'parentage' to avoid clobbering Module.ancestors Chris@909: Chris@909: 2007-07-16 Anupam Sengupta Chris@909: Chris@909: * Rakefile: Added an optional rtags task to generate TAGS file for Chris@909: Emacs. Chris@909: Chris@909: * lib/tree.rb (Tree::TreeNode): Added navigation methods for Chris@909: siblings and children. Also added some convenience methods. Chris@909: Chris@909: 2007-07-08 Anupam Sengupta Chris@909: Chris@909: * Rakefile: Added a developer target for generating rdoc for the Chris@909: website. Chris@909: Chris@909: 2007-06-24 Anupam Sengupta Chris@909: Chris@909: * test/testtree.rb, lib/tree.rb: Added the each_leaf traversal method. Chris@909: Chris@909: * README: Replaced all occurrances of LICENSE with COPYING Chris@909: and lowercased all instances of the word 'RubyTree'. Chris@909: Chris@909: * Rakefile: Replaced all occurrances of LICENSE with COPYING Chris@909: Chris@909: 2007-06-23 Anupam Sengupta Chris@909: Chris@909: * lib/tree.rb (Tree::TreeNode::isLeaf): Added a isLeaf? method. Chris@909: Chris@909: * test/testtree.rb (TC_TreeTest::test_removeFromParent): Added Chris@909: test for isLeaf? method Chris@909: Chris@909: * Rakefile: Added the LICENSE and ChangeLog to the extra RDoc files. Chris@909: Chris@909: * lib/tree.rb: Minor updates to the comments. Chris@909: Chris@909: * test/testtree.rb: Added the Copyright and License header. Chris@909: Chris@909: * test/person.rb: Added the Copyright and License header. Chris@909: Chris@909: * lib/tree.rb: Added the Copyright and License header. Chris@909: Chris@909: * Rakefile: Added the LICENSE and Changelog to be part of the RDoc task. Chris@909: Chris@909: * README: Added documentation in the README, including install Chris@909: instructions and an example. Chris@909: Chris@909: * LICENSE: Added the BSD LICENSE file. Chris@909: Chris@909: * Changelog: Added the Changelog file.