Chris@0
|
1 2007-12-21 Anupam Sengupta <anupamsg@gmail.com>
|
Chris@0
|
2
|
Chris@0
|
3 * Rakefile: Added the rcov option to exclude rcov itself from
|
Chris@0
|
4 coverage reports.
|
Chris@0
|
5
|
Chris@0
|
6 * lib/tree.rb: Minor comment changes.
|
Chris@0
|
7
|
Chris@0
|
8 * test/test_tree.rb: Added the TestTree enclosing module, and
|
Chris@0
|
9 renamed tests to meet ZenTest requirements. Also added a few
|
Chris@0
|
10 missing test cases.
|
Chris@0
|
11
|
Chris@0
|
12 * test/test_binarytree.rb: Added the TestTree enclosing Module,
|
Chris@0
|
13 and renamed the tests to meet ZenTest requirements.
|
Chris@0
|
14
|
Chris@0
|
15 2007-12-19 Anupam Sengupta <anupamsg@gmail.com>
|
Chris@0
|
16
|
Chris@0
|
17 * README (Module): Modified the install instructions from source.
|
Chris@0
|
18
|
Chris@0
|
19 * lib/tree.rb (Tree::TreeNode::initialize): Removed the
|
Chris@0
|
20 unnecessary self_initialize method.
|
Chris@0
|
21 (Tree::TreeNode): Removed the spurious self_initialize from the
|
Chris@0
|
22 protected list.
|
Chris@0
|
23 (Module): Updated the minor version number.
|
Chris@0
|
24
|
Chris@0
|
25 * Rakefile: Fixed a problem with reading the Tree::VERSION for the
|
Chris@0
|
26 gem packaging, if any prior version of the gem is already installed.
|
Chris@0
|
27
|
Chris@0
|
28 2007-12-18 Anupam Sengupta <anupamsg@gmail.com>
|
Chris@0
|
29
|
Chris@0
|
30 * lib/tree.rb: Updated the marshalling logic to correctly handle
|
Chris@0
|
31 non-string content.
|
Chris@0
|
32 (Tree::TreeNode::createDumpRep): Minor code change to use symbols
|
Chris@0
|
33 instead of string key names.
|
Chris@0
|
34 (Tree): Version number change to 0.5.0
|
Chris@0
|
35 (Tree::TreeNode::hasContent): Minor fix to the comments.
|
Chris@0
|
36
|
Chris@0
|
37 * test/test_tree.rb (TC_TreeTest::test_breadth_each): Updated test
|
Chris@0
|
38 cases for the marshalling logic.
|
Chris@0
|
39
|
Chris@0
|
40 2007-11-12 Anupam Sengupta <anupamsg@gmail.com>
|
Chris@0
|
41
|
Chris@0
|
42 * test/test_binarytree.rb: Minor documentation correction.
|
Chris@0
|
43
|
Chris@0
|
44 * lib/tree/binarytree.rb (Tree::BinaryTreeNode::isRightChild):
|
Chris@0
|
45 Minor documentation change.
|
Chris@0
|
46
|
Chris@0
|
47 2007-10-10 Anupam Sengupta <anupamsg@gmail.com>
|
Chris@0
|
48
|
Chris@0
|
49 * README: Restructured the format.
|
Chris@0
|
50
|
Chris@0
|
51 * Rakefile: Added Hoe related logic. If not present, the Rakefile
|
Chris@0
|
52 will default to old behavior.
|
Chris@0
|
53
|
Chris@0
|
54 2007-10-09 Anupam Sengupta <anupamsg@gmail.com>
|
Chris@0
|
55
|
Chris@0
|
56 * Rakefile: Added setup.rb related tasks. Also added the setup.rb in the PKG_FILES list.
|
Chris@0
|
57
|
Chris@0
|
58 2007-10-01 Anupam Sengupta <anupamsg@gmail.com>
|
Chris@0
|
59
|
Chris@0
|
60 * Rakefile: Added an optional task for rcov code coverage.
|
Chris@0
|
61 Added a dependency for rake in the Gem Specification.
|
Chris@0
|
62
|
Chris@0
|
63 * test/test_binarytree.rb: Removed the unnecessary dependency on "Person" class.
|
Chris@0
|
64
|
Chris@0
|
65 * test/test_tree.rb: Removed dependency on the redundant "Person" class.
|
Chris@0
|
66 (TC_TreeTest::test_comparator): Added a new test for the spaceship operator.
|
Chris@0
|
67 (TC_TreeTest::test_hasContent): Added tests for hasContent? and length methods.
|
Chris@0
|
68
|
Chris@0
|
69 2007-08-30 Anupam Sengupta <anupamsg@gmail.com>
|
Chris@0
|
70
|
Chris@0
|
71 * test/test_tree.rb (TC_TreeTest::test_preordered_each, TC_TreeTest::test_breadth_each, TC_TreeTest::test_detached_copy):
|
Chris@0
|
72 Added new tests for the new functions added to tree.rb.
|
Chris@0
|
73
|
Chris@0
|
74 * lib/tree.rb (Tree::TreeNode::detached_copy, Tree::TreeNode::preordered_each, Tree::TreeNode::breadth_each):
|
Chris@0
|
75 Added new functions for returning a detached copy of the node and
|
Chris@0
|
76 for performing breadth first traversal. Also added the pre-ordered
|
Chris@0
|
77 traversal function which is an alias of the existing 'each' method.
|
Chris@0
|
78
|
Chris@0
|
79 * test/test_binarytree.rb (TC_BinaryTreeTest::test_swap_children):
|
Chris@0
|
80 Added a test case for the children swap function.
|
Chris@0
|
81
|
Chris@0
|
82 * lib/tree/binarytree.rb (Tree::BinaryTreeNode::swap_children):
|
Chris@0
|
83 Added new function to swap the children. Other minor changes in
|
Chris@0
|
84 comments and code.
|
Chris@0
|
85
|
Chris@0
|
86 2007-07-18 Anupam Sengupta <anupamsg@gmail.com>
|
Chris@0
|
87
|
Chris@0
|
88 * lib/tree/binarytree.rb (Tree::BinaryTreeNode::leftChild /
|
Chris@0
|
89 rightChild): Minor cosmetic change on the parameter name.
|
Chris@0
|
90
|
Chris@0
|
91 * test/testbinarytree.rb (TC_BinaryTreeTest::test_isLeftChild):
|
Chris@0
|
92 Minor syntax correction.
|
Chris@0
|
93
|
Chris@0
|
94 * lib/tree.rb (Tree::TreeNode::depth): Added a tree depth
|
Chris@0
|
95 computation method.
|
Chris@0
|
96 (Tree::TreeNode::breadth): Added a tree breadth method.
|
Chris@0
|
97
|
Chris@0
|
98 * test/testtree.rb (TC_TreeTest::test_depth/test_breadth): Added a
|
Chris@0
|
99 test for the depth and breadth method.
|
Chris@0
|
100
|
Chris@0
|
101 * lib/tree/binarytree.rb (Tree::BinaryTreeNode::is*Child):
|
Chris@0
|
102 Added tests for determining whether a node is a left or right
|
Chris@0
|
103 child.
|
Chris@0
|
104
|
Chris@0
|
105 * test/testbinarytree.rb: Added the test cases for the binary tree
|
Chris@0
|
106 implementation.
|
Chris@0
|
107 (TC_BinaryTreeTest::test_is*Child): Added tests for right or left
|
Chris@0
|
108 childs.
|
Chris@0
|
109
|
Chris@0
|
110 * lib/tree/binarytree.rb: Added the binary tree implementation.
|
Chris@0
|
111
|
Chris@0
|
112 2007-07-17 Anupam Sengupta <anupamsg@gmail.com>
|
Chris@0
|
113
|
Chris@0
|
114 * lib/tree.rb (Tree::TreeNode::parentage): Renamed 'ancestors'
|
Chris@0
|
115 method to 'parentage' to avoid clobbering Module.ancestors
|
Chris@0
|
116
|
Chris@0
|
117 2007-07-16 Anupam Sengupta <anupamsg@gmail.com>
|
Chris@0
|
118
|
Chris@0
|
119 * Rakefile: Added an optional rtags task to generate TAGS file for
|
Chris@0
|
120 Emacs.
|
Chris@0
|
121
|
Chris@0
|
122 * lib/tree.rb (Tree::TreeNode): Added navigation methods for
|
Chris@0
|
123 siblings and children. Also added some convenience methods.
|
Chris@0
|
124
|
Chris@0
|
125 2007-07-08 Anupam Sengupta <anupamsg@gmail.com>
|
Chris@0
|
126
|
Chris@0
|
127 * Rakefile: Added a developer target for generating rdoc for the
|
Chris@0
|
128 website.
|
Chris@0
|
129
|
Chris@0
|
130 2007-06-24 Anupam Sengupta <anupamsg@gmail.com>
|
Chris@0
|
131
|
Chris@0
|
132 * test/testtree.rb, lib/tree.rb: Added the each_leaf traversal method.
|
Chris@0
|
133
|
Chris@0
|
134 * README: Replaced all occurrances of LICENSE with COPYING
|
Chris@0
|
135 and lowercased all instances of the word 'RubyTree'.
|
Chris@0
|
136
|
Chris@0
|
137 * Rakefile: Replaced all occurrances of LICENSE with COPYING
|
Chris@0
|
138
|
Chris@0
|
139 2007-06-23 Anupam Sengupta <anupamsg@gmail.com>
|
Chris@0
|
140
|
Chris@0
|
141 * lib/tree.rb (Tree::TreeNode::isLeaf): Added a isLeaf? method.
|
Chris@0
|
142
|
Chris@0
|
143 * test/testtree.rb (TC_TreeTest::test_removeFromParent): Added
|
Chris@0
|
144 test for isLeaf? method
|
Chris@0
|
145
|
Chris@0
|
146 * Rakefile: Added the LICENSE and ChangeLog to the extra RDoc files.
|
Chris@0
|
147
|
Chris@0
|
148 * lib/tree.rb: Minor updates to the comments.
|
Chris@0
|
149
|
Chris@0
|
150 * test/testtree.rb: Added the Copyright and License header.
|
Chris@0
|
151
|
Chris@0
|
152 * test/person.rb: Added the Copyright and License header.
|
Chris@0
|
153
|
Chris@0
|
154 * lib/tree.rb: Added the Copyright and License header.
|
Chris@0
|
155
|
Chris@0
|
156 * Rakefile: Added the LICENSE and Changelog to be part of the RDoc task.
|
Chris@0
|
157
|
Chris@0
|
158 * README: Added documentation in the README, including install
|
Chris@0
|
159 instructions and an example.
|
Chris@0
|
160
|
Chris@0
|
161 * LICENSE: Added the BSD LICENSE file.
|
Chris@0
|
162
|
Chris@0
|
163 * Changelog: Added the Changelog file.
|