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.
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, array = []) &#x21d2; Queue </a>
179
+ <a href="#initialize-instance_method" title="#initialize (instance method)">#<strong>initialize</strong>(size, data_set = []) &#x21d2; 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, array = []) &#x21d2; <tt><span class='object_link'><a href="" title="Queue (class)">Queue</a></span></tt>
279
+ #<strong>initialize</strong>(size, data_set = []) &#x21d2; <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
- 332
305
- 333
306
- 334
307
- 335
308
- 336
309
- 337
310
- 338
311
- 339</pre>
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 332</span>
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 rubyid_array'>array</span><span class='op'>=</span><span class='lbracket'>[</span><span class='rbracket'>]</span><span class='rparen'>)</span>
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 array if given
322
- </span> <span class='id identifier rubyid_array'>array</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>
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><div class="docstring">
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</pre>
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 352</span>
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
- 365
420
- 366
421
- 367
422
- 368
423
- 369
424
- 370
425
- 371
426
- 372
427
- 373</pre>
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 365</span>
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
- 379
462
- 380
463
- 381</pre>
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 379</span>
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
- 342
503
- 343
504
- 344
505
- 345
506
- 346
507
- 347
508
- 348
509
- 349</pre>
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 342</span>
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
- 375
543
- 376
544
- 377</pre>
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 375</span>
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 Fri Jul 22 11:22:30 2016 by
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>(array, num_tests, target) &#x21d2; Object </a>
133
+ <a href="#all-instance_method" title="#all (instance method)">#<strong>all</strong>(data_set, trials, target) &#x21d2; 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'></div></span>
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>(array, algorithm, num_tests, target) &#x21d2; Object </a>
157
+ <a href="#analyze-instance_method" title="#analyze (instance method)">#<strong>analyze</strong>(data_set, algorithm, trials, target) &#x21d2; 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'></div></span>
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>(array, num_tests, target) &#x21d2; Object </a>
181
+ <a href="#best-instance_method" title="#best (instance method)">#<strong>best</strong>(data_set, trials, target) &#x21d2; 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'></div></span>
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>(array, first_algorithm, second_algorithm, num_tests, target) &#x21d2; Object </a>
205
+ <a href="#compare-instance_method" title="#compare (instance method)">#<strong>compare</strong>(data_set, first_algorithm, second_algorithm, trials, target) &#x21d2; 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'></div></span>
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>(array, num_tests, target) &#x21d2; <tt>Object</tt>
238
+ #<strong>all</strong>(data_set, trials, target) &#x21d2; <tt>Object</tt>
220
239
 
221
240
 
222
241
 
223
242
 
224
243
 
225
- </h3><table class="source_code">
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</pre>
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 199</span>
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 rubyid_array'>array</span><span class='comma'>,</span> <span class='id identifier rubyid_num_tests'>num_tests</span><span class='comma'>,</span> <span class='id identifier rubyid_target'>target</span><span class='rparen'>)</span>
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 rubyid_array'>array</span><span class='period'>.</span><span class='id identifier rubyid_length'>length</span><span class='comma'>,</span> <span class='id identifier rubyid_array'>array</span><span class='rparen'>)</span>
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 rubyid_array'>array</span><span class='period'>.</span><span class='id identifier rubyid_length'>length</span><span class='comma'>,</span> <span class='id identifier rubyid_array'>array</span><span class='rparen'>)</span>
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 rubyid_array'>array</span><span class='rparen'>)</span>
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 rubyid_array'>array</span><span class='rparen'>)</span>
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 rubyid_num_tests'>num_tests</span><span class='rparen'>)</span><span class='comma'>,</span>
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 rubyid_num_tests'>num_tests</span><span class='rparen'>)</span><span class='comma'>,</span>
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 rubyid_num_tests'>num_tests</span><span class='rparen'>)</span><span class='comma'>,</span>
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 rubyid_num_tests'>num_tests</span><span class='rparen'>)</span>
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>(array, algorithm, num_tests, target) &#x21d2; <tt>Object</tt>
305
+ #<strong>analyze</strong>(data_set, algorithm, trials, target) &#x21d2; <tt>Object</tt>
276
306
 
277
307
 
278
308
 
279
309
 
280
310
 
281
- </h3><table class="source_code">
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</pre>
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 231</span>
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 rubyid_array'>array</span><span class='comma'>,</span> <span class='id identifier rubyid_algorithm'>algorithm</span><span class='comma'>,</span> <span class='id identifier rubyid_num_tests'>num_tests</span><span class='comma'>,</span> <span class='id identifier rubyid_target'>target</span><span class='rparen'>)</span>
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 rubyid_array'>array</span><span class='comma'>,</span> <span class='id identifier rubyid_num_tests'>num_tests</span><span class='comma'>,</span> <span class='id identifier rubyid_target'>target</span><span class='rparen'>)</span>
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>(array, num_tests, target) &#x21d2; <tt>Object</tt>
366
+ #<strong>best</strong>(data_set, trials, target) &#x21d2; <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
- </h3><table class="source_code">
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</pre>
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 216</span>
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 rubyid_array'>array</span><span class='comma'>,</span> <span class='id identifier rubyid_num_tests'>num_tests</span><span class='comma'>,</span> <span class='id identifier rubyid_target'>target</span><span class='rparen'>)</span>
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 rubyid_array'>array</span><span class='comma'>,</span> <span class='id identifier rubyid_num_tests'>num_tests</span><span class='comma'>,</span> <span class='id identifier rubyid_target'>target</span><span class='rparen'>)</span>
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>(array, first_algorithm, second_algorithm, num_tests, target) &#x21d2; <tt>Object</tt>
429
+ #<strong>compare</strong>(data_set, first_algorithm, second_algorithm, trials, target) &#x21d2; <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
- </h3><table class="source_code">
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</pre>
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 245</span>
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 rubyid_array'>array</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_num_tests'>num_tests</span><span class='comma'>,</span> <span class='id identifier rubyid_target'>target</span><span class='rparen'>)</span>
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 rubyid_array'>array</span><span class='comma'>,</span> <span class='id identifier rubyid_num_tests'>num_tests</span><span class='comma'>,</span> <span class='id identifier rubyid_target'>target</span><span class='rparen'>)</span>
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 Fri Jul 22 11:22:30 2016 by
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>