Hashcons (u.75d6a066538fb738038ab1b402df0edb.coq.8.14.1.doc.coq-core.clib.Hashcons)

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.

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.

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.

Sourcemodule type HashedType = sig ... end

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

Hashconsing of strings.

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

Hashconsing of lists.