Data.Stream.Algorithms.DGIM.Internal

Type (with constructors)

data DGIM a

The core data structure which contains the current state as well as the parameters needed for operation.

Constructors

DGIM

Fields

dgimPredicate :: !(a -> Bool)

dgimBuckets :: ![Bucket]

dgimMaxSameBucket :: !Integer

dgimCliff :: !Integer

dgimCurrentIdx :: !Integer

Instances

Show (DGIM a)

Creation

mkDGIM :: (RealFrac a, Eq b) => a -> Integer -> (b -> Bool) -> DGIM b

Create a new DGIM structure given: - Required accuracy - Size of the stream to operate on - Predicate to determine if an element should be counted

Insertion

insert :: a -> DGIM a -> DGIM a

Insert an element into the stream

insert_ :: DGIM a -> DGIM a

Insert an element which does not count

Querying

querySince :: DGIM a -> Integer -> Integer

Query how many elements have been counted since a time-stamp

queryAll :: DGIM a -> Integer

Query how many elements have been counted in the remembered suffix of the stream

queryLen :: DGIM a -> Integer -> Integer

Query how many elements in the given number of recent entries have been counted.