binary_search_frequency 0.0.1 → 0.0.2
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +4 -4
- data/README.md +3 -2
- data/binary_search_frequency.gemspec +1 -1
- data/lib/binary_search_frequency/version.rb +1 -1
- metadata +2 -2
checksums.yaml
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
---
|
|
2
2
|
SHA1:
|
|
3
|
-
metadata.gz:
|
|
4
|
-
data.tar.gz:
|
|
3
|
+
metadata.gz: 26944f370a6beb153abbcd79d40d2934e6003942
|
|
4
|
+
data.tar.gz: 1aa7b92a0640f24d408dcce675a55f615282ca90
|
|
5
5
|
SHA512:
|
|
6
|
-
metadata.gz:
|
|
7
|
-
data.tar.gz:
|
|
6
|
+
metadata.gz: 6b3262f2ed01a075c34cadb893c8df5fdda0f5831839487b795d8cfabc31fbb8c717561fb785bab377af224b7729ff83bfd0a7e89dee1716e2e0845dec55c8af
|
|
7
|
+
data.tar.gz: e7df75512319e2ce376b80b2334f0d631690e608871a77d33d5ec2a0761114f50a753dd6941436cb3610f849fb4e67c95309fdac40ac957024df2475a63c4e0a
|
data/README.md
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
# BinarySearchFrequency
|
|
2
2
|
|
|
3
|
-
|
|
3
|
+
Can be used to get the frequency of an item in an already sorted array in logarithmic time using a modified binary search.
|
|
4
4
|
|
|
5
5
|
## Installation
|
|
6
6
|
|
|
@@ -18,7 +18,8 @@ Or install it yourself as:
|
|
|
18
18
|
|
|
19
19
|
## Usage
|
|
20
20
|
|
|
21
|
-
|
|
21
|
+
[1,2,4,4,5,5,5,6,6,7,8,9].bfrequency 5 #returns 3 since the number 5 appears three times in the array
|
|
22
|
+
|
|
22
23
|
|
|
23
24
|
## Contributing
|
|
24
25
|
|
|
@@ -10,7 +10,7 @@ Gem::Specification.new do |spec|
|
|
|
10
10
|
spec.email = ["mishaAconway@gmail.com"]
|
|
11
11
|
spec.summary = %q{ruby gem for getting the frequency of an item in a sorted array in log time}
|
|
12
12
|
spec.description = %q{ruby gem for getting the frequency of an item in a sorted array in log time}
|
|
13
|
-
spec.homepage = ""
|
|
13
|
+
spec.homepage = "https://github.com/MishaConway/binary_search_frequency"
|
|
14
14
|
spec.license = "MIT"
|
|
15
15
|
|
|
16
16
|
spec.files = `git ls-files -z`.split("\x0")
|
metadata
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
--- !ruby/object:Gem::Specification
|
|
2
2
|
name: binary_search_frequency
|
|
3
3
|
version: !ruby/object:Gem::Version
|
|
4
|
-
version: 0.0.
|
|
4
|
+
version: 0.0.2
|
|
5
5
|
platform: ruby
|
|
6
6
|
authors:
|
|
7
7
|
- Misha Conway
|
|
@@ -56,7 +56,7 @@ files:
|
|
|
56
56
|
- lib/binary_search_frequency/array.rb
|
|
57
57
|
- lib/binary_search_frequency/binary_search_frequency.rb
|
|
58
58
|
- lib/binary_search_frequency/version.rb
|
|
59
|
-
homepage:
|
|
59
|
+
homepage: https://github.com/MishaConway/binary_search_frequency
|
|
60
60
|
licenses:
|
|
61
61
|
- MIT
|
|
62
62
|
metadata: {}
|