package containers

You can search for identifiers within the package.

in-package search v0.2.0

A modular, clean and powerful extension of the OCaml standard library

Install

Dune Dependency

github.com Readme Changelog Edit opam file Versions (23)

Authors

S

Simon Cruanes

Maintainers

S

simon.cruanes.2007@m4x.org

Sources

v3.0.tar.gz

md5=00ba20a8c8824991cab96aff8f8e5a3c

sha512=4126045d58b9408eecaaad005c334081ade151f291dafc32ce9a33e8f796d41f72df62b617528f272996f3c93cb9b4293545ab86ac416288960f5a2b60b41932

doc/containers/CCHeap/index.html

Module `CCHeap`Source

Leftist Heaps

Implementation following Okasaki's book.

Sourcetype 'a iter = ('a -> unit) -> unit

Fast internal iterator.

since 2.8

Sourcetype 'a gen = unit -> 'a option

Sourcetype 'a ktree = unit -> [ `Nil | `Node of 'a * 'a ktree list ]

Sourcetype 'a printer = Format.formatter -> 'a -> unit

Sourcemodule type PARTIAL_ORD = sig ... end

Sourcemodule type TOTAL_ORD = sig ... end

Sourcemodule type S = sig ... end

Sourcemodule Make (E : PARTIAL_ORD) : S with type elt = E.t

Sourcemodule Make_from_compare (E : TOTAL_ORD) : S with type elt = E.t

A convenient version of Make that take a TOTAL_ORD instead of a partially ordered module. It allow to directly pass modules that implement compare without implementing leq explicitly

On This Page

Leftist Heaps