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.
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>