package coq

You can search for identifiers within the package.

in-package search v0.2.0

On This Page

Hashconsing functorial interface
Wrappers
Hashconsing of usual structures

Formal proof management system

Install

dune-project

Dependency

coq.inria.fr Edit opam file Versions (40)

Authors

T

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

Maintainers

C

coqdev@inria.fr

Sources

coq-8.15.1.tar.gz

sha256=513e953b7183d478acb75fd6e80e4dc32ac1a918cf4343ac31a859cfb4e9aad2

doc/coq-core.clib/Hashcons/index.html

Module `Hashcons`Source

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.

Source

val recursive_hcons : 
  ((('t -> 't) * 'u) -> 'tab) ->
  ('tab -> 't -> 't) ->
  'u ->
  't ->
  't

As simple_hcons but intended to be used with well-founded data structures.

Hashconsing of usual structures

Sourcemodule type HashedType = sig ... end

Sourcemodule Hstring : S with type t = string and type u = unit

Hashconsing of strings.