frequent-algorithm 0.0.1

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 89e3696841e7c22693c58221b03a793c1f5d94d5
+  data.tar.gz: bed42bcc5345a79a588a3c1ab594520ca67c3d40
+SHA512:
+  metadata.gz: 45d1ee2b0a585529e06935735b6a53be8a88a45548c659589bc148f1b9024bac19fba9f8f3e9dbebf8d733dd9fa113e6b3451cad6b3ee1a61d2e1988e2b657c4
+  data.tar.gz: 6100d5530291ec757aed6329f3f680fced9a0a7ce8b8ca974bcac72102aa3882f7ef72b47a86c318dcdf7d5ae12671a1e9c87af124f6914b75a602860056cd5c

data/.yardopts

@@ -0,0 +1,7 @@
+--no-private
+--readme README.md
+--markup markdown
+--markup-provider rdiscount
+-
+LICENSE
+CHANGELOG

data/LICENSE

@@ -0,0 +1,22 @@
+The MIT License (MIT)
+
+Copyright (c) 2015 Willie Tong, Brooke M. Fujita
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.
+

data/README.md

@@ -0,0 +1,71 @@
+# frequent-algorithm
+
+`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).
+
+## Getting Started
+
+Bacon ipsum dolor amet short loin flank swine ham hock tail. T-bone biltong
+beef shoulder salami, leberkas pork chop ribeye pork belly ground round. Filet
+mignon pork chop spare ribs brisket pastrami picanha bacon, biltong beef ribs
+corned beef ham hock tail. Meatloaf kielbasa turducken, salami chuck beef ribs
+venison hamburger t-bone landjaeger pork chop drumstick sausage bacon.
+
+
+## Usage
+
+    require 'frequent-algorithm'
+
+## Development 
+
+The development of this gem requires the following:
+
+* [Ruby 2.0 or greater](https://www.ruby-lang.org/en/)
+* [rubygems](https://rubygems.org/pages/download)
+* [`bundler`](https://github.com/bundler/bundler)
+* [`rake`](https://github.com/ruby/rake)
+* [`yard`](https://rubygems.org/gems/yard) (documentation)
+* [`rdiscount`](https://rubygems.org/gems/rdiscount) (Markdown)
+
+### Documentation
+
+`frequent-algorithm` uses [`yard`](https://rubygems.org/gems/yard) and
+[`rdiscount`](https://rubygems.org/gems/rdiscount) for Markdown documentation.
+Check out [Getting Started with
+Yard](http://www.rubydoc.info/gems/yard/file/docs/GettingStarted.md).
+
+### Build
+
+Development, testing and release of this rubygem uses the following
+`rake` commands:
+
+
+    rake build    # Build frequent-algorithm-n.n.n.gem into the pkg directory
+    rake clean    # Remove any temporary products
+    rake clobber  # Remove any generated file
+    rake install  # Build and install frequent-algorithm-n.n.n.gem into system gems
+    rake release  # Create tag vn.n.n and build and push frequent-algorithm-n.n.n.gem to Rubygems
+    rake test     # Execute unit tests
+
+
+### Unit Testing
+
+`frequent-algorithm` uses
+[`MiniTest::Unit`](https://github.com/seattlerb/minitest) for
+unit testing.
+
+
+### Release
+
+Please refer to Publishing To Rubygems.org in the
+[Rubygems Guide](http://guides.rubygems.org/make-your-own-gem/).
+
+
+## License
+
+frequent-algorithm is provided under the terms of the MIT license.
+
+Copyright © 2015, Willie Tong & Brooke M. Fujita. All rights reserved.

data/lib/frequent-algorithm.rb

@@ -0,0 +1,27 @@
+require 'frequent/algorithm'
+
+=begin
+
+  The MIT License (MIT)
+  
+  Copyright (c) 2015 Willie Tong, Brooke M. Fujita
+  
+  Permission is hereby granted, free of charge, to any person obtaining a
+  copy of this software and associated documentation files (the "Software"),
+  to deal in the Software without restriction, including without limitation
+  the rights to use, copy, modify, merge, publish, distribute, sublicense,
+  and/or sell copies of the Software, and to permit persons to whom the 
+  Software is furnished to do so, subject to the following conditions:
+  
+  The above copyright notice and this permission notice shall be included
+  in all copies or substantial portions of the Software.
+  
+  THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+  IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+  FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
+  THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+  LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
+  FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS
+  IN THE SOFTWARE.
+
+=end

data/lib/frequent/algorithm.rb

@@ -0,0 +1,48 @@
+require 'frequent/version'
+
+module Frequent
+
+  class Algorithm
+    attr_reader :n, :b
+    
+    def initialize(n, b)
+      @n = n
+      @b = b
+    end
+
+    def process(item)
+      raise NotImplementedError.new
+    end
+
+    def version
+      Frequent::VERSION
+    end
+
+  end
+end
+
+=begin
+
+  The MIT License (MIT)
+  
+  Copyright (c) 2015 Willie Tong, Brooke M. Fujita
+  
+  Permission is hereby granted, free of charge, to any person obtaining a
+  copy of this software and associated documentation files (the "Software"),
+  to deal in the Software without restriction, including without limitation
+  the rights to use, copy, modify, merge, publish, distribute, sublicense,
+  and/or sell copies of the Software, and to permit persons to whom the 
+  Software is furnished to do so, subject to the following conditions:
+  
+  The above copyright notice and this permission notice shall be included
+  in all copies or substantial portions of the Software.
+  
+  THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+  IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+  FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
+  THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+  LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
+  FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS
+  IN THE SOFTWARE.
+
+=end

data/lib/frequent/version.rb

@@ -0,0 +1,29 @@
+module Frequent
+  VERSION = '0.0.1'
+end
+
+=begin
+
+  The MIT License (MIT)
+  
+  Copyright (c) 2015 Willie Tong, Brooke M. Fujita
+  
+  Permission is hereby granted, free of charge, to any person obtaining a
+  copy of this software and associated documentation files (the "Software"),
+  to deal in the Software without restriction, including without limitation
+  the rights to use, copy, modify, merge, publish, distribute, sublicense,
+  and/or sell copies of the Software, and to permit persons to whom the 
+  Software is furnished to do so, subject to the following conditions:
+  
+  The above copyright notice and this permission notice shall be included
+  in all copies or substantial portions of the Software.
+  
+  THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+  IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+  FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
+  THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+  LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
+  FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS
+  IN THE SOFTWARE.
+
+=end

metadata

@@ -0,0 +1,54 @@
+--- !ruby/object:Gem::Specification
+name: frequent-algorithm
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+platform: ruby
+authors:
+- Willie Tong
+- Brooke M. Fujita
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2015-03-11 00:00:00.000000000 Z
+dependencies: []
+description: |
+  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).
+email: buruzaemon@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- .yardopts
+- CHANGELOG
+- LICENSE
+- README.md
+- lib/frequent-algorithm.rb
+- lib/frequent/algorithm.rb
+- lib/frequent/version.rb
+homepage: https://github.com/buruzaemon/frequent-algorithm
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - '>='
+    - !ruby/object:Gem::Version
+      version: '2.0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.4.1
+signing_key: 
+specification_version: 4
+summary: A Ruby implementation of the FREQUENT algorithm for identifying frequent
+  items in a data stream in sliding windows.
+test_files: []
+has_rdoc: