Module CSet.HashconsSource

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

Parameters

module M : OrderedType
module H : HashedType with type t = M.t

Signature

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.

Recover statistics of the hashconsing table.