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, 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:

Documentation

frequent-algorithm uses yard and rdiscount for Markdown documentation. Check out Getting Started with Yard.

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 for unit testing.

Release

Please refer to Publishing To Rubygems.org in the Rubygems Guide.

License

frequent-algorithm is provided under the terms of the MIT license.