package coq

You can search for identifiers within the package.

in-package search v0.2.0

On This Page

Module `CSet.Hashcons`Source

Create hash-consing for sets. The hashing function provided must be compatible with the comparison function.

module M : OrderedType

module H : HashedType with type t = M.t

Sourcetype t = Set.Make(M).t

Type of objects to hashcons.

Sourcetype u = M.t -> M.t

Type of hashcons functions for the sub-structures contained in t.

Sourcetype table

Type of hashconsing tables

Sourceval generate : u -> table

This create a hashtable of the hashconsed objects.

Sourceval hcons : table -> t -> t

Perform the hashconsing of the given object within the table.

Sourceval stats : table -> Hashset.statistics

Recover statistics of the hashconsing table.