package rocq-runtime

  1. Overview
  2. Docs
The Rocq Prover -- Core Binaries and Tools

Install

Dune Dependency

Authors

Maintainers

Sources

rocq-9.0.0.tar.gz
md5=8d522602d23e7a665631826dab9aa92b
sha512=f4f76a6a178e421c99ee7a331a2fd97a06e9c5d0168d7e60c44e3820d8e1a124370ea104ad90c7f87a9a1e9d87b2d0d7d2d387c998feeaed4a75ed04e176a4be

doc/rocq-runtime.clib/Hashcons/index.html

Module HashconsSource

Generic hash-consing.

Hashconsing functorial interface
Sourcemodule type HashconsedType = sig ... end
Sourcemodule type S = sig ... end
Sourcemodule Make (X : HashconsedType) : S with type t = X.t and type u = X.u

Create a new hashconsing, given canonicalization functions.

Wrappers

These are intended to be used together with instances of the Make functor.

Sourceval simple_hcons : ('u -> 'tab) -> ('tab -> 't -> 't) -> 'u -> 't -> 't

simple_hcons f sub obj creates a new table each time it is applied to any sub-hash function sub.

Hashconsing of usual structures
Sourcemodule type HashedType = sig ... end
Sourcemodule Hstring : S with type t = string and type u = unit

Hashconsing of strings.

Sourcemodule Hlist (D : HashedType) : S with type t = D.t list and type u = D.t -> D.t

Hashconsing of lists.

OCaml

Innovation. Community. Security.