package batteries

  1. Overview
  2. Docs
A community-maintained standard library extension

Install 

dune-project
 Dependency

github.com Readme Edit opam file Versions (13)

Authors

  1. O
    OCaml batteries-included team

Maintainers

  1. C
    Cedric Cellier <rixed@happyleptic.org>
  2. F
    Francois Berenger <unixjunkie@sdf.org>
  3. Gabriel Scherer
  4. T
    Thibault Suzanne <thi.suzanne@gmail.com>
  5. S
    Simmo Saan <simmo.saan@gmail.com>

Sources

batteries-3.11.0.tar.gz
md5=096be9e83e347b4c7b5b6e5b2af22992
sha512=621dca842c4a7adf0ac1e907bf44c1405e0b66a088987a138a4f4e98ca744815913bf87fd780619151cb049a07d7fdb1e8adb7b65698ab46b8c2dfe46cd7119d

doc/batteries.unthreaded/BatHeap/Make/index.html

Module BatHeap.MakeSource

Functorized heaps over arbitrary orderings. All the functions have the same complexity as the non-functorized versions.

Parameters

Signature

Sourcetype elem = Ord.t

Type of elements of the heap

Sourcetype t

Type of the heap

Sourceval empty : t

See BatHeap.empty.

Sourceval size : t -> int

See BatHeap.size.

Sourceval insert : t -> elem -> t

See BatHeap.add.

Sourceval add : elem -> t -> t

See BatHeap.insert.

Sourceval merge : t -> t -> t

See BatHeap.merge.

Sourceval find_min : t -> elem

See BatHeap.find_min.

Sourceval del_min : t -> t

See BatHeap.del_min.

Sourceval of_list : elem list -> t

See BatHeap.of_list.

Sourceval to_list : t -> elem list

See BatHeap.to_list.

Sourceval elems : t -> elem list
  • deprecated

    Same as to_list.

Sourceval of_enum : elem BatEnum.t -> t

See BatHeap.of_enum.

Sourceval enum : t -> elem BatEnum.t

See BatHeap.enum.

Sourceval print : ?first:string -> ?last:string -> ?sep:string -> (elem, 'a) BatIO.printer -> (t, 'a) BatIO.printer

See BatHeap.print.