package partition_map

  1. Overview
  2. Docs
Legend:
Library
Module
Module type
Parameter
Class
Class type
module Interval : sig ... end

Interval's represent consecutive regions of the positive integer domain.

module Set : sig ... end

Sets of Intervals.

A partition map is a data structure that tracks states using partitions of the domain elements.

Specifically, if we know (and can enumerate) the elements of a set this data structure allows a mapping from elements to the values.

Internally, it maintains partitions: representations of sets of the elements that partitions the entire universe. The most important operation is the merge of 2 (such as merge4) such partition maps.

type 'a equality = 'a -> 'a -> bool

We frequently need to test the equality of values stored Partition Maps, consequently many methods take such a predicate as an argument.

As of writing (2018-05-16) A Functorized approach compiled with 4.06.0+Flambda is still marginally slower than passing around this equality predicate.

module Descending : sig ... end

It is recommended that one construct partition map's in Descending order and then convert them into the ascending order for merging Ascending.of_descending.

module Ascending : sig ... end
OCaml

Innovation. Community. Security.