Skip to content

Commit daa01b4

Browse files
knaroznikknaroznik
committed
Benchmark start...
1 parent 12489a1 commit daa01b4

File tree

7 files changed

+48
-25
lines changed

7 files changed

+48
-25
lines changed

‎bin/node_benchmark.rb

Lines changed: 23 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
require 'benchmark'
2+
require_relative '../lib/node'
3+
4+
tree = BinaryTree::Node.new(9)
5+
6+
tree.insert(4)
7+
tree.insert(30)
8+
tree.insert(31)
9+
tree.insert(29)
10+
tree.insert(28)
11+
12+
Benchmark.bm do |x|
13+
x.report('init int ') { BinaryTree::Node.new(9) }
14+
x.report('init array ') { BinaryTree::Node.new([4, 7]) }
15+
x.report('insert value ') { tree.insert(10) }
16+
x.report('insert value inTree ') { tree.insert(9) }
17+
18+
x.report('delete existing ') { tree.delete_value(4) }
19+
x.report('delete not existing ') { tree.delete_value(4) }
20+
21+
x.report('searching in array ') { [1, 5, 7, 2, 6, 32].include?(32) }
22+
x.report('searching in tree ') { tree.in_tree?(28) }
23+
end

‎bin/read

Whitespace-only changes.

