algorithm_selector 0.1.1 → 0.1.2
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +4 -4
- data/.gitignore +1 -0
- data/.yardoc/checksums +2 -2
- data/.yardoc/objects/root.dat +0 -0
- data/README.md +145 -34
- data/algorithm_selector.gemspec +2 -2
- data/doc/AlgorithmSelector.html +71 -60
- data/doc/BSTNode.html +19 -19
- data/doc/BinaryTree.html +46 -46
- data/doc/LinkNode.html +19 -19
- data/doc/LinkedList.html +72 -72
- data/doc/Queue.html +55 -68
- data/doc/Searches.html +141 -78
- data/doc/Sorts.html +124 -123
- data/doc/Stack.html +64 -77
- data/doc/_index.html +1 -1
- data/doc/file.README.html +147 -22
- data/doc/index.html +147 -22
- data/doc/top-level-namespace.html +1 -1
- data/lib/algorithm_selector.rb +118 -108
- data/lib/algorithm_selector/version.rb +1 -1
- metadata +4 -4
data/doc/Queue.html
CHANGED
@@ -144,9 +144,7 @@
|
|
144
144
|
|
145
145
|
|
146
146
|
|
147
|
-
<span class="summary_desc"><div class='inline'>
|
148
|
-
<p>Deletion, Worst-Case Time Complexity: O(1).</p>
|
149
|
-
</div></span>
|
147
|
+
<span class="summary_desc"><div class='inline'></div></span>
|
150
148
|
|
151
149
|
</li>
|
152
150
|
|
@@ -178,7 +176,7 @@
|
|
178
176
|
<li class="public ">
|
179
177
|
<span class="summary_signature">
|
180
178
|
|
181
|
-
<a href="#initialize-instance_method" title="#initialize (instance method)">#<strong>initialize</strong>(size,
|
179
|
+
<a href="#initialize-instance_method" title="#initialize (instance method)">#<strong>initialize</strong>(size, data_set = []) ⇒ Queue </a>
|
182
180
|
|
183
181
|
|
184
182
|
|
@@ -278,7 +276,7 @@
|
|
278
276
|
<div class="method_details first">
|
279
277
|
<h3 class="signature first" id="initialize-instance_method">
|
280
278
|
|
281
|
-
#<strong>initialize</strong>(size,
|
279
|
+
#<strong>initialize</strong>(size, data_set = []) ⇒ <tt><span class='object_link'><a href="" title="Queue (class)">Queue</a></span></tt>
|
282
280
|
|
283
281
|
|
284
282
|
|
@@ -301,25 +299,25 @@
|
|
301
299
|
<pre class="lines">
|
302
300
|
|
303
301
|
|
304
|
-
|
305
|
-
|
306
|
-
|
307
|
-
|
308
|
-
|
309
|
-
|
310
|
-
|
311
|
-
|
302
|
+
342
|
303
|
+
343
|
304
|
+
344
|
305
|
+
345
|
306
|
+
346
|
307
|
+
347
|
308
|
+
348
|
309
|
+
349</pre>
|
312
310
|
</td>
|
313
311
|
<td>
|
314
|
-
<pre class="code"><span class="info file"># File 'lib/algorithm_selector.rb', line
|
312
|
+
<pre class="code"><span class="info file"># File 'lib/algorithm_selector.rb', line 342</span>
|
315
313
|
|
316
|
-
<span class='kw'>def</span> <span class='id identifier rubyid_initialize'>initialize</span><span class='lparen'>(</span><span class='id identifier rubyid_size'>size</span><span class='comma'>,</span> <span class='id identifier
|
314
|
+
<span class='kw'>def</span> <span class='id identifier rubyid_initialize'>initialize</span><span class='lparen'>(</span><span class='id identifier rubyid_size'>size</span><span class='comma'>,</span> <span class='id identifier rubyid_data_set'>data_set</span><span class='op'>=</span><span class='lbracket'>[</span><span class='rbracket'>]</span><span class='rparen'>)</span>
|
317
315
|
<span class='ivar'>@size</span> <span class='op'>=</span> <span class='id identifier rubyid_size'>size</span>
|
318
316
|
<span class='ivar'>@store</span> <span class='op'>=</span> <span class='const'>Array</span><span class='period'>.</span><span class='id identifier rubyid_new'>new</span><span class='lparen'>(</span><span class='ivar'>@size</span><span class='rparen'>)</span>
|
319
317
|
<span class='ivar'>@head</span><span class='comma'>,</span> <span class='ivar'>@tail</span> <span class='op'>=</span> <span class='op'>-</span><span class='int'>1</span><span class='comma'>,</span> <span class='int'>0</span>
|
320
318
|
|
321
|
-
<span class='comment'># initialize Queue with
|
322
|
-
</span> <span class='id identifier
|
319
|
+
<span class='comment'># initialize Queue with data_set if given
|
320
|
+
</span> <span class='id identifier rubyid_data_set'>data_set</span><span class='period'>.</span><span class='id identifier rubyid_each'>each</span> <span class='lbrace'>{</span> <span class='op'>|</span><span class='id identifier rubyid_el'>el</span><span class='op'>|</span> <span class='id identifier rubyid_enqueue'>enqueue</span><span class='lparen'>(</span><span class='id identifier rubyid_el'>el</span><span class='rparen'>)</span> <span class='rbrace'>}</span>
|
323
321
|
<span class='kw'>end</span></pre>
|
324
322
|
</td>
|
325
323
|
</tr>
|
@@ -342,37 +340,26 @@
|
|
342
340
|
|
343
341
|
|
344
342
|
|
345
|
-
</h3><
|
346
|
-
<div class="discussion">
|
347
|
-
|
348
|
-
<p>Deletion, Worst-Case Time Complexity: O(1)</p>
|
349
|
-
|
350
|
-
|
351
|
-
</div>
|
352
|
-
</div>
|
353
|
-
<div class="tags">
|
354
|
-
|
355
|
-
|
356
|
-
</div><table class="source_code">
|
343
|
+
</h3><table class="source_code">
|
357
344
|
<tr>
|
358
345
|
<td>
|
359
346
|
<pre class="lines">
|
360
347
|
|
361
348
|
|
362
|
-
352
|
363
|
-
353
|
364
|
-
354
|
365
|
-
355
|
366
|
-
356
|
367
|
-
357
|
368
|
-
358
|
369
|
-
359
|
370
|
-
360
|
371
349
|
361
|
372
|
-
362
|
350
|
+
362
|
351
|
+
363
|
352
|
+
364
|
353
|
+
365
|
354
|
+
366
|
355
|
+
367
|
356
|
+
368
|
357
|
+
369
|
358
|
+
370
|
359
|
+
371</pre>
|
373
360
|
</td>
|
374
361
|
<td>
|
375
|
-
<pre class="code"><span class="info file"># File 'lib/algorithm_selector.rb', line
|
362
|
+
<pre class="code"><span class="info file"># File 'lib/algorithm_selector.rb', line 361</span>
|
376
363
|
|
377
364
|
<span class='kw'>def</span> <span class='id identifier rubyid_dequeue'>dequeue</span>
|
378
365
|
<span class='kw'>if</span> <span class='id identifier rubyid_empty?'>empty?</span>
|
@@ -416,18 +403,18 @@
|
|
416
403
|
<pre class="lines">
|
417
404
|
|
418
405
|
|
419
|
-
|
420
|
-
|
421
|
-
|
422
|
-
|
423
|
-
|
424
|
-
|
425
|
-
|
426
|
-
|
427
|
-
|
406
|
+
374
|
407
|
+
375
|
408
|
+
376
|
409
|
+
377
|
410
|
+
378
|
411
|
+
379
|
412
|
+
380
|
413
|
+
381
|
414
|
+
382</pre>
|
428
415
|
</td>
|
429
416
|
<td>
|
430
|
-
<pre class="code"><span class="info file"># File 'lib/algorithm_selector.rb', line
|
417
|
+
<pre class="code"><span class="info file"># File 'lib/algorithm_selector.rb', line 374</span>
|
431
418
|
|
432
419
|
<span class='kw'>def</span> <span class='id identifier rubyid_enqueue'>enqueue</span><span class='lparen'>(</span><span class='id identifier rubyid_el'>el</span><span class='rparen'>)</span>
|
433
420
|
<span class='kw'>if</span> <span class='id identifier rubyid_full?'>full?</span> <span class='kw'>or</span> <span class='id identifier rubyid_el'>el</span><span class='period'>.</span><span class='id identifier rubyid_nil?'>nil?</span>
|
@@ -458,12 +445,12 @@
|
|
458
445
|
<pre class="lines">
|
459
446
|
|
460
447
|
|
461
|
-
|
462
|
-
|
463
|
-
|
448
|
+
388
|
449
|
+
389
|
450
|
+
390</pre>
|
464
451
|
</td>
|
465
452
|
<td>
|
466
|
-
<pre class="code"><span class="info file"># File 'lib/algorithm_selector.rb', line
|
453
|
+
<pre class="code"><span class="info file"># File 'lib/algorithm_selector.rb', line 388</span>
|
467
454
|
|
468
455
|
<span class='kw'>def</span> <span class='id identifier rubyid_look'>look</span>
|
469
456
|
<span class='ivar'>@store</span><span class='lbracket'>[</span><span class='ivar'>@head</span><span class='rbracket'>]</span>
|
@@ -499,17 +486,17 @@
|
|
499
486
|
<pre class="lines">
|
500
487
|
|
501
488
|
|
502
|
-
|
503
|
-
|
504
|
-
|
505
|
-
|
506
|
-
|
507
|
-
|
508
|
-
|
509
|
-
|
489
|
+
352
|
490
|
+
353
|
491
|
+
354
|
492
|
+
355
|
493
|
+
356
|
494
|
+
357
|
495
|
+
358
|
496
|
+
359</pre>
|
510
497
|
</td>
|
511
498
|
<td>
|
512
|
-
<pre class="code"><span class="info file"># File 'lib/algorithm_selector.rb', line
|
499
|
+
<pre class="code"><span class="info file"># File 'lib/algorithm_selector.rb', line 352</span>
|
513
500
|
|
514
501
|
<span class='kw'>def</span> <span class='id identifier rubyid_search'>search</span><span class='lparen'>(</span><span class='id identifier rubyid_target'>target</span><span class='rparen'>)</span>
|
515
502
|
<span class='id identifier rubyid_found'>found</span> <span class='op'>=</span> <span class='kw'>false</span>
|
@@ -539,12 +526,12 @@
|
|
539
526
|
<pre class="lines">
|
540
527
|
|
541
528
|
|
542
|
-
|
543
|
-
|
544
|
-
|
529
|
+
384
|
530
|
+
385
|
531
|
+
386</pre>
|
545
532
|
</td>
|
546
533
|
<td>
|
547
|
-
<pre class="code"><span class="info file"># File 'lib/algorithm_selector.rb', line
|
534
|
+
<pre class="code"><span class="info file"># File 'lib/algorithm_selector.rb', line 384</span>
|
548
535
|
|
549
536
|
<span class='kw'>def</span> <span class='id identifier rubyid_size'>size</span>
|
550
537
|
<span class='ivar'>@size</span>
|
@@ -559,7 +546,7 @@
|
|
559
546
|
</div>
|
560
547
|
|
561
548
|
<div id="footer">
|
562
|
-
Generated on
|
549
|
+
Generated on Sat Jul 23 23:26:27 2016 by
|
563
550
|
<a href="http://yardoc.org" title="Yay! A Ruby Documentation Tool" target="_parent">yard</a>
|
564
551
|
0.9.4 (ruby-2.1.2).
|
565
552
|
</div>
|
data/doc/Searches.html
CHANGED
@@ -101,7 +101,18 @@
|
|
101
101
|
|
102
102
|
</div>
|
103
103
|
|
104
|
+
<h2>Overview</h2><div class="docstring">
|
105
|
+
<div class="discussion">
|
106
|
+
|
107
|
+
<p>Searches class 4 methods corresponding to algorithm_selector module</p>
|
108
|
+
|
109
|
+
|
110
|
+
</div>
|
111
|
+
</div>
|
112
|
+
<div class="tags">
|
113
|
+
|
104
114
|
|
115
|
+
</div>
|
105
116
|
|
106
117
|
|
107
118
|
|
@@ -119,7 +130,7 @@
|
|
119
130
|
<li class="public ">
|
120
131
|
<span class="summary_signature">
|
121
132
|
|
122
|
-
<a href="#all-instance_method" title="#all (instance method)">#<strong>all</strong>(
|
133
|
+
<a href="#all-instance_method" title="#all (instance method)">#<strong>all</strong>(data_set, trials, target) ⇒ Object </a>
|
123
134
|
|
124
135
|
|
125
136
|
|
@@ -133,7 +144,9 @@
|
|
133
144
|
|
134
145
|
|
135
146
|
|
136
|
-
<span class="summary_desc"><div class='inline'
|
147
|
+
<span class="summary_desc"><div class='inline'>
|
148
|
+
<p>Show all data structures for searching.</p>
|
149
|
+
</div></span>
|
137
150
|
|
138
151
|
</li>
|
139
152
|
|
@@ -141,7 +154,7 @@
|
|
141
154
|
<li class="public ">
|
142
155
|
<span class="summary_signature">
|
143
156
|
|
144
|
-
<a href="#analyze-instance_method" title="#analyze (instance method)">#<strong>analyze</strong>(
|
157
|
+
<a href="#analyze-instance_method" title="#analyze (instance method)">#<strong>analyze</strong>(data_set, algorithm, trials, target) ⇒ Object </a>
|
145
158
|
|
146
159
|
|
147
160
|
|
@@ -155,7 +168,9 @@
|
|
155
168
|
|
156
169
|
|
157
170
|
|
158
|
-
<span class="summary_desc"><div class='inline'
|
171
|
+
<span class="summary_desc"><div class='inline'>
|
172
|
+
<p>Show analysis of a data structure for searching.</p>
|
173
|
+
</div></span>
|
159
174
|
|
160
175
|
</li>
|
161
176
|
|
@@ -163,7 +178,7 @@
|
|
163
178
|
<li class="public ">
|
164
179
|
<span class="summary_signature">
|
165
180
|
|
166
|
-
<a href="#best-instance_method" title="#best (instance method)">#<strong>best</strong>(
|
181
|
+
<a href="#best-instance_method" title="#best (instance method)">#<strong>best</strong>(data_set, trials, target) ⇒ Object </a>
|
167
182
|
|
168
183
|
|
169
184
|
|
@@ -177,7 +192,9 @@
|
|
177
192
|
|
178
193
|
|
179
194
|
|
180
|
-
<span class="summary_desc"><div class='inline'
|
195
|
+
<span class="summary_desc"><div class='inline'>
|
196
|
+
<p>Show best data structure for searching.</p>
|
197
|
+
</div></span>
|
181
198
|
|
182
199
|
</li>
|
183
200
|
|
@@ -185,7 +202,7 @@
|
|
185
202
|
<li class="public ">
|
186
203
|
<span class="summary_signature">
|
187
204
|
|
188
|
-
<a href="#compare-instance_method" title="#compare (instance method)">#<strong>compare</strong>(
|
205
|
+
<a href="#compare-instance_method" title="#compare (instance method)">#<strong>compare</strong>(data_set, first_algorithm, second_algorithm, trials, target) ⇒ Object </a>
|
189
206
|
|
190
207
|
|
191
208
|
|
@@ -199,7 +216,9 @@
|
|
199
216
|
|
200
217
|
|
201
218
|
|
202
|
-
<span class="summary_desc"><div class='inline'
|
219
|
+
<span class="summary_desc"><div class='inline'>
|
220
|
+
<p>Show comparison of two data structures for searching.</p>
|
221
|
+
</div></span>
|
203
222
|
|
204
223
|
</li>
|
205
224
|
|
@@ -216,26 +235,29 @@
|
|
216
235
|
<div class="method_details first">
|
217
236
|
<h3 class="signature first" id="all-instance_method">
|
218
237
|
|
219
|
-
#<strong>all</strong>(
|
238
|
+
#<strong>all</strong>(data_set, trials, target) ⇒ <tt>Object</tt>
|
220
239
|
|
221
240
|
|
222
241
|
|
223
242
|
|
224
243
|
|
225
|
-
</h3><
|
244
|
+
</h3><div class="docstring">
|
245
|
+
<div class="discussion">
|
246
|
+
|
247
|
+
<p>Show all data structures for searching</p>
|
248
|
+
|
249
|
+
|
250
|
+
</div>
|
251
|
+
</div>
|
252
|
+
<div class="tags">
|
253
|
+
|
254
|
+
|
255
|
+
</div><table class="source_code">
|
226
256
|
<tr>
|
227
257
|
<td>
|
228
258
|
<pre class="lines">
|
229
259
|
|
230
260
|
|
231
|
-
199
|
232
|
-
200
|
233
|
-
201
|
234
|
-
202
|
235
|
-
203
|
236
|
-
204
|
237
|
-
205
|
238
|
-
206
|
239
261
|
207
|
240
262
|
208
|
241
263
|
209
|
@@ -243,24 +265,32 @@
|
|
243
265
|
211
|
244
266
|
212
|
245
267
|
213
|
246
|
-
214
|
268
|
+
214
|
269
|
+
215
|
270
|
+
216
|
271
|
+
217
|
272
|
+
218
|
273
|
+
219
|
274
|
+
220
|
275
|
+
221
|
276
|
+
222</pre>
|
247
277
|
</td>
|
248
278
|
<td>
|
249
|
-
<pre class="code"><span class="info file"># File 'lib/algorithm_selector.rb', line
|
279
|
+
<pre class="code"><span class="info file"># File 'lib/algorithm_selector.rb', line 207</span>
|
250
280
|
|
251
|
-
<span class='kw'>def</span> <span class='id identifier rubyid_all'>all</span><span class='lparen'>(</span><span class='id identifier
|
252
|
-
<span class='id identifier rubyid_stack'>stack</span> <span class='op'>=</span> <span class='const'>Stack</span><span class='period'>.</span><span class='id identifier rubyid_new'>new</span><span class='lparen'>(</span><span class='id identifier
|
253
|
-
<span class='id identifier rubyid_queue'>queue</span> <span class='op'>=</span> <span class='const'>Queue</span><span class='period'>.</span><span class='id identifier rubyid_new'>new</span><span class='lparen'>(</span><span class='id identifier
|
254
|
-
<span class='id identifier rubyid_linked_list'>linked_list</span> <span class='op'>=</span> <span class='const'>LinkedList</span><span class='period'>.</span><span class='id identifier rubyid_new'>new</span><span class='lparen'>(</span><span class='id identifier
|
255
|
-
<span class='id identifier rubyid_binary_tree'>binary_tree</span> <span class='op'>=</span> <span class='const'>BinaryTree</span><span class='period'>.</span><span class='id identifier rubyid_new'>new</span><span class='lparen'>(</span><span class='id identifier
|
281
|
+
<span class='kw'>def</span> <span class='id identifier rubyid_all'>all</span><span class='lparen'>(</span><span class='id identifier rubyid_data_set'>data_set</span><span class='comma'>,</span> <span class='id identifier rubyid_trials'>trials</span><span class='comma'>,</span> <span class='id identifier rubyid_target'>target</span><span class='rparen'>)</span>
|
282
|
+
<span class='id identifier rubyid_stack'>stack</span> <span class='op'>=</span> <span class='const'>Stack</span><span class='period'>.</span><span class='id identifier rubyid_new'>new</span><span class='lparen'>(</span><span class='id identifier rubyid_data_set'>data_set</span><span class='period'>.</span><span class='id identifier rubyid_length'>length</span><span class='comma'>,</span> <span class='id identifier rubyid_data_set'>data_set</span><span class='rparen'>)</span>
|
283
|
+
<span class='id identifier rubyid_queue'>queue</span> <span class='op'>=</span> <span class='const'>Queue</span><span class='period'>.</span><span class='id identifier rubyid_new'>new</span><span class='lparen'>(</span><span class='id identifier rubyid_data_set'>data_set</span><span class='period'>.</span><span class='id identifier rubyid_length'>length</span><span class='comma'>,</span> <span class='id identifier rubyid_data_set'>data_set</span><span class='rparen'>)</span>
|
284
|
+
<span class='id identifier rubyid_linked_list'>linked_list</span> <span class='op'>=</span> <span class='const'>LinkedList</span><span class='period'>.</span><span class='id identifier rubyid_new'>new</span><span class='lparen'>(</span><span class='id identifier rubyid_data_set'>data_set</span><span class='rparen'>)</span>
|
285
|
+
<span class='id identifier rubyid_binary_tree'>binary_tree</span> <span class='op'>=</span> <span class='const'>BinaryTree</span><span class='period'>.</span><span class='id identifier rubyid_new'>new</span><span class='lparen'>(</span><span class='id identifier rubyid_data_set'>data_set</span><span class='rparen'>)</span>
|
256
286
|
<span class='lbrace'>{</span>
|
257
287
|
<span class='label'>found:</span> <span class='id identifier rubyid_stack'>stack</span><span class='period'>.</span><span class='id identifier rubyid_search'>search</span><span class='lparen'>(</span><span class='id identifier rubyid_target'>target</span><span class='rparen'>)</span><span class='comma'>,</span>
|
258
288
|
<span class='label'>results:</span>
|
259
289
|
<span class='lbrace'>{</span>
|
260
|
-
<span class='label'>stack:</span> <span class='id identifier rubyid_display_time'>display_time</span><span class='lparen'>(</span><span class='const'>Proc</span><span class='period'>.</span><span class='id identifier rubyid_new'>new</span> <span class='lbrace'>{</span><span class='id identifier rubyid_stack'>stack</span><span class='period'>.</span><span class='id identifier rubyid_search'>search</span><span class='lparen'>(</span><span class='id identifier rubyid_target'>target</span><span class='rparen'>)</span><span class='rbrace'>}</span><span class='comma'>,</span> <span class='id identifier
|
261
|
-
<span class='label'>queue:</span> <span class='id identifier rubyid_display_time'>display_time</span><span class='lparen'>(</span><span class='const'>Proc</span><span class='period'>.</span><span class='id identifier rubyid_new'>new</span> <span class='lbrace'>{</span><span class='id identifier rubyid_queue'>queue</span><span class='period'>.</span><span class='id identifier rubyid_search'>search</span><span class='lparen'>(</span><span class='id identifier rubyid_target'>target</span><span class='rparen'>)</span><span class='rbrace'>}</span><span class='comma'>,</span> <span class='id identifier
|
262
|
-
<span class='label'>linked_list:</span> <span class='id identifier rubyid_display_time'>display_time</span><span class='lparen'>(</span><span class='const'>Proc</span><span class='period'>.</span><span class='id identifier rubyid_new'>new</span> <span class='lbrace'>{</span><span class='id identifier rubyid_linked_list'>linked_list</span><span class='period'>.</span><span class='id identifier rubyid_search'>search</span><span class='lparen'>(</span><span class='id identifier rubyid_target'>target</span><span class='rparen'>)</span><span class='rbrace'>}</span><span class='comma'>,</span> <span class='id identifier
|
263
|
-
<span class='label'>binary_tree:</span> <span class='id identifier rubyid_display_time'>display_time</span><span class='lparen'>(</span><span class='const'>Proc</span><span class='period'>.</span><span class='id identifier rubyid_new'>new</span> <span class='lbrace'>{</span><span class='id identifier rubyid_binary_tree'>binary_tree</span><span class='period'>.</span><span class='id identifier rubyid_search'>search</span><span class='lparen'>(</span><span class='id identifier rubyid_target'>target</span><span class='rparen'>)</span><span class='rbrace'>}</span><span class='comma'>,</span> <span class='id identifier
|
290
|
+
<span class='label'>stack:</span> <span class='id identifier rubyid_display_time'>display_time</span><span class='lparen'>(</span><span class='const'>Proc</span><span class='period'>.</span><span class='id identifier rubyid_new'>new</span> <span class='lbrace'>{</span><span class='id identifier rubyid_stack'>stack</span><span class='period'>.</span><span class='id identifier rubyid_search'>search</span><span class='lparen'>(</span><span class='id identifier rubyid_target'>target</span><span class='rparen'>)</span><span class='rbrace'>}</span><span class='comma'>,</span> <span class='id identifier rubyid_trials'>trials</span><span class='rparen'>)</span><span class='comma'>,</span>
|
291
|
+
<span class='label'>queue:</span> <span class='id identifier rubyid_display_time'>display_time</span><span class='lparen'>(</span><span class='const'>Proc</span><span class='period'>.</span><span class='id identifier rubyid_new'>new</span> <span class='lbrace'>{</span><span class='id identifier rubyid_queue'>queue</span><span class='period'>.</span><span class='id identifier rubyid_search'>search</span><span class='lparen'>(</span><span class='id identifier rubyid_target'>target</span><span class='rparen'>)</span><span class='rbrace'>}</span><span class='comma'>,</span> <span class='id identifier rubyid_trials'>trials</span><span class='rparen'>)</span><span class='comma'>,</span>
|
292
|
+
<span class='label'>linked_list:</span> <span class='id identifier rubyid_display_time'>display_time</span><span class='lparen'>(</span><span class='const'>Proc</span><span class='period'>.</span><span class='id identifier rubyid_new'>new</span> <span class='lbrace'>{</span><span class='id identifier rubyid_linked_list'>linked_list</span><span class='period'>.</span><span class='id identifier rubyid_search'>search</span><span class='lparen'>(</span><span class='id identifier rubyid_target'>target</span><span class='rparen'>)</span><span class='rbrace'>}</span><span class='comma'>,</span> <span class='id identifier rubyid_trials'>trials</span><span class='rparen'>)</span><span class='comma'>,</span>
|
293
|
+
<span class='label'>binary_tree:</span> <span class='id identifier rubyid_display_time'>display_time</span><span class='lparen'>(</span><span class='const'>Proc</span><span class='period'>.</span><span class='id identifier rubyid_new'>new</span> <span class='lbrace'>{</span><span class='id identifier rubyid_binary_tree'>binary_tree</span><span class='period'>.</span><span class='id identifier rubyid_search'>search</span><span class='lparen'>(</span><span class='id identifier rubyid_target'>target</span><span class='rparen'>)</span><span class='rbrace'>}</span><span class='comma'>,</span> <span class='id identifier rubyid_trials'>trials</span><span class='rparen'>)</span>
|
264
294
|
<span class='rbrace'>}</span>
|
265
295
|
<span class='rbrace'>}</span>
|
266
296
|
<span class='kw'>end</span></pre>
|
@@ -272,37 +302,48 @@
|
|
272
302
|
<div class="method_details ">
|
273
303
|
<h3 class="signature " id="analyze-instance_method">
|
274
304
|
|
275
|
-
#<strong>analyze</strong>(
|
305
|
+
#<strong>analyze</strong>(data_set, algorithm, trials, target) ⇒ <tt>Object</tt>
|
276
306
|
|
277
307
|
|
278
308
|
|
279
309
|
|
280
310
|
|
281
|
-
</h3><
|
311
|
+
</h3><div class="docstring">
|
312
|
+
<div class="discussion">
|
313
|
+
|
314
|
+
<p>Show analysis of a data structure for searching</p>
|
315
|
+
|
316
|
+
|
317
|
+
</div>
|
318
|
+
</div>
|
319
|
+
<div class="tags">
|
320
|
+
|
321
|
+
|
322
|
+
</div><table class="source_code">
|
282
323
|
<tr>
|
283
324
|
<td>
|
284
325
|
<pre class="lines">
|
285
326
|
|
286
327
|
|
287
|
-
231
|
288
|
-
232
|
289
|
-
233
|
290
|
-
234
|
291
|
-
235
|
292
|
-
236
|
293
|
-
237
|
294
|
-
238
|
295
|
-
239
|
296
|
-
240
|
297
328
|
241
|
298
329
|
242
|
299
|
-
243
|
330
|
+
243
|
331
|
+
244
|
332
|
+
245
|
333
|
+
246
|
334
|
+
247
|
335
|
+
248
|
336
|
+
249
|
337
|
+
250
|
338
|
+
251
|
339
|
+
252
|
340
|
+
253</pre>
|
300
341
|
</td>
|
301
342
|
<td>
|
302
|
-
<pre class="code"><span class="info file"># File 'lib/algorithm_selector.rb', line
|
343
|
+
<pre class="code"><span class="info file"># File 'lib/algorithm_selector.rb', line 241</span>
|
303
344
|
|
304
|
-
<span class='kw'>def</span> <span class='id identifier rubyid_analyze'>analyze</span><span class='lparen'>(</span><span class='id identifier
|
305
|
-
<span class='id identifier rubyid_hash'>hash</span> <span class='op'>=</span> <span class='id identifier rubyid_all'>all</span><span class='lparen'>(</span><span class='id identifier
|
345
|
+
<span class='kw'>def</span> <span class='id identifier rubyid_analyze'>analyze</span><span class='lparen'>(</span><span class='id identifier rubyid_data_set'>data_set</span><span class='comma'>,</span> <span class='id identifier rubyid_algorithm'>algorithm</span><span class='comma'>,</span> <span class='id identifier rubyid_trials'>trials</span><span class='comma'>,</span> <span class='id identifier rubyid_target'>target</span><span class='rparen'>)</span>
|
346
|
+
<span class='id identifier rubyid_hash'>hash</span> <span class='op'>=</span> <span class='id identifier rubyid_all'>all</span><span class='lparen'>(</span><span class='id identifier rubyid_data_set'>data_set</span><span class='comma'>,</span> <span class='id identifier rubyid_trials'>trials</span><span class='comma'>,</span> <span class='id identifier rubyid_target'>target</span><span class='rparen'>)</span>
|
306
347
|
<span class='id identifier rubyid_alg'>alg</span> <span class='op'>=</span> <span class='lbrace'>{</span><span class='rbrace'>}</span>
|
307
348
|
<span class='id identifier rubyid_hash'>hash</span><span class='lbracket'>[</span><span class='symbol'>:results</span><span class='rbracket'>]</span><span class='period'>.</span><span class='id identifier rubyid_each'>each</span> <span class='kw'>do</span> <span class='op'>|</span><span class='id identifier rubyid_key'>key</span><span class='comma'>,</span> <span class='id identifier rubyid_val'>val</span><span class='op'>|</span>
|
308
349
|
<span class='kw'>if</span> <span class='id identifier rubyid_algorithm'>algorithm</span><span class='period'>.</span><span class='id identifier rubyid_to_sym'>to_sym</span> <span class='op'>==</span> <span class='id identifier rubyid_key'>key</span>
|
@@ -322,38 +363,49 @@
|
|
322
363
|
<div class="method_details ">
|
323
364
|
<h3 class="signature " id="best-instance_method">
|
324
365
|
|
325
|
-
#<strong>best</strong>(
|
366
|
+
#<strong>best</strong>(data_set, trials, target) ⇒ <tt>Object</tt>
|
367
|
+
|
368
|
+
|
326
369
|
|
327
370
|
|
328
371
|
|
372
|
+
</h3><div class="docstring">
|
373
|
+
<div class="discussion">
|
374
|
+
|
375
|
+
<p>Show best data structure for searching</p>
|
376
|
+
|
329
377
|
|
378
|
+
</div>
|
379
|
+
</div>
|
380
|
+
<div class="tags">
|
330
381
|
|
331
|
-
|
382
|
+
|
383
|
+
</div><table class="source_code">
|
332
384
|
<tr>
|
333
385
|
<td>
|
334
386
|
<pre class="lines">
|
335
387
|
|
336
388
|
|
337
|
-
216
|
338
|
-
217
|
339
|
-
218
|
340
|
-
219
|
341
|
-
220
|
342
|
-
221
|
343
|
-
222
|
344
|
-
223
|
345
|
-
224
|
346
389
|
225
|
347
390
|
226
|
348
391
|
227
|
349
392
|
228
|
350
|
-
229
|
393
|
+
229
|
394
|
+
230
|
395
|
+
231
|
396
|
+
232
|
397
|
+
233
|
398
|
+
234
|
399
|
+
235
|
400
|
+
236
|
401
|
+
237
|
402
|
+
238</pre>
|
351
403
|
</td>
|
352
404
|
<td>
|
353
|
-
<pre class="code"><span class="info file"># File 'lib/algorithm_selector.rb', line
|
405
|
+
<pre class="code"><span class="info file"># File 'lib/algorithm_selector.rb', line 225</span>
|
354
406
|
|
355
|
-
<span class='kw'>def</span> <span class='id identifier rubyid_best'>best</span><span class='lparen'>(</span><span class='id identifier
|
356
|
-
<span class='id identifier rubyid_hash'>hash</span> <span class='op'>=</span> <span class='id identifier rubyid_all'>all</span><span class='lparen'>(</span><span class='id identifier
|
407
|
+
<span class='kw'>def</span> <span class='id identifier rubyid_best'>best</span><span class='lparen'>(</span><span class='id identifier rubyid_data_set'>data_set</span><span class='comma'>,</span> <span class='id identifier rubyid_trials'>trials</span><span class='comma'>,</span> <span class='id identifier rubyid_target'>target</span><span class='rparen'>)</span>
|
408
|
+
<span class='id identifier rubyid_hash'>hash</span> <span class='op'>=</span> <span class='id identifier rubyid_all'>all</span><span class='lparen'>(</span><span class='id identifier rubyid_data_set'>data_set</span><span class='comma'>,</span> <span class='id identifier rubyid_trials'>trials</span><span class='comma'>,</span> <span class='id identifier rubyid_target'>target</span><span class='rparen'>)</span>
|
357
409
|
<span class='id identifier rubyid_best_time'>best_time</span> <span class='op'>=</span> <span class='int'>0</span>
|
358
410
|
<span class='id identifier rubyid_best_algorithm'>best_algorithm</span> <span class='op'>=</span> <span class='lbrace'>{</span><span class='rbrace'>}</span>
|
359
411
|
<span class='id identifier rubyid_hash'>hash</span><span class='lbracket'>[</span><span class='symbol'>:results</span><span class='rbracket'>]</span><span class='period'>.</span><span class='id identifier rubyid_each'>each</span> <span class='kw'>do</span> <span class='op'>|</span><span class='id identifier rubyid_key'>key</span><span class='comma'>,</span> <span class='id identifier rubyid_val'>val</span><span class='op'>|</span>
|
@@ -374,40 +426,51 @@
|
|
374
426
|
<div class="method_details ">
|
375
427
|
<h3 class="signature " id="compare-instance_method">
|
376
428
|
|
377
|
-
#<strong>compare</strong>(
|
429
|
+
#<strong>compare</strong>(data_set, first_algorithm, second_algorithm, trials, target) ⇒ <tt>Object</tt>
|
430
|
+
|
431
|
+
|
378
432
|
|
379
433
|
|
380
434
|
|
435
|
+
</h3><div class="docstring">
|
436
|
+
<div class="discussion">
|
437
|
+
|
438
|
+
<p>Show comparison of two data structures for searching</p>
|
439
|
+
|
381
440
|
|
441
|
+
</div>
|
442
|
+
</div>
|
443
|
+
<div class="tags">
|
382
444
|
|
383
|
-
|
445
|
+
|
446
|
+
</div><table class="source_code">
|
384
447
|
<tr>
|
385
448
|
<td>
|
386
449
|
<pre class="lines">
|
387
450
|
|
388
451
|
|
389
|
-
245
|
390
|
-
246
|
391
|
-
247
|
392
|
-
248
|
393
|
-
249
|
394
|
-
250
|
395
|
-
251
|
396
|
-
252
|
397
|
-
253
|
398
|
-
254
|
399
|
-
255
|
400
452
|
256
|
401
453
|
257
|
402
454
|
258
|
403
455
|
259
|
404
|
-
260
|
456
|
+
260
|
457
|
+
261
|
458
|
+
262
|
459
|
+
263
|
460
|
+
264
|
461
|
+
265
|
462
|
+
266
|
463
|
+
267
|
464
|
+
268
|
465
|
+
269
|
466
|
+
270
|
467
|
+
271</pre>
|
405
468
|
</td>
|
406
469
|
<td>
|
407
|
-
<pre class="code"><span class="info file"># File 'lib/algorithm_selector.rb', line
|
470
|
+
<pre class="code"><span class="info file"># File 'lib/algorithm_selector.rb', line 256</span>
|
408
471
|
|
409
|
-
<span class='kw'>def</span> <span class='id identifier rubyid_compare'>compare</span><span class='lparen'>(</span><span class='id identifier
|
410
|
-
<span class='id identifier rubyid_hash'>hash</span> <span class='op'>=</span> <span class='id identifier rubyid_all'>all</span><span class='lparen'>(</span><span class='id identifier
|
472
|
+
<span class='kw'>def</span> <span class='id identifier rubyid_compare'>compare</span><span class='lparen'>(</span><span class='id identifier rubyid_data_set'>data_set</span><span class='comma'>,</span> <span class='id identifier rubyid_first_algorithm'>first_algorithm</span><span class='comma'>,</span> <span class='id identifier rubyid_second_algorithm'>second_algorithm</span><span class='comma'>,</span> <span class='id identifier rubyid_trials'>trials</span><span class='comma'>,</span> <span class='id identifier rubyid_target'>target</span><span class='rparen'>)</span>
|
473
|
+
<span class='id identifier rubyid_hash'>hash</span> <span class='op'>=</span> <span class='id identifier rubyid_all'>all</span><span class='lparen'>(</span><span class='id identifier rubyid_data_set'>data_set</span><span class='comma'>,</span> <span class='id identifier rubyid_trials'>trials</span><span class='comma'>,</span> <span class='id identifier rubyid_target'>target</span><span class='rparen'>)</span>
|
411
474
|
<span class='id identifier rubyid_first'>first</span> <span class='op'>=</span> <span class='lbrace'>{</span><span class='rbrace'>}</span>
|
412
475
|
<span class='id identifier rubyid_second'>second</span> <span class='op'>=</span> <span class='lbrace'>{</span><span class='rbrace'>}</span>
|
413
476
|
<span class='id identifier rubyid_hash'>hash</span><span class='lbracket'>[</span><span class='symbol'>:results</span><span class='rbracket'>]</span><span class='period'>.</span><span class='id identifier rubyid_each'>each</span> <span class='kw'>do</span> <span class='op'>|</span><span class='id identifier rubyid_key'>key</span><span class='comma'>,</span> <span class='id identifier rubyid_val'>val</span><span class='op'>|</span>
|
@@ -432,7 +495,7 @@
|
|
432
495
|
</div>
|
433
496
|
|
434
497
|
<div id="footer">
|
435
|
-
Generated on
|
498
|
+
Generated on Sat Jul 23 23:26:27 2016 by
|
436
499
|
<a href="http://yardoc.org" title="Yay! A Ruby Documentation Tool" target="_parent">yard</a>
|
437
500
|
0.9.4 (ruby-2.1.2).
|
438
501
|
</div>
|