diff options
| author | Hugo Herbelin | 2015-08-02 19:31:00 +0200 |
|---|---|---|
| committer | Hugo Herbelin | 2015-08-02 19:35:53 +0200 |
| commit | 35ba593b4ecb805b4e69c01c56fb4b93dfafdf0b (patch) | |
| tree | ffcf6a36e224f1a41996f7ede84d773753254209 /lib/hashcons.mli | |
| parent | 707bfd5719b76d131152a258d49740165fbafe03 (diff) | |
Reverting 16 last commits, committed mistakenly using the wrong push command.
Sorry so much.
Reverted:
707bfd5719b76d131152a258d49740165fbafe03.
164637cc3a4e8895ed4ec420e300bd692d3e7812.
b9c96c601a8366b75ee8b76d3184ee57379e2620.
21e41af41b52914469885f40155702f325d5c786.
7532f3243ba585f21a8f594d3dc788e38dfa2cb8.
27fb880ab6924ec20ce44aeaeb8d89592c1b91cd.
fe340267b0c2082b3af8bc965f7bc0e86d1c3c2c.
d9b13d0a74bc0c6dff4bfc61e61a3d7984a0a962.
6737055d165c91904fc04534bee6b9c05c0235b1.
342fed039e53f00ff8758513149f8d41fa3a2e99.
21525bae8801d98ff2f1b52217d7603505ada2d2.
b78d86d50727af61e0c4417cf2ef12cbfc73239d.
979de570714d340aaab7a6e99e08d46aa616e7da.
f556da10a117396c2c796f6915321b67849f65cd.
d8226295e6237a43de33475f798c3c8ac6ac4866.
fdab811e58094accc02875c1f83e6476f4598d26.
Diffstat (limited to 'lib/hashcons.mli')
| -rw-r--r-- | lib/hashcons.mli | 12 |
1 files changed, 6 insertions, 6 deletions
diff --git a/lib/hashcons.mli b/lib/hashcons.mli index 93890c494b..8d0adc3fd6 100644 --- a/lib/hashcons.mli +++ b/lib/hashcons.mli @@ -14,9 +14,9 @@ module type HashconsedType = sig (** {6 Generic hashconsing signature} - Given an equivalence relation [eq], a hashconsing function is a + Given an equivalence relation [equal], a hashconsing function is a function that associates the same canonical element to two elements - related by [eq]. Usually, the element chosen is canonical w.r.t. + related by [equal]. Usually, the element chosen is canonical w.r.t. physical equality [(==)], so as to reduce memory consumption and enhance efficiency of equality tests. @@ -32,15 +32,15 @@ module type HashconsedType = Usually a tuple of functions. *) val hashcons : u -> t -> t (** The actual hashconsing function, using its fist argument to recursively - hashcons substructures. It should be compatible with [eq], that is - [eq x (hashcons f x) = true]. *) - val eq : t -> t -> bool + hashcons substructures. It should be compatible with [equal], that is + [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, 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 [eq], i.e. if [eq x y = true] then + should be compatible with [equal], i.e. if [equal x y = true] then [hash x = hash y]. *) end |