‎coverage/.resultset.json

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
{
22
"RSpec": {
33
"coverage": {
4-
"/home/mccorner/Dokumenty/5-rok/rubi/lib/node.rb": [
4+
"/home/mccorner/Dokumenty/5-rok/rubi/binary_tree/lib/node.rb": [
55
1,
66
null,
77
1,
@@ -207,7 +207,7 @@
207207
null,
208208
null
209209
],
210-
"/home/mccorner/Dokumenty/5-rok/rubi/lib/empty_node.rb": [
210+
"/home/mccorner/Dokumenty/5-rok/rubi/binary_tree/lib/empty_node.rb": [
211211
1,
212212
null,
213213
1,
@@ -220,12 +220,12 @@
220220
null,
221221
null,
222222
1,
223-
1,
223+
null,
224224
null,
225225
null,
226226
null
227227
]
228228
},
229-
"timestamp": 1477773632
229+
"timestamp": 1478511709
230230
}
231231
}

‎coverage/index.html

Lines changed: 17 additions & 17 deletions
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
<!DOCTYPE html>
22
<html xmlns='http://www.w3.org/1999/xhtml'>
33
<head>
4-
<title>Code coverage for Rubi</title>
4+
<title>Code coverage for Binary tree</title>
55
<meta http-equiv="content-type" content="text/html; charset=utf-8" />
66
<script src='./assets/0.10.0/application.js' type='text/javascript'></script>
77
<link href='./assets/0.10.0/application.css' media='screen, projection, print' rel='stylesheet' type='text/css'>
@@ -14,7 +14,7 @@
1414
<img src="./assets/0.10.0/loading.gif" alt="loading"/>
1515
</div>
1616
<div id="wrapper" style="display:none;">
17-
<div class="timestamp">Generated <abbr class="timeago" title="2016-10-29T22:40:32+02:00">2016-10-29T22:40:32+02:00</abbr></div>
17+
<div class="timestamp">Generated <abbr class="timeago" title="2016-11-07T10:41:49+01:00">2016-11-07T10:41:49+01:00</abbr></div>
1818
<ul class="group_tabs"></ul>
1919

2020
<div id="content">
@@ -25,15 +25,15 @@ <h2>
2525
covered at
2626
<span class="covered_strength">
2727
<span class="green">
28-
23.06
28+
23.23
2929
</span>
3030
</span> hits/line)
3131
</h2>
3232
<a name="AllFiles"></a>
3333
<div>
3434
<b>2</b> files in total.
35-
<b>131</b> relevant lines.
36-
<span class="green"><b>131</b> lines covered</span> and
35+
<b>130</b> relevant lines.
36+
<span class="green"><b>130</b> lines covered</span> and
3737
<span class="red"><b>0</b> lines missed </span>
3838
</div>
3939
<table class="file_list">
@@ -51,17 +51,17 @@ <h2>
5151
<tbody>
5252

5353
<tr>
54-
<td class="strong"><a href="#73d0182d19f214d4c1d0f3411d8307f9371fcb2b" class="src_link" title="lib/empty_node.rb">lib/empty_node.rb</a></td>
54+
<td class="strong"><a href="#24a9b2c8dd3cb1db8ff1e21dd8a765636d34ff77" class="src_link" title="lib/empty_node.rb">lib/empty_node.rb</a></td>
5555
<td class="green strong">100.0 %</td>
5656
<td>16</td>
57-
<td>8</td>
58-
<td>8</td>
57+
<td>7</td>
58+
<td>7</td>
5959
<td>0</td>
60-
<td>16.3</td>
60+
<td>18.4</td>
6161
</tr>
6262

6363
<tr>
64-
<td class="strong"><a href="#984bef9fa16602f20c3fe327d99d586cf215a296" class="src_link" title="lib/node.rb">lib/node.rb</a></td>
64+
<td class="strong"><a href="#d92fc10d487a3f8a5643ac216355ffc8149e3fde" class="src_link" title="lib/node.rb">lib/node.rb</a></td>
6565
<td class="green strong">100.0 %</td>
6666
<td>204</td>
6767
<td>123</td>
@@ -86,13 +86,13 @@ <h2>
8686

8787
<div class="source_files">
8888

89-
<div class="source_table" id="73d0182d19f214d4c1d0f3411d8307f9371fcb2b">
89+
<div class="source_table" id="24a9b2c8dd3cb1db8ff1e21dd8a765636d34ff77">
9090
<div class="header">
9191
<h3>lib/empty_node.rb</h3>
9292
<h4><span class="green">100.0 %</span> covered</h4>
9393
<div>
94-
<b>8</b> relevant lines.
95-
<span class="green"><b>8</b> lines covered</span> and
94+
<b>7</b> relevant lines.
95+
<span class="green"><b>7</b> lines covered</span> and
9696
<span class="red"><b>0</b> lines missed.</span>
9797
</div>
9898
</div>
@@ -172,10 +172,10 @@ <h4><span class="green">100.0 %</span> covered</h4>
172172
<code class="ruby"> def delete_value(*)</code>
173173
</li>
174174

175-
<li class="covered" data-hits="1" data-linenumber="13">
176-
<span class="hits">1</span>
175+
<li class="never" data-hits="" data-linenumber="13">
176+
177177

178-
<code class="ruby"> puts &#39;No value in tree&#39;</code>
178+
<code class="ruby"> # puts &#39;No value in tree&#39;</code>
179179
</li>
180180

181181
<li class="never" data-hits="" data-linenumber="14">
@@ -200,7 +200,7 @@ <h4><span class="green">100.0 %</span> covered</h4>
200200
</pre>
201201
</div>
202202

203-
<div class="source_table" id="984bef9fa16602f20c3fe327d99d586cf215a296">
203+
<div class="source_table" id="d92fc10d487a3f8a5643ac216355ffc8149e3fde">
204204
<div class="header">
205205
<h3>lib/node.rb</h3>
206206
<h4><span class="green">100.0 %</span> covered</h4>

‎lib/empty_node.rb

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -10,7 +10,7 @@ def insert(*)
1010
end
1111

1212
def delete_value(*)
13-
puts 'No value in tree'
13+
# puts 'No value in tree'
1414
end
1515
end
1616
end

‎lib/node.rb

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -159,11 +159,11 @@ def return_node_count
159159
private
160160

161161
def insert_left(v)
162-
left.insert(v) || self.left = Node.new(v) and left.parent = self
162+
left.insert(v) || (self.left = Node.new(v) and (left.parent = self))
163163
end
164164

165165
def insert_right(v)
166-
right.insert(v) || (self.right = Node.new(v) and right.parent = self)
166+
right.insert(v) || (self.right = Node.new(v) and (right.parent = self))
167167
end
168168

169169
def get_max_node(v)

‎spec/node_spec.rb

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -33,7 +33,7 @@
3333
end
3434
context 'when inserting' do
3535
it 'good adding max value' do
36-
expect { tree.insert(11) }.to change { tree.return_max_in_node}.to(11)
36+
expect { tree.insert(11) }.to change { tree.return_max_in_node }.to(11)
3737
end
3838
it 'good adding min value' do
3939
expect { tree.insert(9) }.to change { tree.return_min_in_node }.to(9)

0 commit comments

Comments
 (0)