frequent-algorithm 0.0.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 +7 -0
- data/.yardopts +7 -0
- data/CHANGELOG +0 -0
- data/LICENSE +22 -0
- data/README.md +71 -0
- data/lib/frequent-algorithm.rb +27 -0
- data/lib/frequent/algorithm.rb +48 -0
- data/lib/frequent/version.rb +29 -0
- metadata +54 -0
checksums.yaml
ADDED
@@ -0,0 +1,7 @@
|
|
1
|
+
---
|
2
|
+
SHA1:
|
3
|
+
metadata.gz: 89e3696841e7c22693c58221b03a793c1f5d94d5
|
4
|
+
data.tar.gz: bed42bcc5345a79a588a3c1ab594520ca67c3d40
|
5
|
+
SHA512:
|
6
|
+
metadata.gz: 45d1ee2b0a585529e06935735b6a53be8a88a45548c659589bc148f1b9024bac19fba9f8f3e9dbebf8d733dd9fa113e6b3451cad6b3ee1a61d2e1988e2b657c4
|
7
|
+
data.tar.gz: 6100d5530291ec757aed6329f3f680fced9a0a7ce8b8ca974bcac72102aa3882f7ef72b47a86c318dcdf7d5ae12671a1e9c87af124f6914b75a602860056cd5c
|
data/.yardopts
ADDED
data/CHANGELOG
ADDED
File without changes
|
data/LICENSE
ADDED
@@ -0,0 +1,22 @@
|
|
1
|
+
The MIT License (MIT)
|
2
|
+
|
3
|
+
Copyright (c) 2015 Willie Tong, Brooke M. Fujita
|
4
|
+
|
5
|
+
Permission is hereby granted, free of charge, to any person obtaining a copy
|
6
|
+
of this software and associated documentation files (the "Software"), to deal
|
7
|
+
in the Software without restriction, including without limitation the rights
|
8
|
+
to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
|
9
|
+
copies of the Software, and to permit persons to whom the Software is
|
10
|
+
furnished to do so, subject to the following conditions:
|
11
|
+
|
12
|
+
The above copyright notice and this permission notice shall be included in all
|
13
|
+
copies or substantial portions of the Software.
|
14
|
+
|
15
|
+
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
|
16
|
+
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
|
17
|
+
FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
|
18
|
+
AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
|
19
|
+
LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
|
20
|
+
OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
|
21
|
+
SOFTWARE.
|
22
|
+
|
data/README.md
ADDED
@@ -0,0 +1,71 @@
|
|
1
|
+
# frequent-algorithm
|
2
|
+
|
3
|
+
`frequent-algorithm` is a Ruby implementation of the FREQUENT algorithm
|
4
|
+
for identifying frequent items in a data stream in sliding windows.
|
5
|
+
Please refer to [Identifying Frequent Items in Sliding Windows over On-Line
|
6
|
+
Packet Streams](http://erikdemaine.org/papers/SlidingWindow_IMC2003/), by
|
7
|
+
Golab, DeHaan, Demaine, López-Ortiz and Munro (2003).
|
8
|
+
|
9
|
+
## Getting Started
|
10
|
+
|
11
|
+
Bacon ipsum dolor amet short loin flank swine ham hock tail. T-bone biltong
|
12
|
+
beef shoulder salami, leberkas pork chop ribeye pork belly ground round. Filet
|
13
|
+
mignon pork chop spare ribs brisket pastrami picanha bacon, biltong beef ribs
|
14
|
+
corned beef ham hock tail. Meatloaf kielbasa turducken, salami chuck beef ribs
|
15
|
+
venison hamburger t-bone landjaeger pork chop drumstick sausage bacon.
|
16
|
+
|
17
|
+
|
18
|
+
## Usage
|
19
|
+
|
20
|
+
require 'frequent-algorithm'
|
21
|
+
|
22
|
+
## Development
|
23
|
+
|
24
|
+
The development of this gem requires the following:
|
25
|
+
|
26
|
+
* [Ruby 2.0 or greater](https://www.ruby-lang.org/en/)
|
27
|
+
* [rubygems](https://rubygems.org/pages/download)
|
28
|
+
* [`bundler`](https://github.com/bundler/bundler)
|
29
|
+
* [`rake`](https://github.com/ruby/rake)
|
30
|
+
* [`yard`](https://rubygems.org/gems/yard) (documentation)
|
31
|
+
* [`rdiscount`](https://rubygems.org/gems/rdiscount) (Markdown)
|
32
|
+
|
33
|
+
### Documentation
|
34
|
+
|
35
|
+
`frequent-algorithm` uses [`yard`](https://rubygems.org/gems/yard) and
|
36
|
+
[`rdiscount`](https://rubygems.org/gems/rdiscount) for Markdown documentation.
|
37
|
+
Check out [Getting Started with
|
38
|
+
Yard](http://www.rubydoc.info/gems/yard/file/docs/GettingStarted.md).
|
39
|
+
|
40
|
+
### Build
|
41
|
+
|
42
|
+
Development, testing and release of this rubygem uses the following
|
43
|
+
`rake` commands:
|
44
|
+
|
45
|
+
|
46
|
+
rake build # Build frequent-algorithm-n.n.n.gem into the pkg directory
|
47
|
+
rake clean # Remove any temporary products
|
48
|
+
rake clobber # Remove any generated file
|
49
|
+
rake install # Build and install frequent-algorithm-n.n.n.gem into system gems
|
50
|
+
rake release # Create tag vn.n.n and build and push frequent-algorithm-n.n.n.gem to Rubygems
|
51
|
+
rake test # Execute unit tests
|
52
|
+
|
53
|
+
|
54
|
+
### Unit Testing
|
55
|
+
|
56
|
+
`frequent-algorithm` uses
|
57
|
+
[`MiniTest::Unit`](https://github.com/seattlerb/minitest) for
|
58
|
+
unit testing.
|
59
|
+
|
60
|
+
|
61
|
+
### Release
|
62
|
+
|
63
|
+
Please refer to Publishing To Rubygems.org in the
|
64
|
+
[Rubygems Guide](http://guides.rubygems.org/make-your-own-gem/).
|
65
|
+
|
66
|
+
|
67
|
+
## License
|
68
|
+
|
69
|
+
frequent-algorithm is provided under the terms of the MIT license.
|
70
|
+
|
71
|
+
Copyright © 2015, Willie Tong & Brooke M. Fujita. All rights reserved.
|
@@ -0,0 +1,27 @@
|
|
1
|
+
require 'frequent/algorithm'
|
2
|
+
|
3
|
+
=begin
|
4
|
+
|
5
|
+
The MIT License (MIT)
|
6
|
+
|
7
|
+
Copyright (c) 2015 Willie Tong, Brooke M. Fujita
|
8
|
+
|
9
|
+
Permission is hereby granted, free of charge, to any person obtaining a
|
10
|
+
copy of this software and associated documentation files (the "Software"),
|
11
|
+
to deal in the Software without restriction, including without limitation
|
12
|
+
the rights to use, copy, modify, merge, publish, distribute, sublicense,
|
13
|
+
and/or sell copies of the Software, and to permit persons to whom the
|
14
|
+
Software is furnished to do so, subject to the following conditions:
|
15
|
+
|
16
|
+
The above copyright notice and this permission notice shall be included
|
17
|
+
in all copies or substantial portions of the Software.
|
18
|
+
|
19
|
+
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
|
20
|
+
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
|
21
|
+
FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
|
22
|
+
THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
|
23
|
+
LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
|
24
|
+
FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS
|
25
|
+
IN THE SOFTWARE.
|
26
|
+
|
27
|
+
=end
|
@@ -0,0 +1,48 @@
|
|
1
|
+
require 'frequent/version'
|
2
|
+
|
3
|
+
module Frequent
|
4
|
+
|
5
|
+
class Algorithm
|
6
|
+
attr_reader :n, :b
|
7
|
+
|
8
|
+
def initialize(n, b)
|
9
|
+
@n = n
|
10
|
+
@b = b
|
11
|
+
end
|
12
|
+
|
13
|
+
def process(item)
|
14
|
+
raise NotImplementedError.new
|
15
|
+
end
|
16
|
+
|
17
|
+
def version
|
18
|
+
Frequent::VERSION
|
19
|
+
end
|
20
|
+
|
21
|
+
end
|
22
|
+
end
|
23
|
+
|
24
|
+
=begin
|
25
|
+
|
26
|
+
The MIT License (MIT)
|
27
|
+
|
28
|
+
Copyright (c) 2015 Willie Tong, Brooke M. Fujita
|
29
|
+
|
30
|
+
Permission is hereby granted, free of charge, to any person obtaining a
|
31
|
+
copy of this software and associated documentation files (the "Software"),
|
32
|
+
to deal in the Software without restriction, including without limitation
|
33
|
+
the rights to use, copy, modify, merge, publish, distribute, sublicense,
|
34
|
+
and/or sell copies of the Software, and to permit persons to whom the
|
35
|
+
Software is furnished to do so, subject to the following conditions:
|
36
|
+
|
37
|
+
The above copyright notice and this permission notice shall be included
|
38
|
+
in all copies or substantial portions of the Software.
|
39
|
+
|
40
|
+
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
|
41
|
+
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
|
42
|
+
FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
|
43
|
+
THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
|
44
|
+
LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
|
45
|
+
FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS
|
46
|
+
IN THE SOFTWARE.
|
47
|
+
|
48
|
+
=end
|
@@ -0,0 +1,29 @@
|
|
1
|
+
module Frequent
|
2
|
+
VERSION = '0.0.1'
|
3
|
+
end
|
4
|
+
|
5
|
+
=begin
|
6
|
+
|
7
|
+
The MIT License (MIT)
|
8
|
+
|
9
|
+
Copyright (c) 2015 Willie Tong, Brooke M. Fujita
|
10
|
+
|
11
|
+
Permission is hereby granted, free of charge, to any person obtaining a
|
12
|
+
copy of this software and associated documentation files (the "Software"),
|
13
|
+
to deal in the Software without restriction, including without limitation
|
14
|
+
the rights to use, copy, modify, merge, publish, distribute, sublicense,
|
15
|
+
and/or sell copies of the Software, and to permit persons to whom the
|
16
|
+
Software is furnished to do so, subject to the following conditions:
|
17
|
+
|
18
|
+
The above copyright notice and this permission notice shall be included
|
19
|
+
in all copies or substantial portions of the Software.
|
20
|
+
|
21
|
+
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
|
22
|
+
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
|
23
|
+
FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
|
24
|
+
THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
|
25
|
+
LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
|
26
|
+
FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS
|
27
|
+
IN THE SOFTWARE.
|
28
|
+
|
29
|
+
=end
|
metadata
ADDED
@@ -0,0 +1,54 @@
|
|
1
|
+
--- !ruby/object:Gem::Specification
|
2
|
+
name: frequent-algorithm
|
3
|
+
version: !ruby/object:Gem::Version
|
4
|
+
version: 0.0.1
|
5
|
+
platform: ruby
|
6
|
+
authors:
|
7
|
+
- Willie Tong
|
8
|
+
- Brooke M. Fujita
|
9
|
+
autorequire:
|
10
|
+
bindir: bin
|
11
|
+
cert_chain: []
|
12
|
+
date: 2015-03-11 00:00:00.000000000 Z
|
13
|
+
dependencies: []
|
14
|
+
description: |
|
15
|
+
frequent-algorithm is a Ruby implementation of the FREQUENT algorithm for identifying frequent items in a data stream in sliding windows. Please refer to [Identifying Frequent Items in Sliding Windows over On-Line Packet Streams](http://erikdemaine.org/papers/SlidingWindow_IMC2003/), by Golab, DeHaan, Demaine, López-Ortiz and Munro (2003).
|
16
|
+
email: buruzaemon@gmail.com
|
17
|
+
executables: []
|
18
|
+
extensions: []
|
19
|
+
extra_rdoc_files: []
|
20
|
+
files:
|
21
|
+
- .yardopts
|
22
|
+
- CHANGELOG
|
23
|
+
- LICENSE
|
24
|
+
- README.md
|
25
|
+
- lib/frequent-algorithm.rb
|
26
|
+
- lib/frequent/algorithm.rb
|
27
|
+
- lib/frequent/version.rb
|
28
|
+
homepage: https://github.com/buruzaemon/frequent-algorithm
|
29
|
+
licenses:
|
30
|
+
- MIT
|
31
|
+
metadata: {}
|
32
|
+
post_install_message:
|
33
|
+
rdoc_options: []
|
34
|
+
require_paths:
|
35
|
+
- lib
|
36
|
+
required_ruby_version: !ruby/object:Gem::Requirement
|
37
|
+
requirements:
|
38
|
+
- - '>='
|
39
|
+
- !ruby/object:Gem::Version
|
40
|
+
version: '2.0'
|
41
|
+
required_rubygems_version: !ruby/object:Gem::Requirement
|
42
|
+
requirements:
|
43
|
+
- - '>='
|
44
|
+
- !ruby/object:Gem::Version
|
45
|
+
version: '0'
|
46
|
+
requirements: []
|
47
|
+
rubyforge_project:
|
48
|
+
rubygems_version: 2.4.1
|
49
|
+
signing_key:
|
50
|
+
specification_version: 4
|
51
|
+
summary: A Ruby implementation of the FREQUENT algorithm for identifying frequent
|
52
|
+
items in a data stream in sliding windows.
|
53
|
+
test_files: []
|
54
|
+
has_rdoc:
|