compsci 0.1.1.1 → 0.2.0.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.
- checksums.yaml +4 -4
- data/README.md +74 -5
- data/Rakefile +20 -9
- data/VERSION +1 -1
- data/compsci.gemspec +1 -0
- data/examples/binary_search_tree.rb +16 -0
- data/examples/heap.rb +0 -42
- data/examples/heap_push.rb +46 -0
- data/examples/tree.rb +2 -1
- data/examples/{binary_tree.rb → tree_push.rb} +3 -2
- data/lib/compsci/binary_search_tree.rb +86 -0
- data/lib/compsci/fibonacci.rb +1 -9
- data/lib/compsci/fit.rb +34 -14
- data/lib/compsci/names.rb +3 -4
- data/lib/compsci/node.rb +66 -19
- data/lib/compsci/simplex.rb +173 -0
- data/lib/compsci/simplex/parse.rb +125 -0
- data/lib/compsci/tree.rb +14 -1
- data/test/bench/complete_tree.rb +59 -0
- data/test/bench/fibonacci.rb +0 -4
- data/test/bench/simplex.rb +141 -0
- data/test/bench/tree.rb +20 -15
- data/test/binary_search_tree.rb +106 -0
- data/test/fit.rb +5 -11
- data/test/node.rb +55 -4
- data/test/simplex.rb +291 -0
- data/test/simplex_parse.rb +94 -0
- data/test/tree.rb +33 -9
- metadata +27 -3
metadata
CHANGED
|
@@ -1,14 +1,14 @@
|
|
|
1
1
|
--- !ruby/object:Gem::Specification
|
|
2
2
|
name: compsci
|
|
3
3
|
version: !ruby/object:Gem::Version
|
|
4
|
-
version: 0.
|
|
4
|
+
version: 0.2.0.1
|
|
5
5
|
platform: ruby
|
|
6
6
|
authors:
|
|
7
7
|
- Rick Hull
|
|
8
8
|
autorequire:
|
|
9
9
|
bindir: bin
|
|
10
10
|
cert_chain: []
|
|
11
|
-
date: 2017-
|
|
11
|
+
date: 2017-11-07 00:00:00.000000000 Z
|
|
12
12
|
dependencies:
|
|
13
13
|
- !ruby/object:Gem::Dependency
|
|
14
14
|
name: buildar~> 3.0
|
|
@@ -108,6 +108,20 @@ dependencies:
|
|
|
108
108
|
- - "~>"
|
|
109
109
|
- !ruby/object:Gem::Version
|
|
110
110
|
version: '0'
|
|
111
|
+
- !ruby/object:Gem::Dependency
|
|
112
|
+
name: benchmark-ips
|
|
113
|
+
requirement: !ruby/object:Gem::Requirement
|
|
114
|
+
requirements:
|
|
115
|
+
- - "~>"
|
|
116
|
+
- !ruby/object:Gem::Version
|
|
117
|
+
version: '2.0'
|
|
118
|
+
type: :development
|
|
119
|
+
prerelease: false
|
|
120
|
+
version_requirements: !ruby/object:Gem::Requirement
|
|
121
|
+
requirements:
|
|
122
|
+
- - "~>"
|
|
123
|
+
- !ruby/object:Gem::Version
|
|
124
|
+
version: '2.0'
|
|
111
125
|
description: Trees, Heaps, Timers, Error fitting, etc
|
|
112
126
|
email:
|
|
113
127
|
executables: []
|
|
@@ -118,11 +132,14 @@ files:
|
|
|
118
132
|
- Rakefile
|
|
119
133
|
- VERSION
|
|
120
134
|
- compsci.gemspec
|
|
121
|
-
- examples/
|
|
135
|
+
- examples/binary_search_tree.rb
|
|
122
136
|
- examples/complete_tree.rb
|
|
123
137
|
- examples/heap.rb
|
|
138
|
+
- examples/heap_push.rb
|
|
124
139
|
- examples/tree.rb
|
|
140
|
+
- examples/tree_push.rb
|
|
125
141
|
- lib/compsci.rb
|
|
142
|
+
- lib/compsci/binary_search_tree.rb
|
|
126
143
|
- lib/compsci/complete_tree.rb
|
|
127
144
|
- lib/compsci/fibonacci.rb
|
|
128
145
|
- lib/compsci/fit.rb
|
|
@@ -130,17 +147,24 @@ files:
|
|
|
130
147
|
- lib/compsci/names.rb
|
|
131
148
|
- lib/compsci/names/greek.rb
|
|
132
149
|
- lib/compsci/node.rb
|
|
150
|
+
- lib/compsci/simplex.rb
|
|
151
|
+
- lib/compsci/simplex/parse.rb
|
|
133
152
|
- lib/compsci/timer.rb
|
|
134
153
|
- lib/compsci/tree.rb
|
|
154
|
+
- test/bench/complete_tree.rb
|
|
135
155
|
- test/bench/fibonacci.rb
|
|
136
156
|
- test/bench/heap.rb
|
|
157
|
+
- test/bench/simplex.rb
|
|
137
158
|
- test/bench/tree.rb
|
|
159
|
+
- test/binary_search_tree.rb
|
|
138
160
|
- test/complete_tree.rb
|
|
139
161
|
- test/fibonacci.rb
|
|
140
162
|
- test/fit.rb
|
|
141
163
|
- test/heap.rb
|
|
142
164
|
- test/names.rb
|
|
143
165
|
- test/node.rb
|
|
166
|
+
- test/simplex.rb
|
|
167
|
+
- test/simplex_parse.rb
|
|
144
168
|
- test/timer.rb
|
|
145
169
|
- test/tree.rb
|
|
146
170
|
homepage: https://github.com/rickhull/compsci
|