diff options
| author | ppedrot | 2012-09-26 19:03:17 +0000 |
|---|---|---|
| committer | ppedrot | 2012-09-26 19:03:17 +0000 |
| commit | 33509e348a6c9f505a6ebf714d8b142fc9df62a0 (patch) | |
| tree | 7ad91498f464c99720518571573f4b1661d72c50 /lib/hashtbl_alt.mli | |
| parent | ae8114a13c48e866c89c165560d34fa862e4ff99 (diff) | |
Cleaning, renaming obscure functions and documenting in Hashcons.
git-svn-id: svn+ssh://scm.gforge.inria.fr/svn/coq/trunk@15834 85f007b7-540e-0410-9357-904b9bb8a0f7
Diffstat (limited to 'lib/hashtbl_alt.mli')
| -rw-r--r-- | lib/hashtbl_alt.mli | 41 |
1 files changed, 0 insertions, 41 deletions
diff --git a/lib/hashtbl_alt.mli b/lib/hashtbl_alt.mli deleted file mode 100644 index 7a1dcd57f3..0000000000 --- a/lib/hashtbl_alt.mli +++ /dev/null @@ -1,41 +0,0 @@ -(************************************************************************) -(* v * The Coq Proof Assistant / The Coq Development Team *) -(* <O___,, * INRIA - CNRS - LIX - LRI - PPS - Copyright 1999-2012 *) -(* \VV/ **************************************************************) -(* // * This file is distributed under the terms of the *) -(* * GNU Lesser General Public License Version 2.1 *) -(************************************************************************) - -(* The following module is a specialized version of [Hashtbl] that is - a better space saver. Actually, [Hashcons] instanciates [Hashtbl.t] - with [constr] used both as a key and as an image. Thus, in each - cell of the internal bucketlist, there are two representations of - the same value. In this implementation, there is only one. - - Besides, the responsibility of computing the hash function is now - given to the caller, which makes possible the interleaving of the - hash key computation and the hash-consing. *) - -module type Hashtype = sig - type t - val equals : t -> t -> bool -end - -module type S = sig - type elt - (* [may_add_and_get key constr] uses [key] to look for [constr] - in the hash table [H]. If [constr] is in [H], returns the - specific representation that is stored in [H]. Otherwise, - [constr] is stored in [H] and will be used as the canonical - representation of this value in the future. *) - val may_add_and_get : int -> elt -> elt -end - -module Make (E : Hashtype) : S with type elt = E.t - -module Combine : sig - val combine : int -> int -> int - val combinesmall : int -> int -> int - val combine3 : int -> int -> int -> int - val combine4 : int -> int -> int -> int -> int -end |