algorithm_selector 0.1.0 → 0.1.1
Sign up to get free protection for your applications and to get access to all the features.
- 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: []
|