Base.Countmin_sketch

This document is auto-generated for Owl’s APIs. #6 entries have been extracted.

Github: {Signature} {Implementation}

Type definition

type 'a sketch

The type of Count-Min sketches

Core functions

val init : epsilon:float -> delta:float -> 'a sketch

init epsilon delta initializes a sketch with approximation ratio (1 + epsilon) and failure probability delta.

source code

val incr : 'a sketch -> 'a -> unit

incr s x increments the frequency count of x in sketch s in-place.

source code

val count : 'a sketch -> 'a -> int

count s x returns the estimated frequency of element x in s.

source code