Module: Frequent

Defined in:

lib/frequent/version.rb,
lib/frequent/algorithm.rb

Overview

Frequent is the namespace for objects implementing the Demaine et al. FREQUENT algorithm for finding the most frequently-appearing items (top-k) in a data stream in sliding windows.

Frequent::Algorithm is the implementation class.

Defined Under Namespace

Classes: Algorithm

Constant Summary

VERSION =

Version string for this Rubygem.

'0.0.4'

ERR_BADLIST =

"List cannot be nil or empty".freeze

ERR_BADK =

"k must be between 1 and %s".freeze