algorithm_selector 0.1.0 → 0.1.1
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/README.md +34 -10
- data/algorithm_selector.gemspec +2 -3
- data/lib/algorithm_selector/version.rb +1 -1
- metadata +3 -4
checksums.yaml
CHANGED
@@ -1,7 +1,7 @@
|
|
1
1
|
---
|
2
2
|
SHA1:
|
3
|
-
metadata.gz:
|
4
|
-
data.tar.gz:
|
3
|
+
metadata.gz: a981d20084dca80e4760e858f1233ff4f3a0e394
|
4
|
+
data.tar.gz: 61a39abe1b79911178a190d82a246d81cdbf599e
|
5
5
|
SHA512:
|
6
|
-
metadata.gz:
|
7
|
-
data.tar.gz:
|
6
|
+
metadata.gz: d599d67a51d13dd4e21719b08961b3432792bcabc2fbaf54955378ca1709f85f6b016792c825c6f8eaa68d1439506acfe51bcefda55b5ce7f68a0652c5717e97
|
7
|
+
data.tar.gz: bb215af0fa14d30204743baf7e8ac6fdb426f568c397f09a41b6e7b089d3e62ef7dd24f96581d29e6e92c4e542f5ab87a14cbacac07512748425d37d067a8db9
|
data/README.md
CHANGED
@@ -1,5 +1,10 @@
|
|
1
1
|
# AlgorithmSelector
|
2
2
|
|
3
|
+
## Description
|
4
|
+
|
5
|
+
Gem for analyzing and using the best data structures or algorithms for your particular
|
6
|
+
data set. Written by Joseph Bui.
|
7
|
+
|
3
8
|
## Installation
|
4
9
|
|
5
10
|
Add this line to your application's Gemfile:
|
@@ -22,18 +27,37 @@ Require the Gem:
|
|
22
27
|
|
23
28
|
$ require 'algorithm_selector'
|
24
29
|
|
25
|
-
###
|
26
|
-
|
27
|
-
You can create a string "hello" by using the test method. For example:
|
28
|
-
|
29
|
-
AlgorithmSelector.test([1])
|
30
|
-
#=> "hello"
|
30
|
+
### Features
|
31
31
|
|
32
|
-
|
33
|
-
|
34
|
-
|
32
|
+
* See all times of algorithms for data set
|
33
|
+
```ruby
|
34
|
+
# For Sorting algorithms
|
35
|
+
all(type, array, number_of_trials)
|
36
|
+
|
37
|
+
# example
|
38
|
+
# => {:sorted=>[1, 2, 3, 4, 5],
|
39
|
+
# :results=>
|
40
|
+
# {:bubble_sort=>1.329500000000018e-06,
|
41
|
+
# :insertion_sort=>1.3745000000000046e-06,
|
42
|
+
# :selection_sort=>5.778000000000015e-06,
|
43
|
+
# :merge_sort=>6.3820000000000526e-06,
|
44
|
+
# :quick_sort=>5.709000000000024e-06}}
|
45
|
+
|
46
|
+
####################################
|
47
|
+
|
48
|
+
# For Searching algorithms
|
49
|
+
all(type, array, number_of_trials, target)
|
50
|
+
|
51
|
+
# example
|
52
|
+
# all("search", [5,4,3,2,1], 2000, 3)
|
53
|
+
# => {:found=>true,
|
54
|
+
# :results=>
|
55
|
+
# {:stack=>6.156000000000004e-06,
|
56
|
+
# :queue=>5.315499999999899e-06,
|
57
|
+
# :linked_list=>1.050999999999992e-06,
|
58
|
+
# :binary_tree=>8.534999999999816e-07}}
|
35
59
|
|
36
|
-
|
60
|
+
```
|
37
61
|
|
38
62
|
## Contributing
|
39
63
|
|
data/algorithm_selector.gemspec
CHANGED
@@ -10,9 +10,8 @@ Gem::Specification.new do |spec|
|
|
10
10
|
spec.email = ["jnvbui@gmail.com"]
|
11
11
|
|
12
12
|
spec.summary = %q{Takes a desired action and data set, returns best algorithm.}
|
13
|
-
spec.description = %q{A gem for determing the most efficient algorithm to use for a particular data set.
|
14
|
-
Currently supports
|
15
|
-
Will add Graph Algorithms in the future}
|
13
|
+
spec.description = %q{A gem for determing the most efficient algorithm or data structure to use for a particular data set.
|
14
|
+
Currently supports the following data structures and algorithms: Bubble Sort, Insertion Sort, Selection Sort, Merge Sort, Quick Sort, Stack, Queue, Linked List, Binary Search Tree}
|
16
15
|
spec.homepage = "https://github.com/jnvbui/algorithm_selector"
|
17
16
|
spec.license = "MIT"
|
18
17
|
|
metadata
CHANGED
@@ -1,7 +1,7 @@
|
|
1
1
|
--- !ruby/object:Gem::Specification
|
2
2
|
name: algorithm_selector
|
3
3
|
version: !ruby/object:Gem::Version
|
4
|
-
version: 0.1.
|
4
|
+
version: 0.1.1
|
5
5
|
platform: ruby
|
6
6
|
authors:
|
7
7
|
- joseph
|
@@ -53,9 +53,8 @@ dependencies:
|
|
53
53
|
- !ruby/object:Gem::Version
|
54
54
|
version: '3.0'
|
55
55
|
description: |-
|
56
|
-
A gem for determing the most efficient algorithm to use for a particular data set.
|
57
|
-
Currently supports
|
58
|
-
Will add Graph Algorithms in the future
|
56
|
+
A gem for determing the most efficient algorithm or data structure to use for a particular data set.
|
57
|
+
Currently supports the following data structures and algorithms: Bubble Sort, Insertion Sort, Selection Sort, Merge Sort, Quick Sort, Stack, Queue, Linked List, Binary Search Tree
|
59
58
|
email:
|
60
59
|
- jnvbui@gmail.com
|
61
60
|
executables: []
|