package containers

  1. Overview
  2. Docs
A modular, clean and powerful extension of the OCaml standard library

Install

dune-project
 Dependency

Authors

Maintainers

Sources

containers-3.18.tbz
sha256=52eeff91ce42b52305e6aaa8a58b88ce8f0a5a984199e59ca7e2fd9ebabe61d7
sha512=dc7337e6cbc9850542c7c9228d3bcb4e4add57a55e2a2992f21fb4761b3e10a68ef1d57ca37a7f5b303fc875fe3df5ecb69dbf2930bfcd1561ce03f7ae83e24b

doc/containers/CCHeap/index.html

Module CCHeapSource

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 takes a TOTAL_ORD instead of a partially ordered module. It allows to directly pass modules that implement compare without implementing leq explicitly.