diff options
| author | ppedrot | 2012-10-17 16:49:06 +0000 |
|---|---|---|
| committer | ppedrot | 2012-10-17 16:49:06 +0000 |
| commit | 86e05d71ca723e102f3b736f35257dbbe37d7f55 (patch) | |
| tree | 9ca42d14e8ffd3f523aec78d06901c56f8b5a4a0 /lib/hashcons.mli | |
| parent | 9834fe8ac933230607eb33c9cbbaa68a7b13f4fe (diff) | |
Using weak tables instead of plain hash tables while hashconsing.
git-svn-id: svn+ssh://scm.gforge.inria.fr/svn/coq/trunk@15899 85f007b7-540e-0410-9357-904b9bb8a0f7
Diffstat (limited to 'lib/hashcons.mli')
| -rw-r--r-- | lib/hashcons.mli | 3 |
1 files changed, 2 insertions, 1 deletions
diff --git a/lib/hashcons.mli b/lib/hashcons.mli index 4246f5288b..2f86174b22 100644 --- a/lib/hashcons.mli +++ b/lib/hashcons.mli @@ -36,7 +36,8 @@ module type HashconsedType = [equal x (hashcons f x) = true]. *) val equal : t -> t -> bool (** A comparison function. It is allowed to use physical equality - on the sub-terms hashconsed by the [hashcons] function. *) + on the sub-terms hashconsed by the [hashcons] function, but it should be + insensible to shallow copy of the compared object. *) val hash : t -> int (** A hash function passed to the underlying hashtable structure. [hash] should be compatible with [equal], i.e. if [equal x y = true] then |