package coq-core

  1. Overview
  2. Docs
The Coq Proof Assistant -- Core Binaries and Tools

Install 

dune-project
 Dependency

coq.inria.fr Readme Edit opam file Versions (11)

Authors

  1. T
    The Coq development team, INRIA, CNRS, and contributors

Maintainers

  1. T
    The Coq development team <coqdev@inria.fr>

Sources

coq-8.18.0.tar.gz
md5=8d852367b54f095d9fbabd000304d450
sha512=46922d5f2eb6802a148a52fd3e7f0be8370c93e7bc33cee05cf4a2044290845b10ccddbaa306f29c808e7c5019700763e37e45ff6deb507b874a4348010fed50

doc/coq-core.clib/Heap/Functional/index.html

Module Heap.FunctionalSource

Parameters

module X : Ordered

Signature

Sourcetype t

Type of functional heaps

Sourcetype elt = X.t

Type of elements

Sourceval empty : t

The empty heap

Sourceval add : elt -> t -> t

add x h returns a new heap containing the elements of h, plus x; complexity $ O(log(n)) $

Sourceval maximum : t -> elt

maximum h returns the maximum element of h; raises EmptyHeap when h is empty; complexity $ O(1) $

Sourceval remove : t -> t

remove h returns a new heap containing the elements of h, except the maximum of h; raises EmptyHeap when h is empty; complexity $ O(log(n)) $

Sourceval iter : (elt -> unit) -> t -> unit

usual iterators and combinators; elements are presented in arbitrary order

Sourceval fold : (elt -> 'a -> 'a) -> t -> 'a -> 'a