compsci 0.1.1.1 → 0.2.0.1
Sign up to get free protection for your applications and to get access to all the features.
- 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
|