package binning

You can search for identifiers within the package.

in-package search v0.2.0

On This Page

Generic API
Counters and histograms
Relation

binning
- Binning
  - Counter
  - Relation

Legend:
Library
Module
Module type
Parameter
Class
Class type

A datastructure (based on Hashtbl) to accumulate values in bins.

A value of type Binning.t can be seen as a generalized histogram: values are mapped to bins, and each bin keeps a summary value that is updated when an element is added (like a count, the list of elements, their mean, etc).

Generic API

type ('a, 'bin, 'increment, 'summary) t

General type for binnings: values of type 'a are mapped to 'bins, holding a 'summary value updated using an 'increment

val create : 
  ?n:int ->
  bin:('a -> 'b) ->
  zero:'d ->
  add:('c -> 'd -> 'd) ->
  unit ->
  ('a, 'b, 'c, 'd) t

create ~n ~zero ~bin ~add creates a binning, which maps values to bins with bin, uses zero as a neutral element (that is the value associated to a bin before any value has been added to it) and updates the value of a bin with add. n is an estimation of the maximum number of bins.

val add : ('a, _, 'c, _) t -> 'a -> 'c -> unit

add accu x y updates the value in accu for the bin of x by an increment y

val seq : (_, 'a, _, 'b) t -> ('a * 'b) Seq.t

val find : (_, 'a, _, 'b) t -> 'a -> 'b

find accu x returns the value associated to b in accu, returns the neutral element of the binning if the bin is empty.

val transform : 
  bin:('a -> 'b) ->
  zero:'d ->
  add:('c -> 'd -> 'd) ->
  ('a * 'c) Seq.t ->
  ('b * 'd) Seq.t

val transform1 : 
  bin:('a -> 'b) ->
  zero:'c ->
  add:('a -> 'c -> 'c) ->
  'a Seq.t ->
  ('b * 'c) Seq.t

Counters and histograms

module Counter : sig ... end

val counts : 'a Seq.t -> ('a * int) Seq.t

Relation

module Relation : sig ... end

val relation : ('a * 'b) Seq.t -> ('a * 'b list) Seq.t