algorithm_selector 0.1.1 → 0.1.2
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/.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>
|