rubytree 0.7.0 → 0.8.1
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- data.tar.gz.sig +1 -0
- data/API-CHANGES +9 -0
- data/History.txt +37 -0
- data/README +2 -1
- data/Rakefile +26 -3
- data/TODO +12 -7
- data/lib/tree.rb +196 -114
- data/lib/tree/binarytree.rb +40 -21
- data/test/test_binarytree.rb +84 -55
- data/test/test_tree.rb +346 -190
- metadata +48 -11
- metadata.gz.sig +2 -0
metadata
CHANGED
|
@@ -1,29 +1,53 @@
|
|
|
1
1
|
--- !ruby/object:Gem::Specification
|
|
2
2
|
name: rubytree
|
|
3
3
|
version: !ruby/object:Gem::Version
|
|
4
|
+
hash: 61
|
|
4
5
|
prerelease: false
|
|
5
6
|
segments:
|
|
6
7
|
- 0
|
|
7
|
-
-
|
|
8
|
-
-
|
|
9
|
-
version: 0.
|
|
8
|
+
- 8
|
|
9
|
+
- 1
|
|
10
|
+
version: 0.8.1
|
|
10
11
|
platform: ruby
|
|
11
12
|
authors:
|
|
12
13
|
- Anupam Sengupta
|
|
13
14
|
autorequire:
|
|
14
15
|
bindir: bin
|
|
15
|
-
cert_chain:
|
|
16
|
+
cert_chain:
|
|
17
|
+
- |
|
|
18
|
+
-----BEGIN CERTIFICATE-----
|
|
19
|
+
MIIDMjCCAhqgAwIBAgIBADANBgkqhkiG9w0BAQUFADA/MREwDwYDVQQDDAhhbnVw
|
|
20
|
+
YW1zZzEVMBMGCgmSJomT8ixkARkWBWdtYWlsMRMwEQYKCZImiZPyLGQBGRYDY29t
|
|
21
|
+
MB4XDTEwMDkyODIwMzExOFoXDTExMDkyODIwMzExOFowPzERMA8GA1UEAwwIYW51
|
|
22
|
+
cGFtc2cxFTATBgoJkiaJk/IsZAEZFgVnbWFpbDETMBEGCgmSJomT8ixkARkWA2Nv
|
|
23
|
+
bTCCASIwDQYJKoZIhvcNAQEBBQADggEPADCCAQoCggEBAPf87wKYt5whj50qYVw2
|
|
24
|
+
gZ3xDKK5pNxJFhxHanrRWhk3JURGJjM9jk9i2Ei4eDYzSf/sYpGAMIXjISOp5p8Y
|
|
25
|
+
0Ihw7jN7b7doxpayIvo+h66N5RdIVXGK5+hWynuqumTs577+97eS93Kx4v1cDWXv
|
|
26
|
+
M9ENYykowwe2b+TlsqvIMeGfGNX6dtnP5MjmlAyZdSlMHqj/m5a6tSDWCwIrwJjA
|
|
27
|
+
EY0iwIvRlqssuvKPxH2skK4Fh22H179tCswoZfpvG1L6UzrZDWCZ8Ane/azXmTNs
|
|
28
|
+
gV6/xwXdApf9Pbcz6M1glk1+bqeh40K7g4Vn74qVKWBGN+dOxV25VWZDRbHfpWJw
|
|
29
|
+
Sc8CAwEAAaM5MDcwCQYDVR0TBAIwADALBgNVHQ8EBAMCBLAwHQYDVR0OBBYEFAaE
|
|
30
|
+
AJueWTN4Jk2eSqVTEtcwJsGaMA0GCSqGSIb3DQEBBQUAA4IBAQACRDVp7B9IX5bg
|
|
31
|
+
XzjyPpp0flo50sn1ckN8Tp+2JW9m5AYjqis8kDHSfIkde8Qem3lPP1dMyuLoLr/f
|
|
32
|
+
Rm2VTLF6ANCTTghezqcF71g64WdYm4sHRJ7HWk1U4O7OI/FlsU1rV4ci+myU+GYT
|
|
33
|
+
Bugm4xj1CQcQ26CbmRFaDUelQmAt2BVC4bknZPDMbAbBIr9EOr6H5DvURMS6Vieg
|
|
34
|
+
xQGekdJ942Ue5hphzV2o4Zwm5R0qPjqhnRO1MXtdjly1YCFtbN3XZ6ijMSLBvzRq
|
|
35
|
+
Y+h3eilU09UAlB+ozLJKjYMrnkFJH7f0gNt0+5iUG5vP+3aaIXyP3bOIKe9YAuPa
|
|
36
|
+
MVN7wJio
|
|
37
|
+
-----END CERTIFICATE-----
|
|
16
38
|
|
|
17
|
-
date: 2010-
|
|
39
|
+
date: 2010-10-02 00:00:00 +05:30
|
|
18
40
|
default_executable:
|
|
19
41
|
dependencies:
|
|
20
42
|
- !ruby/object:Gem::Dependency
|
|
21
43
|
name: rubyforge
|
|
22
44
|
prerelease: false
|
|
23
45
|
requirement: &id001 !ruby/object:Gem::Requirement
|
|
46
|
+
none: false
|
|
24
47
|
requirements:
|
|
25
48
|
- - ">="
|
|
26
49
|
- !ruby/object:Gem::Version
|
|
50
|
+
hash: 7
|
|
27
51
|
segments:
|
|
28
52
|
- 2
|
|
29
53
|
- 0
|
|
@@ -35,9 +59,11 @@ dependencies:
|
|
|
35
59
|
name: hoe-yard
|
|
36
60
|
prerelease: false
|
|
37
61
|
requirement: &id002 !ruby/object:Gem::Requirement
|
|
62
|
+
none: false
|
|
38
63
|
requirements:
|
|
39
64
|
- - ">="
|
|
40
65
|
- !ruby/object:Gem::Version
|
|
66
|
+
hash: 31
|
|
41
67
|
segments:
|
|
42
68
|
- 0
|
|
43
69
|
- 1
|
|
@@ -49,14 +75,16 @@ dependencies:
|
|
|
49
75
|
name: hoe
|
|
50
76
|
prerelease: false
|
|
51
77
|
requirement: &id003 !ruby/object:Gem::Requirement
|
|
78
|
+
none: false
|
|
52
79
|
requirements:
|
|
53
80
|
- - ">="
|
|
54
81
|
- !ruby/object:Gem::Version
|
|
82
|
+
hash: 19
|
|
55
83
|
segments:
|
|
56
84
|
- 2
|
|
57
85
|
- 6
|
|
58
|
-
-
|
|
59
|
-
version: 2.6.
|
|
86
|
+
- 2
|
|
87
|
+
version: 2.6.2
|
|
60
88
|
type: :development
|
|
61
89
|
version_requirements: *id003
|
|
62
90
|
description: |-
|
|
@@ -98,10 +126,15 @@ post_install_message: |
|
|
|
98
126
|
|
|
99
127
|
Thank you for installing rubytree.
|
|
100
128
|
|
|
101
|
-
|
|
129
|
+
WARNING: SIGNIFICANT API CHANGE in 0.8.0 !
|
|
130
|
+
------------------------------------------
|
|
131
|
+
|
|
132
|
+
Please note that as of 0.8.0 the CamelCase method names are DEPRECATED.
|
|
133
|
+
|
|
134
|
+
The new method names follow the ruby_convention (separated by '_').
|
|
102
135
|
|
|
103
|
-
|
|
104
|
-
|
|
136
|
+
The old CamelCase methods still work (a warning will be displayed),
|
|
137
|
+
but may go away in the future.
|
|
105
138
|
|
|
106
139
|
Details of the API changes are documented in the API-CHANGES file.
|
|
107
140
|
|
|
@@ -116,23 +149,27 @@ rdoc_options:
|
|
|
116
149
|
require_paths:
|
|
117
150
|
- lib
|
|
118
151
|
required_ruby_version: !ruby/object:Gem::Requirement
|
|
152
|
+
none: false
|
|
119
153
|
requirements:
|
|
120
154
|
- - ">="
|
|
121
155
|
- !ruby/object:Gem::Version
|
|
156
|
+
hash: 3
|
|
122
157
|
segments:
|
|
123
158
|
- 0
|
|
124
159
|
version: "0"
|
|
125
160
|
required_rubygems_version: !ruby/object:Gem::Requirement
|
|
161
|
+
none: false
|
|
126
162
|
requirements:
|
|
127
163
|
- - ">="
|
|
128
164
|
- !ruby/object:Gem::Version
|
|
165
|
+
hash: 3
|
|
129
166
|
segments:
|
|
130
167
|
- 0
|
|
131
168
|
version: "0"
|
|
132
169
|
requirements: []
|
|
133
170
|
|
|
134
171
|
rubyforge_project: rubytree
|
|
135
|
-
rubygems_version: 1.3.
|
|
172
|
+
rubygems_version: 1.3.7
|
|
136
173
|
signing_key:
|
|
137
174
|
specification_version: 3
|
|
138
175
|
summary: RubyTree is a Ruby implementation of the generic tree data structure
|
metadata.gz.sig
ADDED