package owl-base

  1. Overview
  2. Docs
Legend:
Library
Module
Module type
Parameter
Class
Class type

Parameters

Signature

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``.

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

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

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

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

OCaml

Innovation. Community. Security.