package batteries

You can search for identifiers within the package.

in-package search v0.2.0

A community-maintained standard library extension

Install

Dune Dependency

github.com Readme Edit opam file Versions (14)

Authors

O

OCaml batteries-included team

Maintainers

Sources

v3.7.1.tar.gz

md5=d02c4f044e53edca010de46f9139ce00

sha512=99a5afa3604c4cf0c849c670111d617f7f255acb0da043b73ddffdf0e299948bce52516ee31921f269de6088156c4e0a187e0b931543c6819c6b25966b303281

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

Module `BatHeap.Make`Source

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

Parameters

module Ord : BatInterfaces.OrderedType

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.

Source

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

See BatHeap.print.

On This Page

Parameters
Signature